Số đoạn thẳng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho N điểm phân biệt sao cho không có 3 điểm thẳng hàng. Với mỗi cặp điểm, ta kẻ một đoạn thẳng giữa chúng. Hãy đếm số lượng đoạn thẳng tối đa có thể kẻ.

Dữ liệu

  • Số nguyên dương $N$ $(1\le N \le 10^9)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

3

output

3

Comments

There are no comments at the moment.