Задача №304. Билеты на метро Ввод и вывод данных производятся через стандартные потоки ввода-вывода.
Билет на одну поездку в метро стоит 15 рублей, билет на 10 поездок стоит 125 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n поездок. Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов – минимальна.
Входные данные
Дано одно число n - количество поездок.
Выходные данные
Выведите три целых числа, равные необходимому количеству билетов на 1, на 10, на 60 поездок.
Примеры
входные данные
129
выходные данные
0 1 2
1) 7+7+7 = 21 - 3 =18-3=15-3=12+7=19
2) дважды перевезти по 2 англ и 1 людоеду и последний заплыв на 2 людоедов
3) Разделить 2014 на 2. Получаем 1007 монет в каждой группе. Поочередно взвешиваем обе группы.
4) 90 93 указывают на буквы рс, все слова и коды одинаковы ,то есть каждая буква зашифровывается числом. р=90 ,с=93 ,марс и морс отличаются одной буквой и им соответсвутют 80 84 90 93 и 80 05 90 93 (не учитывая порядка) . м=80 , пирс имеет первые 2 буквы отличающиеся от морс и и марс. То есть п=87 , и=62 ,методом , исключения получаем барс 10 05 90 93 а=05 ,значит марс=10 05 90 93 ,морс=80 84 90 93 ,о=84
сироп=93 62 90 84 87
5) По 50 монет. 450:9=50(монет) по одному рублю.
6) Команды покрасить было только две, соответственно покрашены в конце лишь 2.
Да это самый удобный и наглядный Рисуем дерево вызовов. Понимаем, что если функция вызвалась с числом <=0, то печатается одна звезда, затем на этой ветке рекурсия останавливается. Если же функция вызвалась с параметром > 0, То печатается 2 звезды и возникают новые две ветки рекурсивных вызовов. Прилагаю рисунок, красными точками отмечены звезды, печатающиеся при конкретном вызове функции. ответо будет являться общее количество таких точек. Важно понять, что при наличии идентичных веток можно посчитать результат для такой ветки один раз и использовать его для других таких же.
ответ: 31.
Объяснение: