Submission #333901

#	Time	Username	Problem	Language	Result	Execution time	Memory
333901		limabeans	Labels (NOI20_labels)	C++17	100 / 100	85 ms	6764 KiB

Labels

#include <bits/stdc++.h>
using namespace std;

template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl





using ll = long long;


const int maxn = 3e5+10;


int n;
int d[maxn];
int a[maxn];

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);  cout.tie(0);

    cin>>n;
    for (int i=1; i<=n-1; i++) {
	cin>>d[i];
    }

    int lo = 0;
    int hi = 0;
    int cur = 0;
    for (int i=1; i<=n-1; i++) {
	cur += d[i];
	lo = min(lo, cur);
	hi = max(hi, cur);
    }

    if (hi-lo+1 != n) out(-1);

    for (int i=2; i<=n; i++) {
	a[i]=a[i-1]+d[i-1];
    }
    int mn = 1e9;
    for (int i=1; i<=n; i++) {
	mn = min(mn, a[i]);
    }
    for (int i=1; i<=n; i++) {
	a[i] += abs(mn);
    }

    for (int i=1; i<=n; i++) {
	cout<<a[i]+1<<" ";
    }
    cout<<endl;
    
    return 0;
}

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