Toggle navigation
HUSTOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1098--蚂蚁爬竿
1098: 蚂蚁爬竿
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 8
提交: 11
统计
题目描述
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。
输入
第一行一个整数,表示竿子的长度L
第二行一个整数,表示蚂蚁数n
第三行n个整数(空格隔开),分别表示n只蚂蚁离竿子最左端的距离xi
输出
第一行一个整数,表示最短时间
第二行一个整数,表示最长时间
样例输入
Copy
10 3 2 6 7
样例输出
Copy
4 8
来源/分类
简单算法题