这道题呢 让我想起来之前也是一道蚂蚁相遇问题 蚂蚁相遇之后其实也看做A蚂蚁身上的任务交传到了B蚂蚁上 B蚂蚁的任务交到A蚂蚁上 说简单一点 就是 可以看做穿过去了
那这道题其实也就不存在因为反向所以造成时间损失的问题了
那就很简单 最短时间 就是 离中点最近的那只蚂蚁里两端点最近的距离 比如说题意10cm的杆子 6cm处的蚂蚁里右端点最近 也就是4cm
那最长时间呢 就是 左右两段点的蚂蚁 向着离他们各自最远的端点爬就行了
#include<algorithm>
using namespace std;
int loc[50005];
int main(){
int n;
double len;
cin >>n >> len;
int Min=0x3f3f3f,Max;
for(int i=0;i<n;i++){
cin >> loc[i];
}
sort(loc,loc+n);
int l=0,r=n;
int mid;
int ans =0;
while(l<=r){
mid =(l+r)/2;
if(loc[mid]<len/2){
ans = mid;
l =mid+1;
}
else{
r = mid-1;
}
}
if(ans==n-1){
Min = loc[ans];
}
else{
if(len/2-loc[ans]<loc[ans+1]-len/2) Min=loc[ans];
else Min = len-loc[ans+1];
}
Max = max((int)len-loc[0],loc[n-1]);
cout << (int)Min << " " <<(int)Max << endl;
}