51nod 1266 蚂蚁

柚子的power

于 2018-10-11 14:00:49 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod 文章标签： 51nod 1266 蚂蚁

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/83011473

51nod 专栏收录该内容

40 篇文章

订阅专栏

本文探讨了蚂蚁在固定长度线上行走的问题，通过算法找出所有蚂蚁到达最近端点的最短时间和最远端点的最长时间。代码使用C++实现，通过遍历每个位置点，计算蚂蚁到两端的距离，从而确定时间的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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