P8781 [蓝桥杯 2022 省 B] 修剪灌木--2024蓝桥杯冲刺省一

点击跳转例题

思路：
我们自己模拟这个过程，发现每个位置的答案就是经历，一是从当前位置到开头再回来，二是从当前位置开始到结尾再回来。那么结果就是两者取最大值。

代码：
 

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

int a[N],b[N],c[N],pre[N];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        cout<<max(i-1,n-i)*2<<endl;
    }

    return 0;
}