https://chuyenhalong.ucode.vn/problems/bat-tay-120009?p-tab=general
Trong hội nghị tuyên dương các bạn học sinh giỏi cấp tỉnh năm 2020, có học sinh tham dự mọi người gặp nhau chào hỏi và bắt tay nhau. Biết rằng mỗi học sinh bắt tay với tất cả những học sinh còn lại và 2 người bất kỳ chỉ được bắt tay nhau đúng 1 lần.
Yêu cầu: Em hãy đếm số lương cái bắt tay?
Đầu vào: Là một số nguyên dương
Đầu ra: Là số lượng cái bắt tay.
Sample input | Sample output |
1 | 0 |
2 | 1 |
3 | 3 |
4 | 6 |
5 | 10 |
Giải thích: Có 1 người thì có 0 cái bắt tay, có 2 người có 1 cái bắt tay, 3 người có 3 cái bắt tay.