n(1<= n <= 106)只蚂蚁以每秒1 cm的速度在长为L cm(1<= L <= 106)的竿子上爬行,但不知道每只蚂蚁初始时的方向。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相对时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi(0<= xi <= L),但不知道它当前的朝向。请计算所有蚂蚁全部落下竿子所需的最短时间和最长时间。
输入共三行,第一行包含1个整数,代表题目中的L.
第二行包含一个整数,代表题目中的n.
第三行包含n个整数,以空格隔开,代表每只蚂蚁初始时离竿子左端的距离。
输出一行,包含两个整数,代表所有蚂蚁都落下竿子的最短时间和最长时间。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15