Submission #488039

#	Time	Username	Problem	Language	Result	Execution time	Memory
488039		maks007	Trampoline (info1cup20_trampoline)	C++14	0 / 100	440 ms	5884 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};
	}
 
	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 endf;
		}
		for(int i = start.first; i <= end.first; i ++) {
			if(mp[i].first == 0 or mp[i].second < temp) {
				cout << "No\n";
				goto endf;
			}
			temp = mp[i].second;
		}
		cout << "Yes\n";
		endf:;
	}
 
 
}
 
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