【アルゴリズム問題】yukicoder no.29 パワーアップ (level ☆)
閉じる
閉じる

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

×

【アルゴリズム問題】yukicoder no.29 パワーアップ (level ☆)

2014-09-24 00:20

    Quinは、RPGをしている。
    そのRPGでは、アイテムは10種類(それぞれ番号付けされている)あり、「同じアイテム」を2つ揃えるか、「任意のアイテム」を4つ揃えるとパワーアップする仕組みがある。
    そして敵を倒したら、何かアイテムを3つもらうことができる。
    (同じアイテムがもらえることもある。)
    このとき、持てるアイテムの上限はないとする。

    N回敵を倒すと考えたとき、その時のパワーアップする最大の回数を求めてください。



    【入力】
    N
    a1 b1 c1
    a2 b2 c2
    ・・・・
    aN bN cN

    1行目に敵を倒す回数を表すN (1<=N<=100)が与えられる。
    2行目以降はi(1<=i<=N)回目で敵を倒した時のもらえる3つのアイテムの番号ai,bi,ci(1<=ai,bi,ci<=10)が半角空白区切りで与えられる。

    【出力】
    最大のパワーアップする回数を文字列で出力してください。出力の末尾には改行をいれること。

    【sample1】
    5
    1 2 3
    4 5 6
    7 8 9
    10 1 2
    3 4 5

    【ans1】
    6

    アイテム1,2,3,4,5が2つ揃ったので パワーアップを5回できる。
    さらにアイテム 6,7,8,9を使い、更にパワーアップするでき、合計6回パワーアップすることができる。

    【sample2】
    3
    1 1 1
    1 1 1
    1 1 1

    【ans2】
    4

    【sample3】

    3
    1 2 3
    5 4 1
    1 9 2

    【ans3】
    3

    回答はこちらに
    http://133.242.139.202/snowpack/yukicoder29/

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