1474: Ants
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:0
解决:0
题目描述
n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能格子反向爬回去。对于每只蚂蚁,我们知道它距离杆子左端的距离x,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。
注意:各个蚂蚁的正在朝向哪边是不知道的。
输入
第一行两个整数 L和n表示长度和数量。
第二行n个数字表示每只蚂蚁的距离。
输出
所有蚂蚁落下竿子的最短时间和最长时间
样例输入
10 3
2 6 7
样例输出
4 8