Submission #487946

#	Time	Username	Problem	Language	Result	Execution time	Memory
487946		maks007	Trampoline (info1cup20_trampoline)	C++14	0 / 100	491 ms	30056 KiB

trampoline

#include <bits/stdc++.h>

using namespace std;
void solve() {
	int n, m, green;
	cin >> n >> m >> green;
	const int N = n * m;

	map <int, pair <int, int>> mp, mp2;

	for(int i = 0; i < green; i ++) {
		int x, y;
		cin >> x >> y;
 		x --;
 		y --;
 		mp[x] = {1, y};
 		mp2[y] = {2, x};
	}

	int q;

	cin >> q;
	while(q --) {
		pair <int, int > start, end;
		cin >> start.first >> start.second >> end.first >> end.second;
		if(start.first == end.first) {
			cout << "Yes\n";
			continue;
		}
		start.first --;
		start.second --;
		end.first --;
		end.second --;
		int temp = start.second;
		if(mp[start.first].first == 0 or mp[start.first].second < temp) {
			cout << "No\n";
			goto end;
		}
		for(int i = start.first; i <= start.second; i ++) {
			if(mp[i].first == 0 or mp[i].second < temp) {
				cout << "No\n";
				goto end;
			}
			temp = mp[i].second;
		}
		cout << "Yes\n";
		end:;
	}


}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int Q = 1;
	//cin >> Q;
	while (Q --) {
		solve();
	}
	return 0;
}

Compilation message (stderr)

trampoline.cpp: In function 'void solve()':
trampoline.cpp:7:12: warning: unused variable 'N' [-Wunused-variable]
    7 |  const int N = n * m;
      |            ^

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