思维题库 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;
}