思维题库 T73 放置商店

题面

代码

#include<bits/stdc++.h>
using namespace std;
int a[1000005];
long long b[1000005],f[1000005];
int main(){int n;scanf("%d",&n);f[1]=0;for(int i=1; i<=n; i++) scanf("%d",a+i);for(int i=1; i<=n; i++){if(i==1) printf("0 ");else{f[i]=f[i-1]+a[i]-a[(i+1)/2];printf("%lld ",f[i]);}}return 0;
}