問題一覧 > 通常問題

No.32 貯金箱の憂鬱

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 1450
作問者 : なお
2 ProblemId : 5 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-09-16 20:56:28

問題文

太郎君はいつも小銭を貯金していて、硬貨を貯金箱に入れています。
貯金箱の中身がある程度たまったので、
太郎君は銀行に行って両替をしてもらうことにしました。

太郎君の国では通貨として1000円札の紙幣と、100円、25円、1円の硬貨があります。
それ以外の金額の紙幣や硬貨はありません。

両替は、
1円硬貨25枚で25円硬貨1枚に
25円硬貨4枚で100円硬貨1枚に
100円硬貨10枚で1000円札1枚に
それぞれ替えることができます。

入力に、貯金箱の中身としてそれぞれの硬貨の枚数が与えられるので、
手元に残るのが硬貨の枚数が最も少なくなるように両替したとき、
最終的に太郎君が所持する硬貨の合計枚数を出力してください。

両替は手数料無く何度でもすることができます。
また、両替の前後で総額が変化してはいけません。

入力

L
M
N

1行目に、100円硬貨の枚数を表す整数 L(0L1000) が与えられます。
2行目に、25円硬貨の枚数を表す整数 M(0M1000) が与えられます。
3行目に、1円硬貨の枚数を表す整数 N(0N1000) が与えられます。

出力

硬貨の合計枚数を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
7
20
10
出力
12

25円硬貨20枚を100円硬貨5枚に両替し、さらに100円硬貨10枚を1000円札に両替するのが
最も少なくなります。

サンプル2
入力
0
0
0
出力
0

貯金箱は空っぽでした。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。