【牛客想开了大赛2 A】平面【数论，数学】

题目大意:

题目链接：https://ac.nowcoder.com/acm/contest/907/A

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

---

思路：

显然如果我们在一个坐标系中放置了$m$条直线，那么放置第$m+1$条直线的最优放法就是将这$m$条直线全部穿过，这样就可以多分出$m$个区域。
所以放置$n$条直线最多可以分成的区域是$1+1+2+...+n=\frac{n(n+1)}{2}+1$。
而放置$n$个X字型就相当于放置$2n$条直线。所以答案就是$\frac{2n(2n+1)}{2}+1$。
这个东西在$long\ long$范围之内，直接求就可以了。

---

代码：

#include <cstdio>
using namespace std;
typedef long long ll;

ll n;

int main()
{
	scanf("%lld",&n);
	n*=2;
	printf("%lld",n*(n+1)/2+1);
	return 0;
}