问题 23527 --平面直线交点问题

23527: 平面直线交点问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

题目描述

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

输入

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

输出

一行:一个整数

样例输入

1

样例输出

0

提示

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

来源

[提交][状态]