oj.uz

Submission #775604

# Submission time Handle Problem Language Result Execution time Memory
775604 2023-07-06T15:05:03 Z HD1 Trampoline (info1cup20_trampoline) C++14
43 / 100
 2000 ms 441604 KB 
//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 or y1>y2) return false;
	if(x1==x2 and 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 and 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(ll i=1; i<=n; i++){
		sort(A[i].begin(), A[i].end());
	}
	ll x1, y1, x2, y2;
	cin>>t;
	while(t--){
		if(solve()) cout<<"Yes"<<'\n';
		else cout<<"No"<<'\n';
	}
	
}

Compilation message

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.0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 340 KB 200 token(s): yes count is 21, no count is 179
2 Correct 5 ms 468 KB 200 token(s): yes count is 70, no count is 130
3 Correct 4 ms 480 KB 197 token(s): yes count is 25, no count is 172

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 124 ms 3412 KB 4000 token(s): yes count is 99, no count is 3901
2 Correct 118 ms 5172 KB 4000 token(s): yes count is 91, no count is 3909
3 Correct 236 ms 4152 KB 4000 token(s): yes count is 4000, no count is 0
4 Correct 385 ms 5188 KB 4000 token(s): yes count is 1991, no count is 2009

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2076 ms 409732 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2085 ms 441604 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0 / 27.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2068 ms 395172 KB Time limit exceeded
2 Halted 0 ms 0 KB -