問題一覧 > 通常問題

No.27 板の準備

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 185
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
6 ProblemId : 32 / 出題時の順位表
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。