Codeforces Round #547 (Div. 3)C 构造序列

构造长度为n(2e5)序列 给n-1个数 代表相邻位置的差值
能否构成1-n的序列 即1-n范围各出现1次
如果不能 输出-1

#include<iostream>
#include<cstdio>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.precision(0);
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

const ll inf=0x3f3f3f3f3f3f3f3f;
const int INF=0x3f3f3f3f; 
const ll mod=1e9+7;
const int maxn=2e5+5;
ll gcd(ll a,ll b){return b!=0?gcd(b,a%b):a;}
int q[maxn],a[maxn],vis[maxn];
int main()
{
	IO;
	int n,minn=1;//最小值理应为1 
	cin>>n;
	for(int i=1;i<=n-1;i++)
	{
		cin>>q[i];
	}
	a[1]=1;
	for(int i=2;i<=n;i++)
	{
		a[i]=a[i-1]+q[i-1];//4e5
		minn=min(minn,a[i]);
	}
	minn=1-minn;
	for(int i=1;i<=n;i++)
	{
		a[i]+=minn;
		if(a[i]>=1 && a[i]<=n)
			vis[a[i]]=1;
	 }
	 int flag=0;
	 for(int i=1;i<=n;i++)//4 -1 2 2
	 //1 0 2 4 minn与1差1    2 1 3 5
	 {
	 	if(vis[i]==0)
	 	{
	 		flag=1;
	 		break;
		 }
	 }
	 if(flag==1)
	 {
	 	cout<<-1<<endl; 
	 }
	 else
	 {
	 	for(int i=1;i<=n;i++)
	 	{
	 		cout<<a[i];
	 		if(i!=n)
	 			cout<<" ";
		 }
	 }
	return 0;
}