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

Турниры > Алгоритмы и структуры данных — 2019. Набор задач 3 > задача:


E. Ежевика

Алгоритмы и структуры данных — 2019. Набор задач 3

Старт: 02.окт.2022 в 12:10:00
Финиш: 29.дек.2022 в 13:10:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Непрерывный рюкзак
• B. Жадина
• C. Количество путей
• D. ЕГЭ — B1
• E. Ежевика
• F. Демоническое программирование
• G. Подотрезок с максимальной сум...
• H. Наибольшая возрастающая под...

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

Если у вас есть предложения или пожелания по работе 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