第十三届蓝桥杯省赛D:修建灌木(思维)

第十三届蓝桥杯省赛D:修建灌木(思维)_第1张图片

 分析:我们很显然能够想到的一件事第i棵树的高度就是就是我们两次对第i棵树修建的间隔,而这显然是分为两种情况,一种是向右修剪到第n棵树后后再返回直到第i棵树,这种情况对应的间隔是2*(n-i),还有一种是向左修剪到第一棵树后再返回直到第i棵树,这种情况对应的间隔是2*(i-1),对这两种情况取一个最大值即可得到答案

下面是代码:

#include
#include
#include
#include
#include
#include
using namespace std;
const int N=100030;
int a[N],b[N];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		a[i]=(i-1)*2;
		b[i]=(n-i)*2;
	}
	for(int i=1;i<=n;i++)
		printf("%d\n",max(a[i],b[i]));
	return 0;
}

你可能感兴趣的:(蓝桥杯备考,蓝桥杯)