NYOJ 971 爬行的螞蟻

爬行的螞蟻 時間限制： 1000 ms  |  內存限制： 65535 KB 難度： 2 描述 有N只螞蟻以每秒1cm的速度在長爲Lcm的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。因爲竿子太細，兩隻螞蟻相遇時，它們不能交錯經過，只能各自反向爬回去。對於每隻螞蟻，咱們知道它距離杆子左端的距離Xi，但不知道它當前的朝向。請計算全部螞蟻都從竿子上掉落所需的最短期和最長時間。 輸入 多組測試數據。 每組

>>阅读原文<<