Submission #1240180

#	Time	Username	Problem	Language	Result	Execution time	Memory
1240180		karen671	Labels (NOI20_labels)	C++20	100 / 100	35 ms	7336 KiB

Labels

#include <iostream>
#include <vector>

typedef long long ll;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    ll n;
    std::vector<ll> d;

    std::cin >> n;
    d.resize(n-1);

    for (ll i = 0; i < n-1; i++) {
        std::cin >> d[i];
    }

    std::vector<ll> pref(n);
    for (ll i = 0; i < n-1; i++) {
        pref[i+1] = pref[i] + d[i];
    }

    ll maxx = -1;
    for (ll i = 0; i < n; i++) {
        if (pref[i] > maxx) {
            maxx = pref[i];
        }
    }

    ll minn = 1'000'000'000;
    for (ll i = 0; i < n; i++) {
        if (pref[i] < minn) {
            minn = pref[i];
        }
    }

   if (maxx - minn != n-1) {
       std::cout << -1;
       return 0;
   }

    for (ll i = 0; i < n; i++) {
        std::cout << pref[i] + std::abs(minn) + 1 << " ";
    }
}

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