Задача №304. Билеты на метро
Относительно несложные и уже разобранные на очных занятиях задачи.
Тем, кто не был на разборах - обязательно прорешать! - очень важна тренировка!!
А тем, кто был - тем более!
(Если задача уже решена успешно - повторно сдавать не нужно..; однако, если решение не оптимально (и на разборе об этом говорилось) - надо постараться реализовать более оптимальный (или рекомендованный) вариант).
Тем, кто не был на разборах - обязательно прорешать! - очень важна тренировка!!
А тем, кто был - тем более!
(Если задача уже решена успешно - повторно сдавать не нужно..; однако, если решение не оптимально (и на разборе об этом говорилось) - надо постараться реализовать более оптимальный (или рекомендованный) вариант).
Билет на одну поездку в метро стоит 15 рублей, билет на 10 поездок стоит 125 рублей, билет на 60 поездок стоит 440 рублей. Пассажир планирует совершить n поездок.
Определите, сколько билетов каждого вида он должен приобрести, чтобы суммарное количество оплаченных поездок было не меньше n, а общая стоимость приобретенных билетов – минимальна.
Входные данные
Дано одно число n - количество поездок.
Выходные данные
Выведите три целых числа, равные необходимому количеству билетов на 1, на 10, на 60 поездок.
Примеры
Входные данные
129
Выходные данные
0 1 2
Сдать: для сдачи задач необходимо войти в систему