平面直线交点问题 - 题目详情 - FMCRAFT OJ

ID: 614

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

递推算法

说明

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

输入格式

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

输出格式

一行：一个整数

提示

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

来源

递推算法