読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

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

ざっくりと大意

・あとで