2847. 路由结点

单点时限: 2.0 sec

内存限制: 256 MB

个 传感器散布在某区域中,它们形成了一个不规则凸多边形的 个顶点,且每两个传感器间都有一条直网线相连。若要求在任何两条相交的网线上设置一个路由器,则最多需要多少路由器?

输入格式

由一个整数组成的行,该整数表示传感器个数

输出格式

一行信息,表示路由器个数

样例

Input
4
5
6
7
Output
1
5
15
35

468 人解决,499 人已尝试。

613 份提交通过,共有 873 份提交。

0.6 EMB 奖励。

创建: 8 年,6 月前.

修改: 9 月,1 周前.

最后提交: 1 周,5 天前.

来源: 编程实践第2次考试