Giải thích

Hãy nhìn bài toán theo một cách khác
Giả sử 2 con kiến đang đi về hướng ngược chiều nhau (Test mẫu) như sau:

>---<-

(> và < là 2 con kiến và hướng đi của chúng)

Hãy tua nhanh một chút cho tới thời điểm 2 con kiến va chạm vào nhau
->-<-

--O--

-<->-

(O là nơi 2 con kiến giao nhau)

Bạn có nhận ra gì không? 

Sau khi va chạm với nhau, con kiến thứ nhất đi tiếp phần đường còn lại của con kiến thứ hai và ngược lại, con kiến thứ hai đi tiếp phần đường của con thứ nhất. Điều này vẫn sẽ luôn đúng kể cả có bao nhiêu con kiến trên dây đi chăng nữa.

Vì mỗi con kiến đều như nhau, kết quả của bài toán vẫn sẽ không thay đổi nếu 2 con kiến không va chạm với nhau (tức đoạn dây đủ lớn để 2 con kiến cùng đi qua cùng 1 lúc). Bài toán lúc này trở nên rất đơn giản...

Code

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

    int n,k; cin >> n >> k;
    int a[n];
    for(int i=0;i<n;i++) {

        cin >> a[i];
        if(a[i] < 0) a[i] = abs(a[i]);
        else a[i] = k - a[i];

    }
    cout << *max_element(a,a+n);
    return 0;
}