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

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

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

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になるのか不明だけど後で