Hướng dẫn giải

Có n người trong hội nghị, mỗi người bắt tay với tất cả những người còn lại. Tính tổng số lượt bắt tay.

Cách làm

• Mỗi cặp hai người chỉ bắt tay đúng một lần (A bắt tay B thì B bắt tay A cũng chính là một lần đó).
• Số cặp người là n * (n - 1) / 2. Với n = 4, ta có 4 * 3 / 2 = 6 lượt, khớp với ví dụ.
• Phép nhân trước rồi chia cho 2 luôn cho kết quả nguyên vì n * (n - 1) luôn chẵn.

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

int main() {
    long long n;
    cin >> n;
    // Mỗi cặp người bắt tay đúng một lần, nên số lượt bắt tay là n*(n-1)/2
    long long ketqua = n * (n - 1) / 2;
    cout << ketqua << "\n";
    return 0;
}