找规律即可

解题思路:

这个题其实你把题读懂了就很简单了，其实就是找规律就好了，前半段的树和后半段的树最大长度肯定是一样的，然后你把这些树分一下，如果n是偶数是一种情况，n是奇数是另一种情况，如果你直接暴力的话需要2的n次方次才可以求出所有位置的最大解，这显然是不行的，那么你想一下，每个位置的最大解其实就是第一次剪完了后，第二次剪之前，这个时间段，自己画个图就明白了。

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
#define max 10005
int arr[max];
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=1; i<=n/2; i++)
	{
		arr[i]=2*(n-i);
	}
	if(n&1)
	{
		arr[(n+1)>>1]=n-1;
	}
	for(i=1; i<=n/2; i++)
	{
		printf("%d\n",arr[i]);
	}
	if(n&1)
	{
		printf("%d\n",arr[(n+1)>>1]);
	}
	for(j=n/2;j>=1;j--)
	{
		printf("%d\n",arr[j]);
	}
	return 0;
}