Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
750. Робот
Вывод формулыОлимпиадные задачи на русском языке
| 10/01/2008 | Областная олимпиада школьников по информатике (командные соревнования) ( 8) |
| 09/07/2013 | Лето 2013-6 (G) |
| 25/11/2023 | Марафон 80 задач, 6 этап (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Программируемый робот перемещается по бесконечному клеточному полю. Для управления роботом можно использовать три команды. Команда 'F' заставляет робота сдвинуться на клетку вперед в текущем направлении. Команда 'R' заставляет робота повернуться на 90 градусов по часовой стрелке, а команда 'L' – на 90 градусов против часовой стрелки. Перед выполнением программы робот находится в клетке (0,0), а текущее направление совпадает с направлением оси `X`.
Напишите программу, вычисляющую количество различных клеток, в которых может оказаться робот после выполнения всех возможных программ из `N` команд.
В первой строке ввода содержится одно целое число `N` (`0\ ≤\ N\ ≤1000000`).
Вывести одно целое число – количество достижимых клеток с помощью программы из `N` команд.
Пример ввода
3
Вывод для примера
11
