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

To check your solution you need to sign in
Sign in to continue