Submission #775607

#	Time	Username	Problem	Language	Result	Execution time	Memory
775607		HD1	Trampoline (info1cup20_trampoline)	C++14	62 / 100	2063 ms	10024 KiB

trampoline

//we are all lost trying to be someone.
#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(0); cin.tie(0);
#define sz(x) ll(x.size())
#define reve(x) reverse(x.begin(),x.end())
#define ff first
#define ss second
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> ii;
const ll MAX=3*(1e4+100);
const ll mod=1e9+7;
const ll inf=1e18+7;
map<ll,vector<ll>>A;
bool solve(){
	ll x1, y1, x2, y2;
	cin>>x1>>y1>>x2>>y2;
	if(x1>x2 || y1>y2) return false;
	if(x1==x2 && y1<=y2) return true;
	else{
		ll co=y1;
		for(ll i=x1; i<x2; i++){
			if(!A.count(i)) return false; 
			ll cov=*lower_bound(A[i].begin(),A[i].end(),co);
			if(cov>=co && cov<=y2){
				co=cov;
			}
			else{
				return false;
			}
		}
	}
	return true;
}
int main(){
	ll n, m, t;
	cin>>n>>m>>t;
	ll a, b;
	while(t--){
		cin>>a>>b;
		A[a].push_back(b);
	}
	for(auto it: A){
		sort(A[it.ff].begin(), A[it.ff].end());
	}
	ll x1, y1, x2, y2;
	cin>>t;
	while(t--){
		if(solve()) cout<<"Yes"<<'\n';
		else cout<<"No"<<'\n';
	}
	
}

Compilation message (stderr)

trampoline.cpp: In function 'int main()':
trampoline.cpp:47:5: warning: unused variable 'x1' [-Wunused-variable]
   47 |  ll x1, y1, x2, y2;
      |     ^~
trampoline.cpp:47:9: warning: unused variable 'y1' [-Wunused-variable]
   47 |  ll x1, y1, x2, y2;
      |         ^~
trampoline.cpp:47:13: warning: unused variable 'x2' [-Wunused-variable]
   47 |  ll x1, y1, x2, y2;
      |             ^~
trampoline.cpp:47:17: warning: unused variable 'y2' [-Wunused-variable]
   47 |  ll x1, y1, x2, y2;
      |                 ^~

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