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

23527: 平面直线交点问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

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

Input

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

Output

一行:一个整数

Sample Input

1

Sample Output

0

HINT

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

Source

[Submit][Status]