5ch中毒の俺が言う。「5ch辞めたら解決する」

よし！。じゃあ練習問題行くか！！！

制限時間5分。

タイトル: Ants
問題文: 長さL cmの竿の上をn匹のアリが毎秒1cmのスピードで歩いています。
アリが竿の端に到達すると竿の下に落ちていきます。また、竿の上は狭くてすれ違えないので、
二匹のアリが出会うと、それぞれ反対を向いて戻っていきます。
各アリについて、現在の竿の左端からの距離xiはわかりますが、
どちらの方向を向いているのかはわかりません。
すべてのアリが竿から落ちるまでにかかる最小の時間と最大の時間をそれぞれ求めなさい。

制約: 1≦L≦106　1≦n≦106　0≦xi≦L
出典: プログラミングコンテストチャレンジブック(p.23) / 元はPOJ No.1852

http://poj.org/problem?id=1852