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

codeforces#39

codeforces

はぁ〜

テンション下がりました

0:14:16 A pretest通過

0:52:37 C pretest通過

DとかEとか, 問題わかって面白そうだなーと眺めながらぼーとしてた

そしたら...

1:45:15 C Hacked

あー時間制限のハックだ...

うにょー

結果

A Accepted

C Time limit exceeded on hack 1



Aはxorとったらすぐだろ

from math import sqrt
(x, y) = map(float, raw_input().split())
r = sqrt(x**2 + y**2)
print 'white' if r != int(r) and (int(r) % 2 == 0) ^ (y / x > 0) else 'black'



Cはこんな感じなの

(n, x, m, y) = map(int, raw_input().split())
ans, d = 2, abs(x - y)
for i in xrange(1, n + 1):
  ans += 2 * max(min(m, d + i - 1) - max(0, abs(d - i)), 0)
  ans += 1 if 1 <= d + i <= m else 0
  ans += 1 if 1 <= abs(d - i) <= m else 0
print ans

これってnの方のループを回さないでも計算でき...出来そうですねー

うん, 何時か考えよう...