Submission #691609

#	Time	Username	Problem	Language	Result	Execution time	Memory
691609		Aramis	Trampoline (info1cup20_trampoline)	C++17	0 / 100	116 ms	1840 KiB

trampoline

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

int main() {
	int c, r, n;
	cin >> c >> r >> n;
	vector<vector<int> > x(c+1);
	for (int i=0; i<n; i++) {
		int a, b;
		cin >> a >> b;
		x[a].push_back(b);
	}
	int t;
	cin >> t;
	while (t--) {
		int xs, ys, xe, ye;
		cin >> xs >> ys >> xe >> ye;
		if (xe<xs || ye<ys) cout << "No\n";
		else {
			for (int i=xs; (i<xe && ys<=ye); i++) {
				int l=0, ri=x[i].size()-1;
				while (l<ri) {
					int mid=(l+ri)/2;
					if (x[i][mid]<ys) l=mid+1;
					else ri=mid;
				}
				if (x[i].size()>0 && x[i][l]>=ys) ys=x[i][l];
				else ys=ye+1;
			}
			if (ys>ye) cout << "No\n";
			else cout << "Yes\n";
		}
	}
	return 0;
}

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