PKU1852 -- Ants

とりあえずフォーマットとして、さっき解いた問題を。
蟻が長さLの棒の上を1cm/s歩いてて、端に達した蟻は落ちる。棒の途中で蟻がぶつかった場合は、それぞれがくるりと向きを変える。蟻の初期座標だけ(向きは不定)が与えられたときに、蟻が全て落ちるまでの最大値、最小値を求める問題。

蟻がぶつかったときを、ぶつからないって考えられれば後はそのまま。運動量保存則を思い出した。

140B。

これだけだとあれだなぁ、、、やっぱソース張ろうか、、、うぅむ。