SRM500 Div2 250

問題

数字が書かれたカードが与えられる。
カードのうち1枚を引いて、その数字と、その数字の前後のカードがもしあればそれらを取り除く、
というのを繰り返す。
このとき、より多くのカードを引けるようにした場合、何回引けるか。

考え方

連続している数字を1つの塊とみなす。
ある塊にN個の数字がある場合、両端から取り除くようにすれば、(N+1)/2回引ける。
全ての塊について、上記の式の和が答えになる。