诅咒铠甲之骨质胸甲
暂无测试数据。
题目描述
骨质胸甲,又名肋骨之笼(Rib Cage),法力+2。食之无味弃之可惜,故名肋肋~
骨质胸甲由n根骨头首尾相接而成,形成一个凸n边形。在所有不相邻的两两顶点间都连接有一条铁丝,所以共有n*(n-3)/2条铁丝。铁丝都是连接对应两点的线段,没有弯曲和弯折。任意两根铁丝相交处(不包含n边形的顶点),使用502胶水粘合(纳尼?),形成一个网状的护甲,穿在身上非常拉风。每粘合一处交点,需要消耗一瓶502胶水。英雄lester想知道制作一件这样的胸甲需要消耗多少瓶胶水(假设没有3根铁丝相交于同一点)
输入输出格式
输入格式:
输入文件为rib.in
一个正整数n,表示边数
输出格式:
输出文件为rib.out
一个整数,表示消耗的胶水数量,也就是铁丝交点的数量
输入输出样例
输入样例#1:
4
输出样例#1:
1
输入样例#2:
6
输出样例#2:
15
输入样例#3:
输出样例#3:
说明
样例说明:
n=4,共2根铁丝,共1个交点
n=6,共9根铁丝,共15个交点(自己画个图看看吧)
数据规模:
对于30%的数据,N<=100
对于70%的数据,1<=N<=1000
对于100%的数据,1<=N<=100000
信息
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者