Online Judge
Toggle navigation
渡课
Home
Problems
Status
Rating
Group
Contests
Wiki
Signup
Login
Home
Problems
99991307 - 对角线
99991307 - 对角线
对于一个
n
个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如,
6
边形:
Input
输入只有一行一个整数
n
,代表边数。
Output
输出一行一个整数代表答案。
Examples
Input
3
Output
0
Input
6
Output
15
Hint
对于
50 \%
的数据,保证
3 \leq n \leq 100
。
对于
100 \%
的数据,保证
3 \leq n \leq 10^5
。
Time Limit
1 second
Memory Limit
128 MB
Submit
×
Submit:99991307. 对角线
Login
Login
Signup
Discuss
Stats
上一题
下一题
×