Submission #1300017

#TimeUsernameProblemLanguageResultExecution timeMemory
1300017danglayloi1Labels (NOI20_labels)C++20
100 / 100
33 ms4564 KiB
#include <bits/stdc++.h>
#define ii pair<int, int>
#define fi first
#define se second
#define inf 0x3f3f3f3f3f3f3f3f
using namespace std;
using ll = long long;
const ll mod=1e9+7;
const int nx=3e5+5;
int n, a[nx];
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin>>n;
    a[1]=1;
    for(int i = 1; i < n; i++)
    {
        int x;
        cin>>x;
        a[i+1]=a[i]+x;
    }
    int mn=n, mx=0;
    for(int i = 1; i <= n; i++)
        mn=min(mn, a[i]);
    for(int i = 1; i <= n; i++)
        mx=max(mx, a[i]+1-mn);
    if(mx<n) return cout<<-1, 0;
    for(int i = 1; i <= n; i++)
        cout<<a[i]+1-mn<<' ';
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...