問題一覧 > 通常問題

No.29 パワーアップ

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 790
作問者 : yuki2006yuki2006
5 ProblemId : 1 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-07-28 10:14:03

問題文

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)が半角空白区切りで与えられる。

出力

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

サンプル

サンプル1
入力
5
1 2 3
4 5 6
7 8 9
10 1 2
3 4 5
出力
6

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

サンプル2
入力
3
1 1 1
1 1 1
1 1 1
出力
4

サンプル3
入力
3
1 2 3
5 4 1
1 9 2
出力
3

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。