Вопрос по информатике:

В результате реформы системы транспорта в городе были введены новые билеты на метро на
1, 5, 10, 15 и 20 поездок. В таблице ниже приведены стоимости билетов:
Количество поездок Цена билета
1 -35
5 -130
10 -170
15 -240
20 -300
Мише нужно совершить за месяц 44 поездки. Какие билеты и в каком количестве ему нужно
приобрести для этого? Он может купить билетов на большее число поездок, если это будет
выгоднее.
В ответе запишите 5 чисел через пробел: количество билетов на 1, 5, 10, 15, 20 поездок,
которое должен купить Миша. Например, ответ «3 0 1 0 2» означает, что Миша должен
купить 3 билета на 1 поездку, 1 билет на 10 поездок и 2 билета на 20 поездок.