poj 1852

简单模拟,把所有蚂蚁看成一样的。

#include<iostream>
#include<fstream>

using namespace std;
int n,m;

int main(){
	int i,j,k;
	int K,ans,ans1,s,t;
//	ifstream cin("in.txt");

	cin>>K;
	while(K--)
	{
		ans=0;
		ans1=0;
		cin>>n;
		cin>>m;
		for(i=1;i<=m;i++)
		{
			cin>>s;
			t=n-s;
			
			if(s>t)
			{
				k=t;
				t=s;
				s=k;
			}
			ans=max(ans,s);
			ans1=max(ans1,t);
		}
		cout<<ans<<' '<<ans1<<endl;
	}


	return 0;
}

posted on 2011-03-08 19:31  宇宙吾心  阅读(307)  评论(0)    收藏  举报

导航