Submission #837159

#	Time	Username	Problem	Language	Result	Execution time	Memory
837159		12345678	Labels (NOI20_labels)	C++17	100 / 100	49 ms	9040 KiB

Labels

#include <bits/stdc++.h>

using namespace std;

const int nx=3e5+5;
long long n, d[nx], dp[nx], mn, mx, ans[nx];

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=2; i<=n; i++) cin>>d[i], dp[i]=dp[i-1]+d[i], mn=min(mn, dp[i]), mx=max(mx, dp[i]);
    if (mx-mn<n-1)
    {
        cout<<-1;
        return 0;
    }
    for (int i=1; i<=n; i++) cout<<dp[i]-mn+1<<' ';
}

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