Pagando numa loja
Você adora pagar com o menor número possível de moedas quando faz compras. Você tem várias moedas de 50, algumas de 20, algumas de 10, de 5 e também de 1.
Dado o total da sua compra
t, qual é o número mínimo de moedas necessário para pagar as compras (é garantido que você tem dinheiro suficiente para isso)?Entrada | Saída |
51 | 2 |
111 | 4 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB