Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1280. Игра
ИгрыОлимпиадные задачи на русском языке
| 05/01/2004 | Областная олимпиада школьников по информатике (командные соревнования) (1) |
| 31/12/2010 | Занятие 14 (E) |
| 29/04/2013 | Занятие 26 (F) |
| 05/07/2016 | Лето 2016 - 5 (A) |
| 21/03/2024 | ДП + Игры 1 (проводит BOGAT) (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Двое играют в следующую игру. На столе лежит кучка камешков. Игроки ходят по очереди, беря из кучки 1 или более камней,
но не более половины числа оставшихся камней. Если остался только один камень, то игрок, делающий очередной ход,
проигрывает. Напишите программу, определяющую, можно ли выиграть в текущей игровой ситуации, и если да, то какое
количество камней нужно взять очередным ходом, чтобы выиграть при безошибочной игре соперников.
Во входном файле содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 10^9`) – количество камней в кучке.
В выходной файл вывести одно целое число – количество камней, которое нужно взять из кучки, чтобы выиграть
при безошибочной игре соперников. Если выигрыш в этой ситуации невозможен, то вывести число 0.
Пример ввода 1
4
Пример вывода 1
1
Пример ввода 2
3
Пример вывода 2
0
