Submission #1181738

#TimeUsernameProblemLanguageResultExecution timeMemory
1181738mehmetkaganLabels (NOI20_labels)C++20
100 / 100
36 ms6984 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; #define int ll int32_t main() { ios::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vector<int> D(N - 1); for (int i = 0; i < N - 1; i++) { cin >> D[i]; } vector<int> P(N); P[0] = 0; for (int i = 1; i < N; i++) { P[i] = P[i - 1] + D[i - 1]; } int L = INT_MIN, R = INT_MAX; for (int i = 0; i < N; i++) { L = max(L, 1 - P[i]); R = min(R, N - P[i]); } if (L == R) { int A1 = L; for (int i = 0; i < N; i++) { cout << A1 + P[i] << " "; } cout << "\n"; } else { cout << -1 << "\n"; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...