POJ No.1852

POJ No.1852

在一根长为L的水平木棍上有一群数量为n的蚂蚁，它们以每秒1cm/s的速度走到木棍一端就会掉下去。现在知道它们的起始位置是距离木根左端点的x处。但是不知道它们爬行的方向。在相向而行的两只蚂蚁相遇后，它们会掉头往反方向走。问所有蚂蚁都落下木棍的最快时间和最慢时间。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int l, n, x[1000];
	int max, min;
	while(cin >> l >> n){
		max = min = 0;
		for(int i = 0; i < n; i++){
			cin >> x[i];
			if(x[i] > l / 2 && x[i] > max){
				max = x[i];
			}
			else if(l - x[i] > max){
				max = l - x[i];
			}
			
			if(x[i] < l / 2 && x[i] > min){
				min = x[i];
			}
			else if(l - x[i] > min){
				min = l - x[i];
			}
		}
		cout << max << endl << min << endl;
	}
	return 0;
}