Submission #596420

#	Time	Username	Problem	Language	Result	Execution time	Memory
596420		hail	Labels (NOI20_labels)	C++17	100 / 100	66 ms	5572 KiB

Labels

#include <bits/stdc++.h>

using namespace std;

using ll=long long;




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

    int n;
    cin>>n;

    int min_sum{1};
    int max_sum{1};

    int curr{1};

    int inp;

    vector<int> a(n, 1);

    for(int i=1; i<n; i++)
    {
        cin>>inp;
        curr+=inp;
        a[i]=curr;
        max_sum = max(max_sum, curr);
        min_sum = min(min_sum, curr);
    }

    int x;

    if(min_sum<1)
    {
        x = abs(min_sum)+1;
        max_sum+=x;
        min_sum+=x;
    }
    else x=0;

    

    if(max_sum==n)
    {
        for(auto i: a)
        {
            cout<<i+x<<" ";
        }
    }
    else cout<<-1;
    


}

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