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

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

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

Codeforces Round #353 (Div.2)

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

A. Infinite Sequence

ざっくりと大意

・ある数列sの第1項がaで、\s(s_i\) - \(s_{i-1}\) = cである。
・数列sにbが存在しうるか?

Python2

a,b,c=map(int,raw_input().split())
if c==0:
    print 'YES' if a==b else 'NO'
else:
    if (b-a)%c==0:
        print 'YES' if (c<0 and b<=a) or (c>0 and a<=b) else 'NO'
    else:
        print 'NO'

aから始まる差がcの等差数列なのかな。コンテストではHack祭だったらしい。サンプル2でa == bや、c = 0の場合を考慮するヒントになるので親切だしよくわからぬ。

B. Restoring Painting

ざっくりと大意

・Vasyaが美術館での警備の仕事中に絵画が盗難された。だがクビにならないように絵画を復元する。
・3 * 3のマスに1からnまでの数が含まれている。その中でそれぞれの2 * 2のマスの総和はお互いに等しい。
・初めに分かるのは図のa,b,c,dの部分の数のみである。?に当てはまるような数の組み合わせが何パターンあるか。
・あとで