1 Востаннє редагувалося Oleg Batron (13.11.2017 21:46:58)

Тема: Допоможіть з розв'язком задачі

Допоможіть з розв'язком задачі:

Мале Бісеня та Дракон полюбляють проводити дозвілля разом.
Сьогодні вони грають в одну дуже цікаву гру.
У них є дошка, що складається з N рядків та M стовпців, всі
клітинки якої білі.
Гравці по черзі вибирають одну білу клітинку та зафарбовують її
в чорний колір. Бісеня ходить першим. Гравець, який не може
зробити хід, тобто на початку ходу якого вся дошка чорна, програє.
Погостривши зубки, Бісеня зрозуміло, що у Дракона велика
перевага, адже він двоголовий, а, як то кажуть, «одна голова
добре, а дві краще». Тому воно просить Вас допомогти. Вам потрібно
сказати за заданими N та M, хто виграє у цій напруженій грі.
Вхідні дані:
У єдиному рядку задані два цілих числа N та M – розміри дошки.
Вихідні дані:
Єдине слово – «Imp» (без лапок), якщо переможе Бісеня та
«Dragon» (без лапок), якщо переможе Дракон.
Обмеження:
1 ≤ N, М ≤ 100.
Приклад вводу:
7 4
Приклад виводу:
Dragon

2

Re: Допоможіть з розв'язком задачі

Пан олімпіадник, Ви правила читали коли реєструвались? Ану хутко привести тему в відповідність до правил. (зверніть увагу на пункт 3.5.)

x
Подякували: koala1

3

Re: Допоможіть з розв'язком задачі

Допомагаю: оскільки зафарбовуються клітини по одній без жодного зв'язку із попередніми, форма дошки не має значення, має значення тільки кількість клітин на ній. Тепер зможете розв'язати?

Подякували: Torbins1