问题 26837 --蚂蚁

26837: 蚂蚁

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

一根长度为L的长细杆上有N只蚂蚁,这N只蚂蚁正在行走,所有的蚂蚁每1个单位时间走1个单位长度,当蚂蚁爬

到杆子的端点就会掉落。

因为杆子太细,所以每当有两只蚂蚁相遇的时候,他们只能沿原路返回。

初始时不知道各个蚂蚁的朝向(不知道他们是向右还是向左)

但是知道每一只蚂蚁到细杆左端的距离a[i],现在我想知道,所有蚂蚁掉下杆子所需的最短时间和最长时间。

限制:
1<=L<=10^6  1<=n<=10^6  0<=a[i]<=L

输入

输入一个整数T,表示有T种情况;
对于每种情况:
输入L和N,用空格隔开;
接下来输入a[i];

输出

对于每一种情况,输出最小时间和最大时间;

样例输入

2
10 3
2 6 7
214 7
11 12 7 13 176 23 191

样例输出

4 8
38 207

来源

 

[提交][状态]