codeforces1141C Polycarp Restores Permutation

http://codeforces.com/problemset/problem/1141/C

题解 ； 一切尽在注释中      思维思维

#include<cstdio>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<stdlib.h>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=2e6;
int a[maxn];
int b[maxn];
int ans[maxn];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n-1;i++)
	  cin>>a[i];
	  
	b[0]=ans[0]=1; //默认第一位为1； 
	int tmp=1;
	for(int i=1;i<=n;i++){
		b[i]=b[i-1]+a[i];//通过 a[1]=b[2]-b[1] 得 b[2]=b[1]+a[1];
		ans[i]=b[i];
		tmp=min(tmp,b[i]);
	}  

	sort(b,b+n);  //由于1-n不重复 所以排序后 这 n个数字两两相差 1 
	int flag=0;
	for(int i=0;i<n-1;i++){
		if(b[i+1]-b[i]!=1){
			flag=1;
			break;
		}
	}
	
	if(flag){
		cout<<-1<<endl; //负责 输出-1 
	}
	else{
		if(tmp<=0){  //由于通过上面递推得来的数列只是形似（有负数） 然后就通过+上负数 变成他本应该的正数 
			for(int i=0;i<n;i++){
				ans[i]=ans[i]-tmp+1; //+1 应为是1-n 
			}
			for(int i=0;i<n;i++){
				cout<<ans[i]<<' ';
			}
			cout<<endl;
		}
		else{
			for(int i=0;i<n;i++){
				cout<<ans[i]<<' ';
			}
			cout<<endl;
	    }
	}
    return 0;
}