Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NUMPOLY - Giao điểm trong đa giác

Cho trước một đa giác lồi N cạnh, thỏa mãn không có 3 đường chéo nào đồng quy. Hãy đếm số giao điểm tạo bởi các cặp đường chéo trong đa giác.

Hình vẽ minh họa với lục giác:

Input

Chứa 1 số nguyên N (3 <= N <=100) duy nhất là số đỉnh của đa giác.

Output

Số giao điểm tạo bởi các đường chéo nằm trong đa giác.

Example

Input1

3

output

0

 

Input2

4

output

1

 

Input3

6

output

15


Được gửi lên bởi:adm
Ngày:2013-01-18
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-09-05 05:21:22
Tham khảo code hướng dẫn tại đây : https://licklink.net/c7zxnh9N
Chia sẻ khóa học lập trình C/C++ từ căn bản đến nâng cao : https://licklink.net/eUvSt
2014-09-23 21:27:08
#include <iostream>

int main(void)
{
int n;
std::cin >> n;
std::cout << n*(n-1)*(n-2)*(n-3)/24;
return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.