CodeForces #752 (div.2) バチャ
A: a[i]-i の最大値
B: n が奇数かつ、転倒数が 0 -> NO
C: はどうせ絶対できるので、それ以下を全探索
D: 解けませんでした......
解説を読む限り、図を描くと分かりやすい問題でした
ECR 109 - C: Robot Collisions
odd と even を分けて貪欲にやります。
0 で反射する時は x*=-1, m で反射する時は x=m+m-x
とすると良いです。
提出コード
CodeForces #752 (div.2) バチャ
A: a[i]-i の最大値
B: n が奇数かつ、転倒数が 0 -> NO
C: はどうせ絶対できるので、それ以下を全探索
D: 解けませんでした......
解説を読む限り、図を描くと分かりやすい問題でした
ECR 109 - C: Robot Collisions
odd と even を分けて貪欲にやります。
0 で反射する時は x*=-1, m で反射する時は x=m+m-x
とすると良いです。
提出コード