蚂蚁问题

题目内容

题目描述

n(1<= n <= 106)只蚂蚁以每秒1 cm的速度在长为L cm(1<= L <= 106)的竿子上爬行,但不知道每只蚂蚁初始时的方向。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相对时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi(0<= xi <= L),但不知道它当前的朝向。请计算所有蚂蚁全部落下竿子所需的最短时间和最长时间。

输入描述

输入共三行,第一行包含1个整数,代表题目中的L.

第二行包含一个整数,代表题目中的n.

第三行包含n个整数,以空格隔开,代表每只蚂蚁初始时离竿子左端的距离。

输出描述

输出一行,包含两个整数,代表所有蚂蚁都落下竿子的最短时间和最长时间。

样例输入

10 3 2 6 7

样例输出

4 8

提示

提交评测
请登录后再操作

题目描述

蚂蚁问题
1128
0
Level2
180
142
79%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在