Submission #521907

#	Time	Username	Problem	Language	Result	Execution time	Memory
521907		DanerZein	Labels (NOI20_labels)	C++14	100 / 100	123 ms	6816 KiB

Labels

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  int n; cin>>n;
  vector<int> x;
  for(int i=0;i<n-1;i++){
    int a; cin>>a;
    x.push_back(a);
  }
  vector<int> res;
  res.push_back(1);
  for(int i=0;i<n-1;i++){
    res.push_back(res[i]+x[i]);
  }
  int mi=1e9,ma=-1;
  for(int i=0;i<n;i++){
    mi=min(res[i],mi);
  }
  if(mi<=0){
    for(int i=0;i<n;i++){
      res[i]-=(mi-1);
    }
  }
  for(int i=0;i<n;i++){
    ma=max(ma,res[i]);
  }
  if(ma!=n) cout<<"-1\n";
  else{
    for(int i=0;i<n;i++) cout<<res[i]<<" ";
    cout<<endl;
  }
}

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