【アルゴリズム問題】yukicoder no.27 板の準備 (by nmさん) (level ☆☆☆)
閉じる
閉じる

新しい記事を投稿しました。シェアして読者に伝えましょう

×

【アルゴリズム問題】yukicoder no.27 板の準備 (by nmさん) (level ☆☆☆)

2014-09-19 00:26

    異なる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)となる場合もあります。

    【出力】
    必要な板の数を文字列で最後に改行を含め出力してください。
    (制限実行時間5秒以内)


    【sample1】
    28 29 30 30

    【ans1】
    4

    A=28が1枚,B=29が1枚,C=30が2枚の計4枚必要。


    sample2】
    2 3 7 15

    【ans2】
    6

    A=2が3枚,B=3が2枚,C=15が1枚の計6枚必要。
    7はAを2枚、Bを1枚でつなげて作れば良い。


    【sample3】
    3 6 11 20

    【ans3】
    5


    【question】
    18 24 25 29

    1st. larcrsさん C++
    http://133.242.139.202/snowpack/yukicoder27/epZzJth0/

    2nd. なおさん C++
    http://133.242.139.202/snowpack/yukicoder27/aE8aPH7C/

    3rd. scacheさん Java
    http://133.242.139.202/snowpack/yukicoder27/JUiztH1H/

    広告
    コメントを書く
    コメントをするには、
    ログインして下さい。