Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
277. Функция
Вывод формулыОлимпиадные задачи на русском языке
| 04/09/2007 | Заочный тур личного первенства (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для заданного целого `n` вычислите значение функции, определенной следующим образом:
`f(0)=0`
`f(n)=n-f(f(n-1))`
Ввод содержит одно целое число `n` от 0 до `10^9`.
Вывести одно целое число – значение указанной функции для заданного `n`.
Пример ввода
6
Вывод для примера
4
