0
点赞
收藏
分享

微信扫一扫

poj1852--蚂蚁

蓝哆啦呀 2023-02-07 阅读 93


蚂蚁

描述

一大群蚂蚁走在一个水平杆长度l cm,每个都有一个常数1厘米/秒的速度。当蚂蚁行走到达极点的结束,它immediatelly脱落。当两个蚂蚁相遇他们回头,开始走在相反的方向。我们知道蚂蚁旗杆上的原始位置,不幸的是,我们不知道蚂蚁走的方向。你的任务是计算最早的和最新的可能时间需要所有蚂蚁脱落。
输入

输入的第一行包含一个整数样例数。每种情况下的数据从两个整数数字:钢管的长度(厘米)和n,蚂蚁驻留在杆的数量。这两个数字是紧随其后的是n个整数给每只蚂蚁的位置在杆的距离测量的左端,排名不分先后。所有输入的整数不大于1000000,用空格隔开。
输出

针对每种情况的输入、输出两个数由一个空格隔开。第一个数字是尽早当所有蚂蚁脱落极点(如果他们走的方向选择适当),第二个数字是最新的可能等的时间。
样例输入

2
10 3
2 6 7
214 7
11 12 7 13 176 23 191
样例输出

4 8
38 207

# include <iostream>
# include <cstdio>
# include <algorithm>

using namespace std;

int L,m,T;
int a[1000009];
void f();

int main(){

int i,j,k;

while(scanf("%d",&T)!=EOF){
while(T--){
scanf("%d%d",&L,&m);
for(i=0;i<m;i++)
scanf("%d",&a[i]);

f();
}


}

return 0;
}

void f(){

int minT,maxT;
minT=0,maxT=0;
int i;
for(i=0;i<m;i++){//找到最小的值
minT = max(minT,min(a[i],L-a[i]));
}

for(i=0;i<m;i++){//找到最小的值
maxT = max(maxT,max(a[i],L-a[i]));
}

printf("%d %d\n",minT,maxT);
}


举报

相关推荐

0 条评论