Các bạn nhỏ ở trung tâm ABC smart rất thích học Tiếng Anh, nhưng tình cờ hôm lại được bạn Phund đố bài toán sau : Cho số nguyên dương n và dãy a1,a2,a3,....,an. Hãy lập trình tính giá trị nhỏ nhất |ai+aj|(1<=i<j<=n).Các bạn ở Trung tâm chỉ biết giải bằng Toán , nên muốn nhờ bạn giúp . INPUT: +Dòng 1 : số nguyên dương n (n<=10^6) +Dòng 2 : Dãy a1,a2,a3,....,an(|a[i]|<=10^9) OUTPUT: +Một dòng duy nhất là kết quả bài toán Hãy lập trình bài toán trên bằng C++!

Ở đây ta nhận thấy phép cộng, có tính chất giao hoán, Nên ta sẽ sắp xếp mảng theo thứ tự tăng dần, sẽ ko làm thay đổi giá trị.
Mình sử dụng thuật toán 2 con trỏ. 
1 con ở đầu mảng (i), 1 con ở cuối mảng (j).
Nhận thấy giá trị bé nhất của giá trị tuyệt đối là 0. Nên ta sẽ lấy số 0 làm mốc so sánh.
+ Nếu arr[i] + arr[j] == 0, thì dừng lại (vì là nhỏ nhất rồi, có xét thêm cũng vậy).
+ Nếu arr[i] + arr[j] > 0 thì giảm j 1 đơn vị (--j). 
+ Nếu arr[i] + arr[j] < 0 thì tăng i 1 đơn vị (++i).
 #include <bits/stdc++.h>
using namespace std;
int n, *arr = new int[1000005], res = INT_MAX;
int main() {
    cin >> n;
    for (int i =0; i < n; ++i) {
        cin >> arr[i];
    }
    sort(arr, arr+n);
    int i =0, j = n-1;
    while(i < j) {
        int kq =arr[i] + arr[j];
        if(kq == 0) {
            res = 0;
            break;
        } else if(kq > 0) {
            res = min(res, abs(kq));
            --j;
        } else {
            ++i;
            res = min(res, abs(kq));
        }
    }
    cout << res;
    return 0;
}