A. HANDSHAKE - Bắt tay

Có người bạn đến dự tiệc tại nhà Cu Tí. Biết rằng mỗi người bắt tay với tất cả những người còn lại và người bất kỳ chỉ bắt tay nhau đúng lần.

Yêu cầu: Đếm số lượng cái bắt tay?

Dữ liệu vào:

• Một số nguyên dương .

Dữ liệu ra:

• Một số nguyên duy nhất là số lượng cái bắt tay.

Ví dụ:

Dữ liệu vào:

1

Dữ liệu ra:

0

Dữ liệu vào:

2

Dữ liệu ra:

1