Submission #1282136

#	Time	Username	Problem	Language	Result	Execution time	Memory
1282136		Art	Rainforest Jumps (APIO21_jumps)	C++20	Compilation error	0 ms	0 KiB

jumps

//      - Art -
#include <bits/stdc++.h>

#define el              cout << '\n'

#define FOR(i, a, b)    for (int i = (a), _b = (b); i <= _b; ++i)
#define REV(i, b, a)    for (int i = (b), _a = (a); i >= _a; --i)
#define REP(i, c)       for (int i = 0, _c = (c); i < _c; ++i)

const int N = 2e5 + 7;

using namespace std;

int n, L[N][20], R[N][20];
int nxt[N][20];

void init(int _n, vector<int> h) {
    n = _n;
    stack<int> st;
    REP (i, n) {
        while (!st.empty() && h[st.top()] <= h[i]) {
            st.pop();
        }
        L[i][0] = st.empty() ? n : st.top();
        st.emplace(i);
    }
    while (!st.empty()) {
        st.pop();
    }
    REV (i, n - 1, 0) {
        while (!st.empty() && h[st.top()] <= h[i]) {
            st.pop();
        }
        R[i][0] = st.empty() ? n : st.top();
        st.emplace(i);
    }
    h.emplace_back(0);
    REP (i, n) {
        nxt[i][0] = (h[L[i][0]] > h[R[i][0]] ? L[i][0] : R[i][0]);
    }
    REP (i, 20) {
        L[n][i] = R[n][i] = nxt[n][i] = n;
    }
    FOR (j, 1, 19) REP (i, n) {
        L[i][j] = L[L[i][j - 1]][j - 1];
        R[i][j] = R[R[i][j - 1]][j - 1];
        nxt[i][j] = nxt[nxt[i][j - 1]][j - 1];
//        cout << L[i][j] << ' ' << L[i][j - 1], el;
    }
}

int dist[N];

int minimum_jumps(int a, int b, int c, int d) {
    REV (i, 19, 0) {
        if (L[b][i] >= a && R[L[b][i]][0] <= d) {
            b = L[b][i];
        }
    }
    if (R[b][0] >= c && R[b][0] <= d) {
        return 1;
    }
    int res = 0;
    REV (i, 19, 0) if (R[nxt[b][i]][0] < c) {
        b = nxt[b][i];
        res += 1 << i;
    }
    if (R[nxt[b][0]][0] <= d) {
        return res + 2;
    }
    REV (i, 19, 0) if (R[b][i] < c) {
        b = R[b][i];
        res += 1 << i;
    }
    if (c <= R[b][0] && R[b][0] <= d ? res + 1 : -1);
}

#ifndef ONLINE_JUDGE
int main() {

    #define name "art"
    if (fopen(name".inp", "r")) {
        freopen(name".inp", "r", stdin);
        freopen(name".out", "w", stdout);
    }

    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int n, q;
    cin >> n >> q;
    vector<int> h(n);
    REP (i, n) {
        cin >> h[i];
    }
    init(n, h);
    while (q--) {
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        cout << minimum_jumps(a, b, c, d), el;
    }

    return 0;
}
#endif // ONLINE_JUDGE

Compilation message (stderr)

jumps.cpp: In function 'int minimum_jumps(int, int, int, int)':
jumps.cpp:76:1: warning: control reaches end of non-void function [-Wreturn-type]
   76 | }
      | ^
jumps.cpp: In function 'int main()':
jumps.cpp:83:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   83 |         freopen(name".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
jumps.cpp:84:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   84 |         freopen(name".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
/usr/bin/ld: /tmp/ccDOaKup.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccf99LPR.o:jumps.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status