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)