记录编号	590028	评测结果	AAAAWWWWWWW
题目名称	(USACO Dec18)平衡木	最终得分	36
用户昵称	李奇文	是否通过	未通过
代码语言	C++	运行时间	2.355 s
提交时间	2024-07-09 13:22:52	内存使用	5.94 MiB

#include<bits/stdc++.h>
using namespace std;
int n,ans;
double f[100050],g[100050];
int main(){
	freopen("balance_beam.in","r",stdin);
	freopen("balance_beam.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>f[i];
	}
	for(int j=1;j<=20;j++){
		for(int i=1;i<=n;i++){
			f[i]=max(f[i],f[i-1]/2+f[i+1]/2);
		}
	} 
	for(int i=1;i<=n;i++){
		cout<<100000*f[i]<<endl;
	}
	return 0;
}