【アルゴリズム問題】yukicoder no.4 おもりと天秤 (level ☆☆☆)
閉じる
閉じる

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

×

【アルゴリズム問題】yukicoder no.4 おもりと天秤 (level ☆☆☆)

2014-07-24 23:00
    授業中にもかかわらず遊んでしまうdaveは、
    理科の実験中に、色んな重さの種類があるおもりをすべて使って、
    ちょうど天秤が水平になるおもりの組み合わせがあるかを知りたくなったようで、それに遊び呆けてる。
    (すべてのおもりを使うため、使わなかったおもりはないとする)

    あなたは、daveにその組み合わせがあるかどうか教えて、授業に集中させるようにしてください。

    もしそのような組み合わせがあれば possible,なければimpossibleを出力してください。



    入力
    N
    W1 W2 W3....WN (半角スペース区切り)

    出力
    possible または impossible

    制約
    想定計算時間 2秒以内

    2<=N<=100
    1<=Wi <=100
    WiとWjは同じ値がある場合もあります。


    sample1
    3
    1 2 3

    ans1
    possible

    左側に1と2 右側に3を置くことで水平になります。

    sample2
    5
    1 2 3 4 5

    ans2
    impossible

    すべてのおもりを使って水平になる組み合わせは存在しないので、はやくdaveに教えてあげないと授業が終わってしまいます。

    sample3
    15
    62 8 90 2 24 62 38 64 76 60 30 76 80 74 72

    ans3
    impossible

    q1
    10
    88 15 15 82 19 17 35 86 40 33

    q2
    15
    69 81 52 89 73 67 17 87 38 96 16 64 50 66 97

    q3
    100
    25 14 64 59 81 58 31 56 68 61 2 71 74 49 60 29 62 90 23 66 67 5 4 13 67 60 99 84 51 29 31 96 58 51 97 13 64 13 40 31 57 78 2 10 100 62 1 71 93 48 71 70 24 30 92 74 55 49 60 53 82 54 97 20 57 31 22 86 56 45 78 65 36 75 58 36 26 74 68 73 7 98 18 16 38 87 91 33 93 52 49 34 68 67 81 94 74 12 48 71

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