ASCII_myth的博客

翻译 ants

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