Робот и бонусные шаги
Условие
Школьный робот тренируется ходить по прямой дорожке. Он стартует в точке 0 и делает ровно n шагов, пронумерованных от 1 до n.
Правила такие:
- Обычно за шаг робот продвигается вперёд на 1.
- Если номер шага делится на 2, робот получает бонус и делает ещё +1 (то есть суммарно за этот шаг получается +2).
- Если номер шага делится на 3, робот получает другой бонус и делает ещё +2 (то есть суммарно за этот шаг получается +3).
- Но если номер шага делится на 6, происходит сбой: никаких бонусов нет, а робот вместо движения вперёд откатывается на -1.
Найди, в какой точке окажется робот после n шагов.
Формат ввода: Одно целое число n.
Формат вывода: Одно целое число — конечная координата робота.
Ограничения: 1 ≤ n ≤ 10^6.
Пример Ввод:
6
Вывод:
8
Пояснение к примеру: шаги 1..6 дают координаты 1, 3, 6, 8, 9, 8 (на 6-м шаге — сбой и откат).
Решить задачу с автопроверкой на Python →
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- Перечневые олимпиады: что это и что дают — весь перечень Минобрнауки: уровни, срок диплома, разрезы по предметам и классам
- Олимпиада по информатике: с чего начать — два мира олимпиад — ВсОШ и перечневые: этапы, задания и на каком языке писать