[COCI0607 - Contest 02] Bài 4: SJECIŠTA

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Xét một đa giác ~N~ đỉnh, có thêm tính chất là không có ba đường chéo nào cắt nhau tại một điểm. Tìm số giao điểm giữa các cặp đường chéo trong một đa giác như vậy. Hình bên dưới mô tả một đa giác như vậy với 6 đỉnh.

enter image description here

Lưu ý:

Một đa giác là lồi nếu tất cả các góc trong của nó nhỏ hơn 180 độ.

Input

Một dòng duy nhất chứa số ~N~ ~(3 \leq N \leq 100)~.

Output

In ra số giao điểm.

Sample Input 1

3

Sample Output 1

0

Sample Input 2

4

Sample Output 2

1

Sample Input 3

6

Sample Output 3

15

Bình luận đầu tiên

Bình luận

Không có bình luận nào.