问题 1253. -- 直线的交点数

1253: 直线的交点数

时间限制: 1 Sec  内存限制: 128 MB
提交: 264  解决: 130
[提交][状态][讨论版]

题目描述

平面上共有n条不同的直线，最多有多少个不同的交点？

输入

只有一行且只有一个正整数：n ( 1 < n < 10^9 )

输出

只有一行且只有一个正整数: 最多的交点数

样例输入

3

样例输出

3

提示

来源

递推算法

[提交][状态]