记录编号	590058	评测结果	AAAAWWAAAAA
题目名称	(USACO Dec18)平衡木	最终得分	82
用户昵称	123	是否通过	未通过
代码语言	C++	运行时间	6.713 s
提交时间	2024-07-09 15:33:43	内存使用	5.94 MiB

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
double dp[N],f[N];
int n;
int main() {
    freopen("balance_beam.in","r",stdin);
    freopen("balance_beam.out","w",stdout);
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        scanf("%lf",&f[i]);
    }
    for (int i=1;i<=1500;i++)
    {
        for (int j=1;j<=n;j++)
        {
            dp[j]=max(f[j],(dp[j-1]+dp[j+1])/2);
        }
    }
    for (int i=1;i<=n;i++)
    {
        printf("%lld\n",(long long) (dp[i]*1e5));
    }
}