题目描述
长度为 𝐿L 米的独木桥上有 𝑛n 个人,他们每个人都想以最快的时间离开危险的独木桥。已知每个人在独木桥上的行走速度为 11 米 / 秒 ,每个人只要能走到独木桥的两个端点中的其中一个就可以离开独木桥。
由于独木桥的桥面宽度很窄,只能容纳一个人通过,当两个人相遇时,他们无法交错通过,只能各自调转方向,继续沿反方向行走。
给你独木桥上的人数 𝑛n ,独木桥的长度 𝐿L , 第 𝑖i 个人的初始位置到独木桥左端点的距离𝑎𝑖ai 米(每个人开始的朝向未知,但他们可以根据需要随时调转行走的方向)。
请计算出所有人同时出发,全部都离开独木桥所需的最短时间。
输入格式(输入文件为 bridge.in)
第一行一个整数 𝑛n ,表示人数。
第二行一个整数 𝐿L ,表示独木桥的长度(米)。
第三行是𝑎1a1,𝑎2a2 …𝑎𝑛an ,其中 𝑎𝑖ai 表示第 𝑖i 个人初始位置到独木桥左端点 的距离。
输出格式(输出文件为 bridge.out)
输出一行一个整数,表示所有人都离开独木桥所需的最短时间。
输入样例 #1
3
10
2 6 7
输出样例 #1
4
样例一说明
说明:三个人同时出发,第一个人向左走,需要 22 秒离开桥,第二个人向右走需要44秒离开桥,第三个人向右走需要33秒离开桥。所以,44秒后,三个人都离开了独木桥。
输入样例 #2
7
214
11 12 7 13 176 23 191
输出样例 #2
38
数据范围
对于 50% 的数据:1≤𝑛≤103 ;
对于 100% 的数据:1≤𝑛≤106 ,1≤𝐿≤106 ,0≤𝑎𝑖≤𝐿
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,l,t,m=0;
cin>>n>>l;
for(int i=1;i<=n;i++){
cin>>t;
m=max(min(t,l-t),m);
}
cout<<m<<"\n";
return 0;
}