1604:平面分割
文件提交:无需freopen
内存限制:16 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
一条直线能把平面分成 2 个部分,两条直线最多能把平面分成 4 个部分,三条直线最多能把平面分成 7 个部分。
那么 n 条直线最多能把平面分成多少部分?
输入
输入一行一个整数 n (1<=n<=108)
输出
输出一行一个整数,表示最多分割的平面数量。
样例输入-1 复制
3
样例输出-1 复制
7
提示
注意数据规模及内存限制