Submission #1012389

#	Time	Username	Problem	Language	Result	Execution time	Memory
1012389		Luvidi	Labels (NOI20_labels)	C++17	100 / 100	40 ms	9100 KiB

Labels

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

#define ll long long
#define pll pair<ll, ll>
#define pii pair<int, int>
#define fs first
#define sc second
#define pb push_back

void solve() {
    int n;
    cin>>n;
    ll d[n-1],a[n],m1=0,m2=0;
    a[0]=0;
    for(int i=0;i<n-1;i++){
        cin>>d[i];
        a[i+1]=a[i]+d[i];
        m1=min(m1,a[i+1]);
        m2=max(m2,a[i+1]);
    }
    if(m2-m1!=n-1){
        cout<<-1;
        return;
    }
    for(int i=0;i<n;i++)cout<<a[i]-m1+1<<' ';
}

int main() {   
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    solve();
}

• Subtask 1: 7 / 7
• Subtask 2: 15 / 15
• Subtask 3: 25 / 25
• Subtask 4: 18 / 18
• Subtask 5: 35 / 35