#include "obstacles.h" #include <bits/stdc++.h> using namespace std; vector<int> t, h; set<int> s; void initialize(std::vector<int> T, std::vector<int> H) { t = T; h = H; for(int i=0;i<h.size();++i) { if(t[0] <= h[i]) { s.insert(i); } } return; } bool can_reach(int L, int R, int S, int D) { if(S > D) { swap(S, D); } auto it = s.lower_bound(S); if(it != s.end() && *it <= D) { return false; } return true; }