제출 #1314646

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1314646		joshjuice	Labels (NOI20_labels)	C++20	100 / 100	86 ms	4532 KiB

Labels

#include <bits/stdc++.h>
#include <climits>
using namespace std;
typedef long long ll;

int main() {
    int n; cin >> n;
    ll a[n], cursum = 0, maxa = 0, mina = 0;
    for (int i = 0; i < n-1; ++i) {
        cin >> a[i];
        cursum += a[i];
        maxa = max(maxa, cursum);
        mina = min(mina, cursum);
    }
    if (maxa - mina <= 0 || 1-mina+maxa < n) {
        cout << -1;
        return 0;
    } else {
        ll cur = 1-mina;
        cout << cur << " ";
        for (int i = 0; i < n-1; ++i) {
            cur += a[i];
            cout << cur << " ";
        }
    }
}

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