Submission #1231793

#	Time	Username	Problem	Language	Result	Execution time	Memory
1231793		khome	Trampoline (info1cup20_trampoline)	C++20	73 / 100	2096 ms	2716 KiB

trampoline

#include <bits/stdc++.h>

using namespace std;
#define int long long

const int inf = 1e9;

void solve(){
    int r, c, n; cin >> r >> c >> n;
    vector<int> rc;

    for (int i = 0; i < n;i ++) {
        int x, y; cin >> x >> y;
        x--; y--;
        rc.push_back(x * c+ y);
    }

    sort(rc.begin(), rc.end());

    auto check = [&](int a, int b, int p, int q) -> bool {

        while (true) {
            if (a >= p) break;
            auto it = *lower_bound(rc.begin(), rc.end(), a * c + b );
            int x = it / c, y = it % c;
            if (x != a)  break;
            a = x + 1;
            b = y;
        }
        
        if (a == p && b <= q) return true;
        return false;
    };

    int t; cin >> t;
    for (int i = 0; i < t; i++) {
        int x, y, u, w; cin >> x >> y >> u >> w;
        if (check(x-1, y-1, u-1, w-1)) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    // auto it = upper_bound(rc.begin(), rc.end(), 11);
    // cout << *it << endl;

}

signed main(){
    cin.tie(0) -> sync_with_stdio(0);
    int t = 1;
    // cin >> t;
    while (t--)solve();
}

• Subtask 1: 23 / 23
• Subtask 2: 20 / 20
• Subtask 3: 11 / 11
• Subtask 4: 19 / 19
• Subtask 5: 0 / 27