POJ-1852-Ants

標籤：http   io   os   ar   for   sp   代碼   amp   時間   

題目連結

http://poj.org/problem?id=1852

n只螞蟻以每秒1cm的速度在長為Lcm的竿子上爬行。當螞蟻爬到竿子的端點就會掉落。由於竿子太細，兩隻螞蟻相遇時，他們不能交錯通過，

只能各自反相爬回去，對於螞蟻，我們知道他距竿子左端的距離xi，  但不知道他當前的朝向。請計算所有螞蟻落下竿子所需的最短時間和最長時間。

Sample Input

210 32 6 7214 711 12 7 13 176 23 191

Sample Output

4 838 207


代碼

#include<iostream>
#include<cstdio>
using namespace std;

int a[1000005];

int main(void)
{
int t,n,m;
int i,j,k;
scanf("%d",&t);
while(t--)
{
int minn=0,maxx=0;
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
{
scanf("%d",a+i);
minn=max(minn,min(n-a[i],a[i]));
maxx=max(maxx,max(n-a[i],a[i]));
}
printf("%d %d\n",minn,maxx);
}
return 0;
}

POJ-1852-Ants