AT_abc176_f [ABC176F] Brave CHAIN

[problemUrl]: https://atcoder.jp/contests/abc176/tasks/abc176_f $ 1 $ 以上 $ N $ 以下の整数のうち一つが書かれた $ 3N $ 枚のカードが左右一列に並んでいます。 左から $ i $ 番目のカードに書かれた整数は $ A_i $ です。 以下の操作を $ N-1 $ 回繰り返します。 - 左から $ 5 $ 枚のカードを好きな順に並び替える。その後、左から $ 3 $ 枚のカードを取り除く。このとき、その $ 3 $ 枚のカードに書かれた整数がすべて等しければ $ 1 $ 点を得る。 $ N-1 $ 回の操作の後、残った $ 3 $ 枚のカードに書かれた整数がすべて等しければ追加で $ 1 $ 点を得ます。 得られる得点の最大値を求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 2000 $ - $ 1\ \leq\ A_i\ \leq\ N $ ### Sample Explanation 1 左から $ 5 $ 枚のカードを並べ替え、カードに書かれた整数が左から順に $ 2\ 2\ 2\ 1\ 1\ 1 $ となるようにします。 左から $ 3 $ 枚のカードを取り除き、このときこれら $ 3 $ 枚のカードに書かれた整数はすべて $ 2 $ で等しいので $ 1 $ 点を得ます。 カードに書かれた整数は左から順に $ 1\ 1\ 1 $ となります。 残った $ 3 $ 枚のカードに書かれた整数はすべて $ 1 $ でこれも等しいので $ 1 $ 点を得ます。 合計得点は $ 2 $ 点となり、これが最高です。