No.27 板の準備
問題文最終更新日: 2015-11-14 17:47:56
問題文
異なる3種類の長さA、B、Cの板を無数に用意できる。
A、B、Cは整数の値で自由に決めて良い。
板と板はつなげて伸ばすことができる。
指定されたV0、V1、V2、V3の長さの板を作りたい。
最低何枚の板が必要か?
入力
V0 V1 V2 V3
指定された板の長さが4つ(V0,V1,V2,V3)与えられます。
1<=V0,V1,V2,V3<=30の整数であり、Vi=Vj (0<=i,j<=3)となる場合もあります。
出力
必要な板の数を文字列で最後に改行を含め出力してください。
サンプル
サンプル1
入力
28 29 30 30
出力
4
A=28が1枚,B=29が1枚,C=30が2枚の計4枚必要。
サンプル2
入力
2 3 7 15
出力
6
A=2が3枚,B=3が2枚,C=15が1枚の計6枚必要。
7はAを2枚、Bを1枚でつなげて作れば良い。
サンプル3
入力
3 6 11 20
出力
5
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。