SRM500 Div2 250
問題
数字が書かれたカードが与えられる。
カードのうち1枚を引いて、その数字と、その数字の前後のカードがもしあればそれらを取り除く、
というのを繰り返す。
このとき、より多くのカードを引けるようにした場合、何回引けるか。
考え方
連続している数字を1つの塊とみなす。
ある塊にN個の数字がある場合、両端から取り除くようにすれば、(N+1)/2回引ける。
全ての塊について、上記の式の和が答えになる。
数字が書かれたカードが与えられる。
カードのうち1枚を引いて、その数字と、その数字の前後のカードがもしあればそれらを取り除く、
というのを繰り返す。
このとき、より多くのカードを引けるようにした場合、何回引けるか。
連続している数字を1つの塊とみなす。
ある塊にN個の数字がある場合、両端から取り除くようにすれば、(N+1)/2回引ける。
全ての塊について、上記の式の和が答えになる。