2021.11.27【提高组】模拟赛C组
2021.11.27【提高组】模拟赛C组
T1.蚂蚁
Description:
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。
Input:
第一行:N,L
后N行 每行一个Ai,表示位置
Output:
最短时间和最长时间
Solution:
最短时间的计算,可以算出每只
原创
2021-11-29 19:16:21 ·
90 阅读 ·
0 评论