|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1863. Бери больше
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Вася и Петя играют в следующую игру. Изначально перед ними лежит куча из N спичек. Игроки делают ходы по очереди. Первым ходом Вася берёт из кучи одну либо две спички. На каждом следующем ходу игрок должен взять на одну или на две спички больше, чем взял на предыдущем ходу другой игрок. Тот, кто не может сделать очередной ход, проигрывает. Определите, кто из игроков может обеспечить себе выигрыш независимо от ходов другого. Входные данные В единственной строке входных данных записано натуральное число N. Выходные данные Выведите 1, если победит Вася, 2 — если Петя. Система оценки Подзадача 1 (40 баллов): 1 ≤ Ni ≤ 10 Подзадача 2 (30 баллов): 1 ≤ Ni ≤ 1000 Подзадача 3 (30 баллов): 1 ≤ Ni ≤ 109 Во всех подзадачах баллы даются, только если все тесты этой подзадачи пройдены. Примеры Входные данные 3 Выходные данные 1 Входные данные 5 Выходные данные 2
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| 1862. 3 - Максимальное произведение | 1863. | 1864. 5 - Мобильная связь |
| время генерации 0.125 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |