51nod 1266 蚂蚁

51nod 1266 蚂蚁

解题思路:本题在样例中已经提示了思路(左、右、右)(右、右、右)。

最短时间应为所有蚂蚁到距离自己最近端点的时间中的最大值;

最长时间应为所有蚂蚁到距离自己最远端点的时间中的最大值;

#include <iostream>
using namespace std;
int A[50001];

int main()
{
	int N,L;
	cin>>N>>L;
	
	int i;
	int max_min,max=0,min;
	for(i=0;i<N;i++)
	{
		cin>>A[i];
		min=(A[i]<L-A[i])?A[i]:L-A[i];
		if(i==0)
		{
			max_min=min;
		}
		if(min>max_min)
		{
			max_min=min;
		}
		int temp=A[i]<L-A[i]?L-A[i]:A[i];
		max=temp>max?temp:max;
	}
	cout<<max_min<<" "<<max<<endl;
	return 0;
}

 

相关文章: