ASCII_myth的博客

翻译 ants

  题目：n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁爬到竿子的端点时就掉落，且相遇时不能交错，只能返回，对于每只蚂蚁，它距离竿子左端的距离Xi，但是不知道朝向。计算所有蚂蚁落下竿子所需的最短时间和最长时间。 样例输入： L=10； n=3； x{2,6,7}； 输出： min=4； max=8； 思考：事实上，两只蚂蚁相遇后，无论是否交错而行，还是各自返回，它们两...