ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи со всего света > задача:


Роботы

Задачи сборника

• Задача 2016.09
• Запаковка
• Максимум из минимумов
• Площадь пересечения
• Последовательность
• Почтовые цифры
• Прямоугольники
• Радиовышки
• Роботы
• Степень двойки
• Столица
• Счастливые билеты
• Шашечная доска

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Гамма

Сообщество роботов живет по следующим законам:
• один раз в начале года они объединяются в группы по три или пять роботов;
• за один год группа из 3 роботов собирает 5 новых, а группа из 5 роботов собирает 9 новых;
• роботы объединяются так, чтобы собрать за год наибольшее количество новых роботов;
• каждый робот живет три года после сборки.
Известно, что начальное количество роботов равно N и все они только что собраны.

Напишите программу, определяющую, сколько роботов будет через K лет.

Ввод
В первой строке записаны два натуральных числа N (1 ≤ N ≤ 12) и K (1 ≤ K ≤ 12).
Вывод
В первой и единственной строке выведите искомое количество роботов.

Ввод 1 Ввод 2
12 2
10 3
Вывод 1 Вывод 2
88
208

Для отправки решений необходимо выполнить вход.

www.contester.ru