Оплата в магазине
Вы предпочитаете расплачиваться за покупки с минимальным количеством монет. У вас есть несколько монет по 50, некоторое количество по 20, 10, 5, а также 1.
Зная общую сумму вашей покупки
t, какое минимальное количество монет нужно, чтобы оплатить покупку (гарантируется, что у вас достаточно денег для этого)?Ввод | Вывод |
51 | 2 |
111 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB