AtCoder Beginner Contest 133 -D — Rain Flows into Dams

（https://atcoder.jp/contests/abc133/tasks/abc133_d）

思路：每座山为2Xi，每个坝为Ai。已知Ai，求出2Xi。

根据已知的X1，则可分别求出X2-n

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+;
int a[maxn];
long long ans[maxn];
int main()
{
    std::ios::sync_with_stdio(false);
    int n;
    cin >> n;
    for(int i=;i<=n;i++)
    {
        cin >> a[i];
    }
    long long sum=;
    for(int i=;i<=n-;i++)
    {
        sum+=a[i];
        if(i&)
            sum-=*a[i];
    }
    sum=a[n]-sum;
    sum/=;
    ans[]=sum;
    for(int i=;i<=n;i++)
    {
        ans[i]=a[i-]-ans[i-];
    }
    cout << *ans[];
    for(int i=;i<=n;i++)
        cout << " " << *ans[i];
    return ;
}