| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 738633 | 2023-05-09T09:10:06 Z | MrAndria | Trampoline (info1cup20_trampoline) | C++17 | 140 ms | 8344 KB |
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ff first
#define ss second
long long r1,r,c,n;
long long a[1000005],b[1000005];
map <long long,long long> mp;
long long x10,x20,y10,y20,t,ans,l,mid;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cin>>r1>>c>>n;
vector <long long> v[10000];
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
v[a[i]].pb(b[i]);
}
for(int i=1;i<=n;i++){
mp[a[i]]++;
if(mp[a[i]]==1){
sort(v[a[i]].begin(),v[a[i]].end());
}
}
cin>>t;
while(t--){
cin>>x10>>y10>>x20>>y20;
if(n<(x20-x10)){
cout<<"NO"<<endl;
}else{
while(true){
if(x10==x20 and y20>=y10){
cout<<"YES"<<endl;
break;
}
if(x10==x20 and y10>y20){
cout<<"NO"<<endl;
break;
}
if(v[x10].size()==0){
cout<<"NO"<<endl;
break;
}
l=0;
r=v[x10].size()-1;
ans=-1;
while(l<=r){
mid=(l+r)/2;
if(v[x10][mid]>=y10){
ans=mid;
r=mid-1;
}else{
l=mid+1;
}
}
if(ans==-1){
cout<<"NO"<<endl;
break;
}else{
y10=v[x10][ans];
x10++;
}
// if(x1==x2 and y2>=y1){
// cout<<"YES"<<endl;
//// b=1;
// break;
// }
}
}
}
}
/*
########################### ########################## ################################
##################################### #################### ############################################## ############################### ############################### ##################################
##################################### #################### ################################################## ################################# ################################# ####################################
##################################### #################### ###################################################### ################################### ################################### ######################################
##################################### #################### ######################################################### ############ ######### ######## ############ ########################################
##################################### #################### ############### ############ ######### ######## ############ ############ ############
##################################### #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ #################### ############ ############ ############
################# ############### ############ ################# ############ ############ ############
################# #################### ############### ############ ############## ############ ############ ############
################# #################### ############### ############ ############ ############ ############ ############
################# #################### ############### ############ ########## ############ ############ ############
##################################### #################### ############### ############ ###### ############ ############ ############
##################################### #################### ############### ############ #### ############ ############################################################
##################################### #################### ############### ###################### ############ ############ ##############################################################
##################################### #################### ############### ###################### ############ ############ ################################################################
##################################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ######################################################## ############ ############ ############ ############
##################################### #################### ####################################################### ############ ############ ############ ############
##################################### #################### ##################################################### ############ ############ ############ ############
##################################### #################### ################################################# ############ ############ ############ ############
*/
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 3 ms | 852 KB | 200 token(s): yes count is 21, no count is 179 |
| 2 | Correct | 4 ms | 980 KB | 200 token(s): yes count is 70, no count is 130 |
| 3 | Correct | 3 ms | 832 KB | 197 token(s): yes count is 25, no count is 172 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 83 ms | 8344 KB | 4000 token(s): yes count is 99, no count is 3901 |
| 2 | Correct | 113 ms | 8268 KB | 4000 token(s): yes count is 91, no count is 3909 |
| 3 | Correct | 112 ms | 7576 KB | 4000 token(s): yes count is 4000, no count is 0 |
| 4 | Correct | 140 ms | 8284 KB | 4000 token(s): yes count is 1991, no count is 2009 |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 2 ms | 956 KB | Execution killed with signal 7 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 1 ms | 980 KB | Execution killed with signal 7 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 2 ms | 956 KB | Execution killed with signal 7 |
| 2 | Halted | 0 ms | 0 KB | - |