Codeforces Round #211 (Div. 2)
はい。
http://codeforces.com/contest/363
A. Soroban
ざっくりと大意
・そろばんを表現。
方針のようなもの
・数に合わせたパーツを用意する。
n=raw_input() b0="O-|" b5="-O|" board=["-OOOO","O-OOO","OO-OO","OOO-O","OOOO-"] p=n[::-1] for i in p: j=int(i) if j<5: print b0+board[j%5] else: print b5+board[j%5]
B. Fence
ざっくりと大意
・幅nで時々高さの違うフェンスが並んでる(円周ではなく一直線らしい)。
・k区間の高さの和が最も最小となる区間の初めの値はいくつか??
方針のようなもの
・k区間に最小の高さのフェンスが含まれる必要が無いっぽいので端から端まで和を見る。
n,k=map(int,raw_input().split()) l=[int(x) for x in raw_input().split()] ans=chk=sum(l[:k]) O=0 for i in range(1,n-k+1): chk-=l[i-1] chk+=l[i+k-1] if ans>chk: O=i ans=chk print O+1
おそらくk区間のsumとか見てるとTLEになるので左端を引いて右端を足していく。sumはマジで遅いので。
C. Fixing Typos
ざっくりと大意
・入力ミスを修正する。
・同じ文字が3文字以上続いていたら2文字にする。
・同じ文字が2文字が2回続いていたら2回目の方を1文字にする。
方針のようなもの
・aabbbとかあったらaabbにするだけなのか、更にaabになるのか不明だけど後で