牛客练习赛26 A:平面

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41505957/article/details/82502610

https://www.nowcoder.com/acm/contest/180/A

链接:https://www.nowcoder.com/acm/contest/180/A
来源:牛客网
 

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

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

输入描述:

一个整数n,如题所示

输出描述:

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

示例1

输入

复制

2

输出

复制

11

说明

 
 

备注:

n ≤ 10e9

一个叉可能看不出来,分开成两条线结论就显而易见了。

#include<stdio.h>
int main()
{
	long long n,ans;
	while(scanf("%lld",&n)!=EOF)
	{
		n*=2;
		ans=n*(n+1)/2;
		ans++;
		printf("%lld\n",ans);
	}
	return 0;
}
 

猜你喜欢

转载自blog.csdn.net/qq_41505957/article/details/82502610