Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
714. Роботы планеты Шелезяка
Сложение и вычитание длинных целых, умножение и деление на короткоеОлимпиадные задачи на русском языке
| 15/02/1998 | Отборочные командные соревнования для школьников (2) |
| 27/02/1998 | Командные соревнования университета по программированию (1) |
| 12/12/2007 | Занятие 13 (B) |
| 11/10/2008 | Занятие 4 (G) |
| 17/02/2015 | Занятие 14 (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На планете Шелезяка живут роботы, которые делают новых роботов. Группа из двух роботов за год может изготовить 3 робота, а группа из трех роботов – 5 новых роботов. В одиночку робот работать не может! Космические пираты, побывав на планете Шелезяка, насыпали песка в цистерну с машинным маслом. Большинство роботов вышло из строя, осталось только k новых роботов, но смазка сократила время их работоспособности до 1 года. Эти роботы придумали более совершенных роботов, с меньшим количеством трущихся деталей, которые на той же смазке могли работать уже 2 года, и начали их производство. Каждое новое поколение роботов (за счет различных усовершенствований) может работать на год больше предыдущего поколения. Роботы, изготовленные в первый год, работают 2 года, во второй – 3 года, в третий – 4 года и т.д.
Требуется найти, какое максимальное число работающих роботов может быть на планете через `n` лет, если первоначально было `k` роботов.
В первой строке входного файла содержатся два целых числа: первоначальное количество роботов `k` и (через пробел) – количество лет `n` `(1\ ≤\ k,\ n\ ≤\ 100)`.
В выходной файл выводится число роботов через `n` лет.
Пример ввода
3 3
Пример вывода
29
