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;
}
浙公网安备 33010602011771号