ACM 蚂蚁问题

原题 Ants（POJ No.1852）git n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。因为竿子太细，两只蚂蚁相遇时，它们不能交错经过，只能各自反向爬回去。对于每只蚂蚁，咱们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算全部蚂蚁落下竿子所需的最短期和最长时间。github 限制条件算法 1 ≤ L ≤ 106ide 1 ≤ n ≤ 106函数

>>阅读原文<<