Codeforces Beta Round #98 (Div.2)
はい。
http://codeforces.com/contest/137
A. Postcards and photos
implementation
ざっくりと大意
・C,P切り替わりで+1カウント。ただしC,Pが連続していた文字列の時も5を超えた時に+1カウント。
方針のようなもの
・100文字以内らしいので先頭からそれなりに。
・メモしてるtmp(最初は空値)と違えば、カウント加算で文字をtmpにメモと連続のchkも1にする。
・tmpと同じ文字でchkが5より小さければchkを加算とかてきとーに書く。
ans,chk,tmp=0,0,'' n=raw_input() for i in n: if i!=tmp: ans+=1 tmp=i chk=1 elif chk<5: chk+=1 else: ans+=1 chk=1 tmp=i print ans