Submission #853416

#	Time	Username	Problem	Language	Result	Execution time	Memory
853416		annabeth9680	Labels (NOI20_labels)	C++17	100 / 100	48 ms	6908 KiB

Labels

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN = 3e5+5;
ll dp[MAXN];
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int N; cin >> N;
    ll mn = 0, mx = 0;
    for(int i = 1;i<N;++i){
        ll d; cin >> d;
        dp[i] = dp[i-1] + d;
        mn = min(mn,dp[i]); mx = max(mx,dp[i]);
    }
    if(mx-mn < N-1){
        cout << -1 << "\n";
        return 0;
    }
    for(int i = 0;i<N;++i) cout << dp[i]-mn+1 << " ";
    cout << "\n";
}

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