2907 - 平面直线交点问题
平面上，两条直线有1个交点，三条直线有3个交点，……，那么N条直线最多有多少个交点？
Input
一行：一个整数n, 1<=n<=1000
Output
一行：一个整数
Examples
Input
1
Output
0
Hint
递推式：a[i]=a[i-1]+i-1
Solution C++
#include<iostream> using namespace std; int main() { int n; cin>>n; int c=n*(n-1)/2; cout<<c; return 0; }
Hint
递推式：a[i]=a[i-1]+i-1