G - 蚂蚁 ACM

G - 蚂蚁
最短时间其实就是离中心点最近的蚂蚁需要下去的时间，而最长时间就是离边缘最近的蚂蚁走过最长路径的时间，要注意的是，蚂蚁碰撞其实可以理解为交换位置（特别理解一下就可以明白）

#include<stdio.h>
int main()
{
	int n,l,s,x=1000000000,y=0,z=0,w=0;
	scanf("%d %d",&n,&l);
	int a[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]<l/2)
		{
			s=l/2-a[i];
		}
		else if(a[i]>l/2)
		{
			s=a[i]-l/2;
		}
		if(s<=x&&a[i]<=l/2)
		{
			x=s;
			z=a[i];
		}
		else if(s<=x&&a[i]>l/2)
		{
			x=s;
			z=l-a[i];
		}
		if(s>=y&&a[i]>l/2)
		{
			y=s;
			w=a[i];
		}
		else if(s>=y&&a[i]<l/2)
		{
			y=s;
			w=l-a[i];
		}
	}
	printf("%d %d",z,w);
	return 0;
}