26/04/2024 00:41:15

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1280. Игра

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Двое играют в следующую игру. На столе лежит кучка камешков. Игроки ходят по очереди, беря из кучки 1 или более камней, но не более половины числа оставшихся камней. Если остался только один камень, то игрок, делающий очередной ход, проигрывает. Напишите программу, определяющую, можно ли выиграть в текущей игровой ситуации, и если да, то какое количество камней нужно взять очередным ходом, чтобы выиграть при безошибочной игре соперников.

Во входном файле содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 10^9`) – количество камней в кучке.

В выходной файл вывести одно целое число – количество камней, которое нужно взять из кучки, чтобы выиграть при безошибочной игре соперников. Если выигрыш в этой ситуации невозможен, то вывести число 0.

Пример ввода 1

Пример вывода 1

Пример ввода 2

Пример вывода 2

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)