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

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

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

Croc Champ 2013 - Round 2 (Div. 2 Edition)

はい。
http://codeforces.com/contest/299

A. Ksusha and Array

ざっくりと大意

・n個の数列の中に全てを割り切れる数があるか??
複数ある場合はどれを出力してもよい

方針のようなもの

・最小の数以外では全てを割り切れることはないような??

n=int(raw_input())
l=[int(x) for x in raw_input().split()]
l=list(set(l))
c=min(l)
for i in l:
    if i%c:
        print -1
        exit()
print c

B. Ksusha the Squirrel

ざっくりと大意

・nの区間を端から端まで移動できるか?? .は通常マスで、#は障害物マス
・kマスはジャンプで障害物を越えられるが、障害物の上に乗ってしまうのはダメ

方針のようなもの

・先頭から確認する

n,k=map(int,raw_input().split())
l=raw_input()
h=k
for i in l:
    if i=='#':
        h-=1
    else:
        h=k
    if h<0:
        print 'NO'
        exit()
print 'YES'

先頭から確認する必要なんて無かった。文字列の中に#が連続してk個をif~inで探せば楽に書けて処理も早かった。

n,k=map(int,raw_input().split())
l=raw_input()
print'NO' if '#'*k in l else 'YES'