#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pii pair<int, int>
#define all(x) x.begin(), x.end()
#define rep(i, a, b) for (int i = (int)a; i <= (int)b; ++i)
#define rep1(i, a, b) for (int i = (int)a; i >= (int)b; --i)
#define mp make_pair
const int N = 2e5 + 5;
int L[N], R[N], h[N];
int n;
void cal_LR() {
rep(i, 1, n) {
rep1(j, i - 1, 1) if (h[j] > h[i]) {
L[i] = j;
break;
}
rep(j, i + 1, n) if (h[j] > h[i]) {
R[i] = j;
break;
}
}
}
int minimum_jumps(int a, int b, int c, int d) {
queue<pii> q;
vector<bool> vst(n + 1);
vst[0] = 1;
rep(i, a, b) q.push({i, 0}), vst[i] = 1;
while (!q.empty()) {
auto [u, w] = q.front();
//cout << "u="<<u<<'\n';
q.pop();
if (c <= u && u <= d) return w;
int v = L[u];
if (!vst[v]) {
q.push({v, w + 1});
vst[v] = 1;
}
v = R[u];
if (!vst[v]) {
q.push({v, w + 1});
vst[v] = 1;
}
}
return -1;
}
void init(int sz, int array[]) {
n = sz;
rep(i, 1, n) h[i] = array[i - 1];
cal_LR();
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
// int x; cin >> x;
// int array[10];
// rep(i, 1, x) cin >> array[i - 1];
// init(x,array);
// rep(i, 1, n) cout << h[i] << ' ';
// cout << '\n';
// rep(i, 1, n) cout << L[i] << ' ' << R[i]<< '\n';
// int q; cin >> q;
// while (q--) {
// int A, B, C, D;
// cin >> A >> B >> C >> D;
// cout << minimum_jumps(A + 1, B + 1, C + 1, D + 1) << '\n';
// }
}
Compilation message
/usr/bin/ld: /tmp/ccVvCoTQ.o: in function `main':
stub.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccJHop3N.o:jumps.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccVvCoTQ.o: in function `main':
stub.cpp:(.text.startup+0x177): undefined reference to `init(int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status
