| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 738637 | 2023-05-09T09:25:25 Z | MrAndria | Trampoline (info1cup20_trampoline) | C++14 | 161 ms | 95684 KB |
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ff first
#define ss second
long long r1,r,c,n,p;
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[2000005];
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(x10>x20){
cout<<"NO"<<endl;
continue;
}
if(n<(x20-x10)){
cout<<"NO"<<endl;
}else{
p=(x20-x10+10);
while(p--){
if(x10==x20 and y20>=y10){
cout<<"YES"<<endl;
break;
}
if(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;
// }
}
}
}
}
/*
########################### ########################## ################################
##################################### #################### ############################################## ############################### ############################### ##################################
##################################### #################### ################################################## ################################# ################################# ####################################
##################################### #################### ###################################################### ################################### ################################### ######################################
##################################### #################### ######################################################### ############ ######### ######## ############ ########################################
##################################### #################### ############### ############ ######### ######## ############ ############ ############
##################################### #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ ######### ######## ############ ############ ############
################# #################### ############### ############ #################### ############ ############ ############
################# ############### ############ ################# ############ ############ ############
################# #################### ############### ############ ############## ############ ############ ############
################# #################### ############### ############ ############ ############ ############ ############
################# #################### ############### ############ ########## ############ ############ ############
##################################### #################### ############### ############ ###### ############ ############ ############
##################################### #################### ############### ############ #### ############ ############################################################
##################################### #################### ############### ###################### ############ ############ ##############################################################
##################################### #################### ############### ###################### ############ ############ ################################################################
##################################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################### #################### ############### ############ ############ ############ ############ ############
##################################### #################### ######################################################## ############ ############ ############ ############
##################################### #################### ####################################################### ############ ############ ############ ############
##################################### #################### ##################################################### ############ ############ ############ ############
##################################### #################### ################################################# ############ ############ ############ ############
*/
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 32 ms | 47444 KB | 200 token(s): yes count is 21, no count is 179 |
| 2 | Correct | 31 ms | 47484 KB | 200 token(s): yes count is 70, no count is 130 |
| 3 | Correct | 32 ms | 47440 KB | 197 token(s): yes count is 25, no count is 172 |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 104 ms | 53144 KB | 4000 token(s): yes count is 99, no count is 3901 |
| 2 | Correct | 108 ms | 53176 KB | 4000 token(s): yes count is 91, no count is 3909 |
| 3 | Correct | 142 ms | 52620 KB | 4000 token(s): yes count is 4000, no count is 0 |
| 4 | Correct | 161 ms | 53196 KB | 4000 token(s): yes count is 1991, no count is 2009 |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 68 ms | 95684 KB | Execution killed with signal 7 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 66 ms | 95660 KB | Execution killed with signal 7 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Runtime error | 66 ms | 95592 KB | Execution killed with signal 7 |
| 2 | Halted | 0 ms | 0 KB | - |