제출 #891787

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
891787		vjudge1	Labels (NOI20_labels)	C++14	100 / 100	59 ms	6748 KiB

Labels

#include<bits/stdc++.h>

using namespace std;

const int N=3e5+1;
int n, d[N], a[N];

int32_t main(){
   ios_base::sync_with_stdio(false);
   cin.tie(nullptr);
   cin >> n;
   for (int i=2; i<=n; ++i) cin >> d[i];
   partial_sum(d, d+n+1, a);
   int m=*min_element(a+1, a+n+1);
   for (int i=1; i<=n; ++i) a[i]=a[i]+1-m;
   m=*max_element(a+1, a+n+1);
   if (m!=n){
      cout << -1;
      return 0;
   }
   for (int i=1; i<=n; ++i) cout << a[i] << " \n"[i==n];
   return 0;
}

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