Submission #775613

#	Time	Username	Problem	Language	Result	Execution time	Memory
775613		LeaRouse	Trampoline (info1cup20_trampoline)	C++14	73 / 100	2071 ms	21248 KiB

trampoline

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(0); cin.tie(0);
#define ff first
#define ss second
#define ll long long
using namespace std;
const int MAX=2505;
const ll INF=1e10;
map<int,vector<ll>>m;
 
 
ll imp(ll a,ll dif,ll c){
	while(dif--){
		auto it=lower_bound(m[a].begin(),m[a].end(),c);
		if(it==m[a].end()){
			c=INF;
			return c;
		}
		c=*it;
		a++;
	}
	return c;
}
 
void go(){
	int n, r,c;	cin>>r>>c>>n;
	for(int i=0;i<n;i++){
		int a,b;	cin>>a>>b;
		m[a].push_back(b);
	}
	for(auto &it:m){
		sort(it.ss.begin(),it.ss.end());
	}
	int t;	cin>>t;
	while(t--){
		ll a,b,e,d;	cin>>a>>b>>e>>d;
		if(a>e || b>d){
			cout<<"No"<<endl;
			continue;
		}
		ll dif=e-a;
		ll nc=imp(a,dif,b);
		if(nc<=d)	cout<<"Yes"<<endl;
		else	cout<<"No"<<endl;
	}
}
 
int main(){
	fastio;
	go();
	return 0;
}

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