No.32 貯金箱の憂鬱
問題文最終更新日: 2018-09-16 20:56:28
問題文
太郎君はいつも小銭を貯金していて、硬貨を貯金箱に入れています。
貯金箱の中身がある程度たまったので、
太郎君は銀行に行って両替をしてもらうことにしました。
太郎君の国では通貨として
それ以外の金額の紙幣や硬貨はありません。
両替は、
・
・
・
それぞれ替えることができます。
入力に、貯金箱の中身としてそれぞれの硬貨の枚数が与えられるので、
手元に残るのが硬貨の枚数が最も少なくなるように両替したとき、
最終的に太郎君が所持する硬貨の合計枚数を出力してください。
両替は手数料無く何度でもすることができます。
また、両替の前後で総額が変化してはいけません。
入力
L M N
出力
硬貨の合計枚数を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
7 20 10
出力
12
最も少なくなります。
サンプル2
入力
0 0 0
出力
0
貯金箱は空っぽでした。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。