Submission #1324663

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

jumps

#include <bits/stdc++.h>

using namespace std;
const int MAXN = 2e5;
int h[MAXN], mxprev[MAXN];
int n;
void init(int N, vector<int> &H) {
	n = N;
	memset(mxprev, -1, sizeof mxprev);
	copy(H.begin(), H.end(), h);
	set<int> cur;
	int l = 0;
	for (int r = 0; r < n; ++r) {
		while (!cur.empty() && *cur.rbegin() > h[r]) {
			cur.erase(h[l++]);
		}
		cur.insert(h[r]);
		mxprev[r] = l;
	}
}

int minimum_jumps(int A, int B, int C, int D) {
	for (int i = B; i >= A; --i) {
		for (int j = C; j <= D; ++j) {
			if (mxprev[j] <= i) {
				int cnt = 0;
				int curmx = 0;
				for (int k = i; k <= j; ++k) {
					if (curmx < h[k]) {
						h[k] = curmx;
						cnt++;
					}
				}
				return cnt;
			}
		}
	}
	return -1;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/cch303LB.o: in function `main':
stub.cpp:(.text.startup+0x159): undefined reference to `init(int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status