12862: 平面直线交点问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
平面上,两条直线有1个交点,三条直线有3个交点,……,那么N条直线最多有多少个交点?
Input
一行:一个整数n, 1<=n<=1000
Output
一行:一个整数
Sample Input Copy
1
Sample Output Copy
0
HINT
递推式:a[i]=a[i-1]+i-1