Submission #1182188

#	Time	Username	Problem	Language	Result	Execution time	Memory
1182188		mecukuryurt	Labels (NOI20_labels)	C++20	7 / 100	42 ms	4552 KiB

Labels

#include <iostream>

#define lli long long int

using namespace std;

int main()
{   
    lli n;
    cin >> n;
    
    if (n==2) {
        lli a;
        cin >> a;
        if (a==0) cout << -1;
        if (a==-1) cout << "2 1";
        if (a==1) cout << "1 2";
    }
    else {
        lli arr[n]; arr[0] = 0;
        lli val=0, valmax=-n-1, valmin=0, input;
        
        for (lli i=1; i<n;i++) {
            cin >> input;
            val += input;
            arr[i] = val;
            if (val > valmax) valmax=val;
            if (val < valmin) valmin=val;
        }
        if ((valmax-valmin+1) == n) {
            lli offset = 1-valmin;
            for (lli i=0; i<n; i++) cout << arr[i] + offset << ((i==(n-1))?"":" ");
        }
        else {
            cout << -1;
        }
    }

    return 0;
}

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