Codeforces Round #193 (Div. 2) A. Down the Hatch!

,

英語が難しい回。

A. Down the Hatch!

問題

$n$人で輪になりゲームをする。 輪とは独立に$n$人の間に環状の順番があり、この順番に従い手番が回る。 自分の手番において、elbowあるいはnodのいずれかを選択する。 この際、自分を含めた4人が連続して同じものを選択していれば、ジュースを飲む。

このようなゲームの行動の記録が与えられる。 1番目のプレイヤーに関して、もし彼が最適に行動していれば何杯のジュースを飲めていたか答えよ。ただし彼の選択は他のプレイヤーには影響しないものとする。

解法

$4 \le n$なので自分の選択が別の自分の選択に影響することはない。 貪欲をやるだけ。

実装

#!/usr/bin/env python3
n = int(input())
s = list(input())
ans = 0
for i in range(0, len(s), n):
    if i-3 >= 0:
        if s[i-3] == s[i-2] == s[i-1]:
            s[i] = s[i-1]
            ans += 1
print(ans)