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の部分の数のみである。?に当てはまるような数の組み合わせが何パターンあるか。
・あとで