1266 蚂蚁

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。

1266 蚂蚁_ios

例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）。

 收起

输入


第1行：2个整数N和L，N为蚂蚁的数量，L为杆子的长度(1 <= L <= 10^9, 1 <= N <= 50000) 第2 - N + 1行：每行一个整数A[i]，表示蚂蚁的位置(0 < A[i] < L)


输出


输出2个数，中间用空格分隔，分别表示最短时间和最长时间。


输入样例


3 10 2 6 7


输出样例


4 8


思路 :  每个蚂蚁可以不用考虑方向,因为若两只蚂蚁碰到会折返,折返的过程其实就是"互换身体",所以相当于直接穿过去了。

因此最短时间就是每只蚂蚁往距离自己最近的端点方向移动,并且保证所有的蚂蚁均通过。最长时间同理。

#include <iostream>
#include <map>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm> 
using namespace std ;
typedef long long LL;  
const LL inf = 0x3f3f3f3f3f3f3f3f;  
const LL maxn = 1e18+999 ; 
const int MAX = 50005 ;
int n , L ; 
int a[MAX] ; 
int minT = 0 ;
int maxT = 0 ;
int main () {
  cin>> n>> L; 
  

  for(int i = 1 ; i<=n ;i++ ) {
    cin >>a[i] ; \
    // 不用考虑每只蚂蚁的方向 
    // 最短时间是每只蚂蚁向距离端点近的方向 
    minT = max(minT,min(a[i],L-a[i])) ;
    // 最长时间是每只蚂蚁向端点远的方向 
    maxT = max(maxT,max(a[i],L-a[i])) ; 
    
  }
  cout<<minT <<" "<<maxT <<endl; 
  return 0 ; 
  
}