1 思路
如果要获得当前第i个灌木丛的最大高度,那么必定是距离当前修剪的灌木丛最远的距离,最远的距离就是修剪第一个或最后一个的时候,这时候只需要判断两个距离哪个最长即为答案。
计算方法n - i
或者i - 1
因为修剪的时候是往返的,所以需要将答案 *2
即可
代码
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n;
int main() {
cin >> n;
for(int i = 1; i <= n; i++) {
cout << max(n - i, i - 1) * 2 << endl;
}
return 0;
}