问题1167--繁杂的多边形

1167: 繁杂的多边形

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

    ymy和lhl开始了他们的冒险之旅,经过了长途跋涉,他和lhl终于来到了第一关。


    在第一个关卡,出现了一个N个点的凸多边形,多边形的任何三条对角线都不会交于同一点,只有求出对角线在多边形内部共有多少交点才能顺利通过关卡。

输入

一个整数N,代表多边形的顶点数目。

输出

一个整数,表示交点个数。

样例输入 Copy

5

样例输出 Copy

5

提示

3≤N≤100000

来源/分类