yamake's blog

主に競プロ、たまに自転車

12/26 解いた問題

CodeForces #752 (div.2) バチャ
A: a[i]-i の最大値
B: n が奇数かつ、転倒数が 0 -> NO
C: 50 \leq i はどうせ絶対できるので、それ以下を全探索
D: 解けませんでした......
解説を読む限り、図を描くと分かりやすい問題でした

ECR 109 - C: Robot Collisions
odd と even を分けて貪欲にやります。
0 で反射する時は x*=-1, m で反射する時は x=m+m-x
とすると良いです。
提出コード