G - 蚂蚁

G - 蚂蚁
G - 蚂蚁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;
} `