思路：

大坝 $a_i$ 的 $2$ 倍就等于第 $i$ 和 第 $i-1$ 座山的降水量。

先假设第 $1$ 座山的降水量为 $0$，用上面所讲的方式依次算出第 $2\sim n$ 座山的降水量。最后，如果第 $n$ 座山和第 $1$ 座山的降水量之和等于第 $n$ 个大坝的水量，直接输出。

否则第 $1$ 座山的降水量就为假设的第 $1$ 座山和第 $n$ 座山的降水量与第 $n$ 个大坝水量的 $2$ 倍的差，再除以 $2$，再算出其他山的降水量，最后输出即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int n;
long long a[100005],b[100005];
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	b[0]=0;
	for(int i=1;i<n;i++) b[i]=2*a[i-1]-b[i-1];
	if(b[n-1]+b[0]==a[n-1]*2) for(int i=0;i<n;i++) cout<<b[i]<<" ";
	else{
		b[0]=abs(b[n-1]+b[0]-a[n-1]*2)/2;
		for(int i=1;i<n;i++) b[i]=2*a[i-1]-b[i-1];
		for(int i=0;i<n;i++) cout<<b[i]<<" ";
	}
	return 0;
}