牛客907（A）

链接：https://ac.nowcoder.com/acm/contest/907/A
来源：牛客网
 

小a的平面上有n个X型不明物体，但是他不确定他们的位置。现在请你来确定他们的位置，使得划分形成的平面尽量多

输入描述:

一个整数n，如题所示

输出描述:

一个整数，表示最多把平面分成多少份

示例1

输入

复制

2

输出

复制

11

说明

备注:

n ≤ 109

思路：
可以去网上搜下结论，n条直线最多把平面分成几部分；

代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n;
    cin>>n;
    n*=2;
    ll sum=1+(n*(n+1))/2;
    cout<<sum<<endl;
}