Pagando em uma loja
Você realmente gosta de pagar usando o menor número possível de moedas quando faz compras. Você possui 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árias para pagar pelas compras (É garantido que você tem dinheiro suficiente para isso)?Entrada | Saída |
51 | 2 |
111 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB