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

 

相关文章:

  • 2021-07-24
  • 2021-05-11
  • 2021-05-20
  • 2021-08-21
  • 2021-11-21
  • 2021-12-30
  • 2022-01-20
猜你喜欢
  • 2021-08-27
  • 2021-07-23
  • 2021-09-20
  • 2022-02-08
  • 2021-09-28
相关资源
相似解决方案