ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 103. Динамическое программирование > задача:


Ежевика

Задачи раздела

• Демоническое программирование
• ЕГЭ — B1
• Ежевика
• Жадина
• Игра с разрезанием
• Количество путей
• Макс и Дом интернета
• Макс и бельевая верёвка
• Наибольшая возрастающая подпос...
• Наибольшая общая подпоследова...
• Непрерывный рюкзак

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Ежевика
Ежевика
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Насобирав ведро ежевики, в котором поместилось N ягод, Макс и Игорь придумали странную игру. Каждый из них по очереди берёт из ведра 1, A или B ягод и съедает их. Тот, кто съест последнюю ягоду, считается победителем.

Кто выиграет, если и Макс, и Игорь будут играть оптимально?

Входные данные

Ввод содержит целые числа N, A и B (1 ≤ N ≤ 1000, 1 ≤ A, B ≤ 100) — соответственно количество ягод в ведре и количества ягод, которые можно забирать на своём ходу.

Выходные данные

Выведите 1, если побеждает начинающий игрок, либо 2, если побеждает второй игрок.

Примеры

Входные данные
10 2 3
Выходные данные
1
Входные данные
100 5 9
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru