Submission #1300209

#TimeUsernameProblemLanguageResultExecution timeMemory
1300209stephenelevenLabels (NOI20_labels)C++20
100 / 100
35 ms7104 KiB
#include <bits/stdc++.h> using namespace std; // #define cerr cout #define int long long #define ll long long #define llu unsigned long long #define ui unsigned int #define ld long double #define ldu unsigned long double #define pb push_back #define TASK "" const int maxn = 3e5; int n, d[maxn + 5], a[maxn + 5]; void solve(int& tc){ // cerr << "Testcase " << tc << endl; cin >> n; for(int i = 1; i <= n - 1; ++i) cin >> d[i]; for(int i = 1; i <= n - 1; ++i){ d[i] += d[i - 1]; } int mi = *min_element(d, d + n), mx = *max_element(d, d + n); if(mx - mi + 1 != n || mx > n || mi < -n){ cout << -1 << '\n'; return; } int delta = 1 - mi; for(int i = 1; i <= n; ++i){ a[i] = d[i - 1] + delta; cout << a[i] << ' '; } cout << '\n'; } signed main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); // freopen(TASK".INP", "r", stdin); // freopen(TASK".OUT", "w", stdout); // freopen("debug.txt", "w", stdout); int Tests = 1; // cin >> Tests; // cin.ignore(); int cnt = 1; while (Tests--) { solve(cnt); ++cnt; } 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...