0
点赞
收藏
分享

微信扫一扫

POJ1852 Ants

小沙坨 2022-11-23 阅读 38


题目链接:​​http://poj.org/problem?id=1852​​​
题意:给你n只蚂蚁和长为L的杆子,每只蚂蚁的速度是1cm/s,蚂蚁只有到杆子的端点才会掉落,给你每只蚂蚁距离杆子左端的距离,没告诉你蚂蚁的爬行方向,蚂蚁再爬行过程中遇到,会各自掉头,让你求所有蚂蚁下落的最短时间和最长时间
解析:由于爬行过程中,蚂蚁相互碰到,会各自掉头,其实可以理解为,蚂蚁相遇就避开,继续向前走,所以只要枚举每只蚂蚁向右和向左所花的时间,然后求一下最大最小值即可

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn = 1000000+105;
int a[maxn];
int main(void)
{
int t;
cin>>t;
while(t--)
{
int n,l;
scanf("%d %d",&l,&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int mi = 0,ma = 0;
for(int i=0;i<n;i++)
{
mi = max(mi,min(a[i],l-a[i]));
ma = max(ma,max(a[i],l-a[i]));
}
printf("%d %d\n",mi,ma);
}
return 0;
}


举报

相关推荐

0 条评论