Submission #1269328

#	Time	Username	Problem	Language	Result	Execution time	Memory
1269328		sula2	Obstacles for a Llama (IOI25_obstacles)	C++20	0 / 100	56 ms	13248 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 < n; j++) {
        if (T[n-1] <= H[j]) {
            blocked.insert(j);
        }
    }
}

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

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