分析:我们很显然能够想到的一件事第i棵树的高度就是就是我们两次对第i棵树修建的间隔,而这显然是分为两种情况,一种是向右修剪到第n棵树后后再返回直到第i棵树,这种情况对应的间隔是2*(n-i),还有一种是向左修剪到第一棵树后再返回直到第i棵树,这种情况对应的间隔是2*(i-1),对这两种情况取一个最大值即可得到答案。
下面是代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
#include<set>
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;
}