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; }