/ Vijos / 题库 /

直线分割平面

直线分割平面

时间限制:1秒  内存限制:256M


【题目描述】

  平面上的 \(n\) 条直线最多能将平面分割成多少个不同的区域?如下图:

说明

【输入格式】

  多组数据,每组数据一行,为正整数 \(n\)。

【输出格式】

  对应输入的答案。

【输入输出样例】

 Input

1
2
3
4

 Output

2
4
7
11

【数据限制】

  对于100%的数据满足:\(0<n≤10^9\),每个测试点最多不超过1000组数据。

【来源】

  Mr.he

信息

ID
3016
难度
9
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者