제출 #1360171

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1360171		lyra_g13	Labels (NOI20_labels)	C++20	100 / 100	25 ms	7104 KiB

Labels

#include <bits/stdc++.h>
using ll = long long;
using namespace std;
int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(nullptr);

  ll n;
  cin >> n;

  vector<ll> d(n - 1);
  for (auto &i : d) {
    cin >> i;
  }

  vector<ll> a(n);

  a[0] = 1;
  ll minn = 1;
  ll maxx = 0;
  for (int i = 1; i < n; i++) {
    a[i] = a[i - 1] + d[i - 1];
    minn = min(minn, a[i]);
    maxx = max(maxx, a[i]);
  }

  if (minn != 1) {
    maxx = 0;
    for (int i = 0; i < n; i++) {
      a[i] = a[i] - minn + 1;
      maxx = max(maxx, a[i]);
    }
  }

  if (maxx == n) {
    for (auto i : a) {
      cout << i << " ";
    }
  } else {
    cout << -1 << "\n";
  }
}

• 서브태스크 1: 7 / 7
• 서브태스크 2: 15 / 15
• 서브태스크 3: 25 / 25
• 서브태스크 4: 18 / 18
• 서브태스크 5: 35 / 35