<每日一题> Day2：CodeForces-1141C.PolycarpRestoresPermutation(思维题)

原题链接

参考代码：

#include <iostream>
#include <cstring>
using namespace std;

const int maxn =  + , INF = 0x3f3f3f3f;
int value[maxn], ans[maxn];
bool vis[maxn], flag;

int main() {
    int n;
    cin >> n;
    flag = true;
    memset(vis, false, sizeof vis);
    for(int i = ; i < n - ; i ++) cin >> value[i];
    ans[] = ;
    int Min = INF;
    for(int i = ; i < n - ; i ++) {
        ans[i + ] = ans[i] + value[i];
    }
    for(int i = ; i < n; i ++)
        Min = min(Min, ans[i]);

    for(int i = ; i < n; i ++) {
        ans[i] += - Min;
        if(ans[i] >  && ans[i] < maxn)
            vis[ans[i]] = true;
    }
    for(int i = ; i <= n; i ++)
        if(!vis[i]) flag = false;
    if(!flag) cout << -;
    else {
        for(int i = ; i < n; i ++) cout << ans[i] << ' ';
    }
    cout << endl;
    return ;
}