oj.uz

Submission #1072651

# Submission time Handle Problem Language Result Execution time Memory
1072651 2024-08-24T01:51:21 Z username_____here Trampoline (info1cup20_trampoline) C++17
0 / 100
 556 ms 1048576 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<int> veci;
typedef vector<ll> vecll;
#define fi first
#define se second
// debug needs a semicolon!!!
#define debug(x) cerr<<# x<<" is "<<x<<'\n'
#define vec vector
#define pq priority_queue

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int r, c, t;
    cin >> r >> c >> t;
    set<int> green[r];
    while (t--) {
        int rr, cc;
        cin >> rr >> cc;
        green[rr-1].insert(cc-1);
    }
    int q;
    cin >> q;
    while (q--) {
        int xs, ys, xe, ye;
        cin >> xs>> ys>> xe>> ye;
        xs--;
        xe--;
        ys--;
        ye--;
        int currrow=xs, currcol=ys;
        bool madeit=true;
        while (currrow < xe) {
            auto it=green[currrow].lower_bound(currcol);
            if (it == green[currrow].end()) {
                madeit = false;
                break;
            }
            if (*(it) > ye) {
                madeit = false;
                break;
            }
            currrow++;
            currcol = *it;
        }
        if (madeit) {
            cout << "Yes\n";
        } else {
            cout << "No\n";
        }
    }
	return 0;
}

Subtask #1
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 860 KB expected NO, found YES [13th token]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 76 ms 11604 KB 4000 token(s): yes count is 99, no count is 3901
2 Correct 83 ms 11604 KB 4000 token(s): yes count is 91, no count is 3909
3 Correct 202 ms 11396 KB 4000 token(s): yes count is 4000, no count is 0
4 Incorrect 122 ms 11784 KB expected NO, found YES [1000th token]
5 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 504 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Runtime error 556 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #5
0 / 27.0

# Verdict Execution time Memory Grader output
1 Runtime error 490 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -