ACM 螞蟻問題

原題 Ants（POJ No.1852）git n只螞蟻以每秒1cm的速度在長爲Lcm的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。因爲竿子太細，兩隻螞蟻相遇時，它們不能交錯經過，只能各自反向爬回去。對於每隻螞蟻，咱們知道它距離竿子左端的距離xi，但不知道它當前的朝向。請計算全部螞蟻落下竿子所需的最短期和最長時間。github 限制條件算法 1 ≤ L ≤ 106ide 1 ≤ n ≤ 106函數

>>阅读原文<<