Submission #1103791

#	Time	Username	Problem	Language	Result	Execution time	Memory
1103791		melody_rules	Labels (NOI20_labels)	C++17	100 / 100	93 ms	6744 KiB

Labels

#include <bits/stdc++.h>
#define int long long

using namespace std;

signed main() {
  int n=0;
  int a=0;
  int b=0;
  int c=0;
  int d=0;
  int x=0;
  int i=0;
  
  cin>>n;
  vector<int> vec(n);
  
  for(i=1;i<n;i++) {
	cin>>a;
    vec.at(i-1) = b;
    
    b += a;
    
    if(b > c) {
      c = b;
      x = i;
    }
    
    d = min(b, d);
  }
  
  vec.at(n-1) = b;
  
  c -= d;
  d=0;
  
  if(n-c != 1)
    cout<<-1<<endl;
  
  else {
    if(n == 1)
      cout<<1<<endl;
    
    else {
      x = vec.at(x);
      x = n-x;
      
      for(i=0;i<n;i++)
        cout<<vec.at(i)+x<<" ";
      
      cout<<endl;
    }
  }
  
  return 0;
}

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