Codeforces Beta Round #53

久々にレート上昇。

A
問題文の意味を把握するのに5分かかってしまった。
反時計回りでの距離と時計回りでの距離の小さいほうを出力。
Accepted(484点)

B
問題文が長かったのでとばしてCに行く

C
とりあえず深さ優先探索で解く。
DPすれば間にあうかなとか馬鹿なことを考えるがそもそもMLEを起こしてしまうことに気づく。
dfsで表れた数字が
1 3 10...
だったので、comb(n*2,2)になるのかなと思い実装。
combの実装に一時間かける。
提出。
Wrong Answer on pretest4

ちゃんとmodを取れていないことが分かり修正して提出。
Accepted(820点)

Hack
出来なかった。

結果
得点：1304点(204位)
レート：1631(+31)