弾性衝突
不変量
ソート
周期性に着目する
各kに対して
AtCoder
AtCoder700点
AGC-C
一直線上のN点の問題
橙色diff
点が移動していく問題
弾性衝突
操作後の結果を求める問題
K回操作後の結果を求める
蟻さんぐるぐるなのん 問題へのリンク 問題概要 (AGC 013 C) 長さ の円周上を 匹の蟻が動く。どの蟻も 1 秒間に 1 だけ動く。互いに反対方向に動いている 2 匹の蟻がぶつかったら、互いに向きを反転させて動く。 匹の蟻は最初 の地点にいた。どの蟻が最初に…