ショップでの支払い
あなたは、できるだけ少ないコインで食料品の支払いをするのが好きです。50コインをいくつか、20コインをいくつか、10コイン、5コイン、そして1コインも持っています。
購入した合計金額
t
を考えたとき、食料品を支払うのに必要な最小限のコインの数は何枚でしょうか?(必要な金額は十分に持っていることが保証されています)入力 | 出力 |
51 | 2 |
111 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB