Submission #410729

#	Time	Username	Problem	Language	Result	Execution time	Memory
410729		kimbj0709	Labels (NOI20_labels)	C++14	100 / 100	86 ms	9160 KiB

Labels

#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main() {
  ios::sync_with_stdio(0);
  cin.tie(0);cout.tie(0);
  int n;
  int input;
  vector<int> vect1;
  vect1.push_back(0);
  cin >> n;
  for(int i=0;i<n-1;i++){
    cin >> input;
    vect1.push_back(vect1[i]+input);
  }
  int mini = 0;
  for(int i=0;i<n;i++){
    if(vect1[i]<1){
      mini = max(mini,abs(vect1[i])+1);
    }
  }
  vector<int> cho(n+5,0);
  for(int i=0;i<vect1.size();i++){
    vect1[i] += mini;
    if(vect1[i]>n){
      cout << -1;
      return 0;
    }
    cho[vect1[i]] = 1;
  }
  if(cho[1]==0||cho[n]==0){
    cout << -1;
    return 0;
  }
  for(auto k:vect1){
    cout << k << " ";
  }
}

Compilation message (stderr)

Labels.cpp: In function 'int32_t main()':
Labels.cpp:23:16: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |   for(int i=0;i<vect1.size();i++){
      |               ~^~~~~~~~~~~~~

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