Submission #1269329

#	Time	Username	Problem	Language	Result	Execution time	Memory
1269329		sula2	Obstacles for a Llama (IOI25_obstacles)	C++20	24 / 100	150 ms	17480 KiB

obstacles

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

vector<int> T,H;
int n,m;
bool valid(int i, int j) {
    return 0 <= min(i, j) && i < n && j < m && T[i] > H[j];
}
set<int> blocked;

void initialize(vector<int> _T, vector<int> _H) {
    n = _T.size();
    m = _H.size();
    T = _T, H = _H;
    for (int j = 0; j < m; j++) {
        if (T[n-1] <= H[j]) {
            blocked.insert(j);
        }
    }
}

bool can_reach(int l, int r, int s, int t) {
    if (s > t) swap(s, t);
    auto it = blocked.lower_bound(s);
    return it == blocked.end() || *it > t;
}

• Subtask 0: 0 / 0
• Subtask 1: 10 / 10
• Subtask 2: 14 / 14
• Subtask 3: 0 / 13
• Subtask 4: 0 / 21
• Subtask 5: 0 / 25
• Subtask 6: 0 / 17