ZOJ2376 POJ1852 Ants, 욕심

1386 단어
모든 개미가 머리를 부딪친 후 방향을 바꾸는 것은 머리를 부딪친 후에 맞대고 신분을 교환하는 것과 같다.어떤 부류로 분류될지 모르니 욕심으로 삼아라
/*******************************************************************************
 # Author : Neo Fung
 # Email : [email protected]
 # Last modified: 2011-12-23 18:12
 # Filename: ZOJ2376 POJ1852 Ants.cpp
 # Description : 
 ******************************************************************************/
// #include "stdafx.h"
// #define DEBUG

#include <fstream>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <memory.h>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <numeric>
#include <functional>
#include <ctype.h>

using namespace std;

int main(void)
{
#ifdef DEBUG  
  freopen("C:/Users/neo/Desktop/stdin.txt","r",stdin);
  freopen("C:/Users/neo/Desktop/stdout.txt","w",stdout); 
#endif  
	int ncases,n;
	int len,maxpos,minpos;
	int pos;
	scanf("%d",&ncases);

	while(ncases--)
	{
		maxpos=INT_MIN;
		minpos = INT_MIN;
		scanf("%d%d",&len,&n);
		for(int i=0;i<n;++i)
		{
			scanf("%d",&pos);
			maxpos = max(maxpos,max(pos,len-pos));
			minpos = max(minpos,min(pos,len-pos));
		}
		printf("%d %d
",minpos,maxpos); } return 0; }

좋은 웹페이지 즐겨찾기