Submission #600427

#	Time	Username	Problem	Language	Result	Execution time	Memory
600427		verngutz	Labels (NOI20_labels)	C++17	100 / 100	66 ms	9128 KiB

Labels

#include <bits/stdc++.h>
#define err(args...) {}
#ifdef DEBUG
#include "_debug.cpp"
#endif
using namespace std;
using ll = long long;
using ld = long double;
template <typename T> using lim = numeric_limits<T>;
template <typename T> istream& operator>>(istream& is, vector<T>& a) { for(T& x : a) { is >> x; } return is; }
template <typename X, typename Y> istream& operator>>(istream& is, pair<X, Y>& p) { return is >> p.first >> p.second; }
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    vector<ll> d(n - 1);
    cin >> d;
    vector<ll> a(n);
    partial_sum(d.begin(), d.end(), a.begin() + 1);
    ll mini = *min_element(a.begin(), a.end());
    for(ll& x : a) {
        x += -mini + 1;
    }
    if(*max_element(a.begin(), a.end()) == n) {
        for(ll x : a) {
            cout << x << " ";
        }
        cout << endl;
    } else {
        cout << -1 << endl;
    }
    return 0;
}

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