HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

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


E. Ежевика

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

Start: Oct.02.2022 at 12:10:00 PM
Finish: Dec.29.2022 at 01:10:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Ежевика
Ежевика
ограничение по времени на тест
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