Submission #845470

#TimeUsernameProblemLanguageResultExecution timeMemory
845470jamkel19Trampoline (info1cup20_trampoline)C++14
43 / 100
136 ms1048576 KiB
#include <bits/stdc++.h> using namespace std; #define st first #define nd second typedef long long ll; int main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); ll n,m,g,q; cin>>n>>m>>g; vector<int>v(n,-1); vector<vector<ll>>a; ll x,y; for(ll i=0;i<g;i++) { cin>>x>>y; if(v[x-1]==-1) { a.push_back({y-1}); v[x-1]=a.size()-1; } else { a[v[x-1]].push_back(y-1); } } for(ll i=0;i<a.size();i++) { sort(a[i].begin(),a[i].end()); } cin>>q; ll x1,x2,y1,y2; bool p=true; ll start,meta,s; while(q--) { cin>>x1>>y1>>x2>>y2; x1--;x2--;y1--;y2--; p=true; if(x2<x1 or y2<y1) { p=false; } else { for(ll o=x1;o<x2;o++) { if(v[o]==-1) { p=false; break; } int i=v[o]; start=0;meta=a[i].size()-1;s=(start+meta)/2; while(start<meta) { if(a[i][s]<y1) { start=s+1; } else { meta=s; } s=(start+meta)/2; } if(a[i][s]>=y1 && a[i][s]<=y2) { y1=a[i][s]; } else { p=false; break; } } } if(p) { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } }

Compilation message (stderr)

trampoline.cpp: In function 'int main()':
trampoline.cpp:27:17: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<std::vector<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |     for(ll i=0;i<a.size();i++)
      |                ~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...