6300: 平面直线交点问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

平面上,两条直线有1个交点,三条直线有3个交点,……,那么N条直线最多有多少个交点?

输入

一行:一个整数n, 1<=n<=1000

输出

一行:一个整数

样例输入 复制

1

样例输出 复制

0

提示

递推式:a[i]=a[i-1]+i-1

来源/分类