Submission #320594

#	Time	Username	Problem	Language	Result	Execution time	Memory
320594		saarang123	Labels (NOI20_labels)	C++14	100 / 100	76 ms	4836 KiB

Labels

#include <bits/stdc++.h>
using namespace std;

signed main() {
    std::ios::sync_with_stdio(0);
    std::cout.tie(0);
    std::cin.tie(0);
    int n; cin >> n;
    vector<int> d(n, -1), a(n);
    for(int i = 1; i < n; i++) cin >> d[i];
    int max_id = 0, min_id = 0;
    a[0] = n;
    for(int i = 1; i < n; i++) {
        a[i] = d[i] + a[i - 1];
        if(a[i] > a[max_id]) max_id = i;
        if(a[i] < a[min_id]) min_id = i;
    }
    auto left = [&] (int x) {
        for(int i = x - 1; i >= 0; i--)
                a[i] = a[i + 1] - d[i + 1];
    };
    auto right = [&] (int x) {
        for(int i = x + 1; i < n; i++)
            a[i] = d[i] + a[i - 1];
    };
    a[max_id] = n;
    left(max_id); right(max_id);
    if(a[min_id] > 1) cout << -1 << '\n';
    else {
        for(int i = 0; i < n; i++) cout << a[i] << ' '; cout << '\n';
    }
    return 0;
}

Compilation message (stderr)

Labels.cpp: In function 'int main()':
Labels.cpp:30:9: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   30 |         for(int i = 0; i < n; i++) cout << a[i] << ' '; cout << '\n';
      |         ^~~
Labels.cpp:30:57: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   30 |         for(int i = 0; i < n; i++) cout << a[i] << ' '; cout << '\n';
      |                                                         ^~~~

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