Submission #1027685

#TimeUsernameProblemLanguageResultExecution timeMemory
1027685vjudge1Trampoline (info1cup20_trampoline)C++17
0 / 100
28 ms3164 KiB
#pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx,avx2,fma") #include <bits/stdc++.h> using namespace std; #define int long long #define OYY LLONG_MAX #define mod 998244353 #define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); #define FOR for(int i=1;i<=n;i++) #define mid (start+end)/2 #define lim 2505 #define fi first #define se second vector<int> v[lim]; int32_t main(){ faster int r,c,n;cin>>r>>c>>n; FOR{ int x,y;cin>>x>>y; v[x].push_back(y); } for(int i=1;i<=r;i++){ sort(v[i].begin(),v[i].end()); } int q;cin>>q; while(q--){ int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2; bool stop=1; while(x1<=x2 && x1!=x2 && y1<=y2 && stop){ int tut=lower_bound(v[x1].begin(),v[x1].end(),y1)-v[x1].begin(); if(tut>=v[x1].size()){ stop=0; break; } y1=v[x1][tut]; x1++; } if(x1==x2 && y1<=y2)stop=1; if(stop){ cout<<"Yes"<<'\n'; } else cout<<"No"<<'\n'; } return 0; }

Compilation message (stderr)

trampoline.cpp: In function 'int32_t main()':
trampoline.cpp:36:10: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   36 |    if(tut>=v[x1].size()){
      |       ~~~^~~~~~~~~~~~~~
#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...