[CodeForces-1141C]Polycarp Restores Permutation

题意：问是否存在长度为n的数组a,由数字1~n排列组合而成，然后已知数组b中b[i]表示a[i]-a[i-1]。

题解：原先把a[0]从1~n都试了一遍，结果果然t了。然后再仔细思考，发现不管a[0]是多少，既然b已知，那么经过数组b计算得出的数组a经过排序后，也总是后一个比前一个元素大1。所以就假设a[0]=1,经过b计算出a然后再排序，判断是否符合后，若符合就把得出的a数组每个元素都加上0-a[0]+1，最后按原顺序输出。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int n,a[200100],b[200100];
    a[0]=b[0]=1;
    cin>>n;
    for(int i=1;i<n;i++)
    {
        cin>>a[i];
        a[i]=a[i]+a[i-1];
        b[i]=a[i];
    }
    sort(a,a+n);
    bool flag=false;
    for(int i=0;i<n-1;i++)
    {
        if(a[i+1]-a[i]!=1)
        {
            flag=true;
            break;
        }
    }
    if(flag==true)
        cout<<"-1\n";
    else
    {
        int pls=0-a[0]+1;
        for(int i=0;i<n;i++)
            cout<<b[i]+pls<<' ';
        cout<<endl;
    }
    return 0;
}