Submission #365945

# Submission time Handle Problem Language Result Execution time Memory
365945 2021-02-12T15:03:54 Z Ahmadsm2005 Trampoline (info1cup20_trampoline) C++14
Compilation error
0 ms 0 KB
#include <bits/stdc++.h>
//#define endl '\n'
#define modulo 998244353
#define int long long
#define PI acos(-1)
#pragma GCC optimize("-Ofast")
#pragma GCC optimize("trapv")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.2,popcnt,abm,mmx,avx2,tune=native")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-funroll-all-loops,-fpeel-loops,-funswitch-loops")
#define sinDegrees(x) sin((x) * PI / 180.0)
#define cosDegrees(x) cos((x) * PI / 180.0)
#define tanDegrees(x) tan((x) * PI / 180.0)
#define atanDegrees(x) atan(x)* 180.0 / PI
#define asinDegrees(x) asin(x)* 180.0 / PI
#define EPS 0.000000001
using namespace std;
int power(int x,int y,int m)
{
int temp;
if(y == 0)
return 1;
temp = (power(x, y/2,m))%m;
if (y%2 == 0)
return ((temp%m)*temp);
else
return ((x*temp%m)*temp%m)%m;
}
int inv(int x,int m=modulo)
{
return (power(x,m-2,m))%m;
}
///IOI 2021 isA
int R,C,N,T,X,Y,X2,Y2;
vector<pair<int,int>>lolz;
int32_t main()
{
//freopen("output.txt","w",stdout);
//freopen("sorting.in","r",stdin);
cin.tie(0),iostream::sync_with_stdio(0);
cin>>R>>C>>N;
for(int i=0;i<N;i++){
cin>>Y>>X;
lolz.push_back({Y,X});
}
sort(lolz.begin(),lolz.end());
cin>>T;
while(T--){
cin>>Y>>X>>Y2>>X2;
if(Y2<Y1){
cout<<"NO"<<endl;
goto a;
}
int LAST=0,LASTX=X,FFF=0;
for(int i=Y;i<Y2;i++){
int L=LAST,R=N-1,mid,BEST=INT_MAX;
while(L<=R){
mid=(L+R)/2;
if(lolz[mid].first<i)
L=mid+1;
else if(lolz[mid].first>i)
R=mid-1;
else if(lolz[mid].second<LASTX)
L=mid+1;
else
BEST=min(BEST,lolz[mid].second),FFF=max(FFF,mid),R=mid-1;
}
LASTX=BEST,LAST=FFF;
}
//cout<<LASTX<<endl;
if(LASTX<=X2){
cout<<"YES"<<endl;
}
else
cout<<"NO"<<endl;
a:;
}
return 0;
}

Compilation message

trampoline.cpp: In function 'int32_t main()':
trampoline.cpp:51:7: error: 'Y1' was not declared in this scope; did you mean 'Y2'?
   51 | if(Y2<Y1){
      |       ^~
      |       Y2
trampoline.cpp:77:1: error: jump to label 'a'
   77 | a:;
      | ^
trampoline.cpp:53:6: note:   from here
   53 | goto a;
      |      ^
trampoline.cpp:55:20: note:   crosses initialization of 'long long int FFF'
   55 | int LAST=0,LASTX=X,FFF=0;
      |                    ^~~
trampoline.cpp:55:12: note:   crosses initialization of 'long long int LASTX'
   55 | int LAST=0,LASTX=X,FFF=0;
      |            ^~~~~
trampoline.cpp:55:5: note:   crosses initialization of 'long long int LAST'
   55 | int LAST=0,LASTX=X,FFF=0;
      |     ^~~~