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'