ショップでの支払い

あなたは、できるだけ少ないコインで食料品の支払いをするのが好きです。50コインをいくつか、20コインをいくつか、10コイン、5コイン、そして1コインも持っています。
購入した合計金額 t を考えたとき、食料品を支払うのに必要な最小限のコインの数は何枚でしょうか?(必要な金額は十分に持っていることが保証されています)
入力
出力
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