線上にルンバが並んでいて、左右にしか動けない、衝突すると左右反対に
移動する。線の長さ、ルンバの位置は与えられ、向きは好きにした時、最長
となる時間を答える問題。
イージーの問題で、ずっと解けなかったもの(たぶん数年)
衝突のシミュレーションで少数計算が必要そうだったので保留していました。
ふと、全ての単位を10000倍すれば微差をなんとかできるのではないかと開始
タイムアウトでできない問題があるので1000、100、10と減らして。(実際は2倍だけで大丈夫そう)
試行錯誤の末、テストケースは消化できましたが自信はないです。