Submission #1216227

#TimeUsernameProblemLanguageResultExecution timeMemory
1216227DzadzoSquare or Rectangle? (NOI19_squarerect)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "squarerect.h" #define ll long long // #define int ll #define pb push_back #define S second #define F first #define pii pair<int,int> #define vi vector<int> #define vvi vector<vi> #define vvvi vector<vvi> #define vp vector<pii> #define vvp vector<vp> #define vb vector<bool> #define vvb vector<vb> #define INF 1000000000000000 #define MOD 1000000007 #define MAXN 200000 using namespace std; // #pragma GCC optimize("O3,unroll-loops") // #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") // bool inside_shape(int x,int y){ // return false; // } bool am_i_square(int n, int q) { int Rmax=0,Rmin=INF,Cmax=0,Cmin=INF; for (int i=20;i<=n;i+=20){ for (int j=20;j<=n;j+=20){ if (inside_shape(i,j)){ Rmax=max(Rmax,i); Cmax=max(Cmax,j); Cmin=min(Cmin,j); Rmin=min(Rmin,i); } } } if (!Rmax)return false; if (Rmax-Rmin != Cmax - Cmin)return false; int R=Rmax,C=Cmax; for (int bit=4;bit>=0;bit--){ if (R+(1<<bit) >= Rmax+20)continue; if (inside_shape(R+(1<<bit),C))R+=(1<<bit); } int d=R-Rmax; if (inside_shape(Rmin -d,Cmin -d)==true && inside_shape(Rmin,Cmin-d-1)==false && inside_shape(Rmin-d-1,Cmin)==false && inside_shape(Rmax,Cmax+d+1)==false && inside_shape(Rmax,Cmax+d)==true && )return true; return false; } /* signed main() { ios::sync_with_stdio(NULL);cin.tie(0);cout.tie(0); int tt; cin>>tt; while (tt--){ int n; cin>>n; int a[n+1]; for (int i=1;i<=n;i++)cin>>a[i]; } } */

Compilation message (stderr)

squarerect.cpp: In function 'bool am_i_square(int, int)':
squarerect.cpp:17:13: warning: overflow in conversion from 'long int' to 'int' changes value from '1000000000000000' to '-1530494976' [-Woverflow]
   17 | #define INF 1000000000000000
      |             ^~~~~~~~~~~~~~~~
squarerect.cpp:30:21: note: in expansion of macro 'INF'
   30 |     int Rmax=0,Rmin=INF,Cmax=0,Cmin=INF;
      |                     ^~~
squarerect.cpp:17:13: warning: overflow in conversion from 'long int' to 'int' changes value from '1000000000000000' to '-1530494976' [-Woverflow]
   17 | #define INF 1000000000000000
      |             ^~~~~~~~~~~~~~~~
squarerect.cpp:30:37: note: in expansion of macro 'INF'
   30 |     int Rmax=0,Rmin=INF,Cmax=0,Cmin=INF;
      |                                     ^~~
squarerect.cpp:62:40: error: expected primary-expression before ')' token
   62 |     inside_shape(Rmax,Cmax+d)==true && )return true;
      |                                        ^