Subtask 1: Dễ r, duyệt tất cả là được

Subtask 2: Dễ thấy mình không cần quan tâm đến thứ tự nên đầu tiên sort(all(x)) và sort(all(y)) và chuyển bài toán từ Oxy thành Ox và Oy

Sau khi các điểm đã theo thứ tự tăng dần thì xem ví dụ dưới:

có khoảng cách từ C đến A và từ C đến B là:

AC + BC = (OC - OA) + (OC - OB) = 2 * OC - (OA + OB)

Như vậy với mỗi điểm ta có thể tính được khoảng cách từ nó đến tất cả các điểm bên trái với đpt O(1)

signed main() {
    int res = 0;
    cin >> n;
    for(int i = 1; i <= n; i ++) {
        cin >> x[i] >> y[i];
    }
    sort(x + 1, x + 1 + n);
    sort(y + 1, y + 1 + n);
    s = 0;
    for(int i = 1; i <= n; i ++) {
        res = res + x[i] * (i - 1) - s;
        s = s + x[i];
    }
    s = 0;
    for(int i = 1; i <= n; i ++) {
        res = res + y[i] * (i - 1) - s;
        s = s + y[i];
    }
    cout << res;
}