|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1724. Вычитание квадратов
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Двое играют в следующую игру. Сначала на доске записано целое число N. Ход состоит в том, чтобы вычесть из текущего числа квадрат положительного целого числа так, чтобы разность была неотрицательна. Проигрывает тот, у кого нет хода. Кто выиграет при правильной игре? Входные данные В единственной строке ввода дано натуральное число 1 ≤ N ≤ 3 × 107 Выходные данные В единственной строке выведите 1, если выигрывает начинающий игрок, и 2 – если второй игрок. Примеры Входные данные 5 Выходные данные 2 Входные данные 8 Выходные данные 1 Примечание Набор тестов дополнен по сравнению с тем, что использовался на олимпиаде
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XX межвузовская олимпиада - 2017 / |
| 1723. D - Деревья | 1724. | 1725. F - Разложение многочлена на множители | 1726. G - Ботанический сад | 1727. H - Пирамиды |
| время генерации 0.125 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |