Rockethon 2014
はい。
http://codeforces.com/contest/391
A. Genetic Engineering
ざっくりと大意
・DNAはA,T,C,Gで構成されている。
・偶数長で連続した部分があると機能しなくなる。"GTTAAAG"はTTの箇所によって機能しなくなってしまう。
・Manaoが{'A', 'T', 'G', 'C'}を挿入して偶数長の連続を解消するのに最小の数はいくつか??
方針のようなもの
・おそらく連続した偶数長の箇所を数えれば大丈夫。
n=raw_input()+'Z' ans=0 chk='' for i in n: if chk=='': chk=i elif chk[-1]==i: chk+=i else: if len(chk)%2==0: ans+=1 chk=i print ans
最後部の判定をさせるのに適当に1文字足してます。
B. Word Folding
ざっくりと大意
・あとで