| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 344282 | 2021-01-05T11:33:14 Z | jenkinsser | Chessboard (IZhO18_chessboard) | C++17 | Compilation error |
0 ms | 0 KB |
#include<bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define st first
#define nd second
#define pii pair<int,int>
#define N 200005
#define INF 1e18+5
#define sp " "
#define endl "\n"
#define fastio() ios_base::sync_with_stdio(0);cin.tie(0);
#define all(x) (x).begin(),(x).end()
#define ll long long
#define int ll
using namespace std;
int n,k,x1[N],y1[N],x2[N],y2[N],ans=INF;
vector<int> v;
int line(int a, int b) {
return (a/(b * 2))*b+min(a%(b*2),b);
}
int calc(int a,int b, int c){
if(a<0||b<0) return 0;
return line(a,c)*line(b,c)+(a-line(a,c))*(b-line(b,c));
}
int32_t main() {
fastio()
cin >> n >> k;
for(int i=0;i<k;i++){
cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
}
for(int i=1;i<n;i++){
if(n%i==0){
v.pb(i);
}
}
for(int i:v){
int res1=calc(n,n,i);
int res2=n*n-res1;
for(int j=0;j<k;j++){
int b=calc(x1[j]-1,y1[j]-1,i)+calc(x2[j],y2[j],i)-calc(x1[j]-1,y2[j],i)-calc(x2[j],y1[j]-1,i);
int w=(x2[j]-x1[j]+1)*(y2[j]-y1[j]+1)-b;
res1+=w-b;
res2+=b-w;
}
ans=min(ans,res1);
ans=min(ans,res2);
}
cout << ans << endl;
}
Compilation message
chessboard.cpp:17:19: error: 'long long int y1 [200005]' redeclared as different kind of entity
17 | int n,k,x1[N],y1[N],x2[N],y2[N],ans=INF;
| ^
In file included from /usr/include/features.h:424,
from /usr/include/x86_64-linux-gnu/c++/9/bits/os_defines.h:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/c++config.h:524,
from /usr/include/c++/9/cassert:43,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:33,
from chessboard.cpp:1:
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:221:1: note: previous declaration 'double y1(double)'
221 | __MATHCALL (y1,, (_Mdouble_));
| ^~~~~~~~~~
chessboard.cpp: In function 'int32_t main()':
chessboard.cpp:33:29: warning: pointer to a function used in arithmetic [-Wpointer-arith]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ^
chessboard.cpp:33:22: error: no match for 'operator>>' (operand types are 'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} and 'double(double) noexcept')
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~~~~~~~~~ ^~ ~~~~~
| | |
| | double(double) noexcept
| std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:120:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__istream_type& (*)(std::basic_istream<_CharT, _Traits>::__istream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
120 | operator>>(__istream_type& (*__pf)(__istream_type&))
| ^~~~~~~~
/usr/include/c++/9/istream:120:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)' {aka 'std::basic_istream<char>& (*)(std::basic_istream<char>&)'} [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:124:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__ios_type& (*)(std::basic_istream<_CharT, _Traits>::__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>; std::basic_istream<_CharT, _Traits>::__ios_type = std::basic_ios<char>]' <near match>
124 | operator>>(__ios_type& (*__pf)(__ios_type&))
| ^~~~~~~~
/usr/include/c++/9/istream:124:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&)' {aka 'std::basic_ios<char>& (*)(std::basic_ios<char>&)'} [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:131:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::ios_base& (*)(std::ios_base&)) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
131 | operator>>(ios_base& (*__pf)(ios_base&))
| ^~~~~~~~
/usr/include/c++/9/istream:131:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'std::ios_base& (*)(std::ios_base&)' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:168:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(bool&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
168 | operator>>(bool& __n)
| ^~~~~~~~
/usr/include/c++/9/istream:168:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: cannot bind non-const lvalue reference of type 'bool&' to an rvalue of type 'bool'
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:172:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(short int&) [with _CharT = char; _Traits = std::char_traits<char>]' <near match>
172 | operator>>(short& __n);
| ^~~~~~~~
/usr/include/c++/9/istream:172:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'short int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(short int)(y1 + ((sizetype)i))' to 'short int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:175:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(short unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
175 | operator>>(unsigned short& __n)
| ^~~~~~~~
/usr/include/c++/9/istream:175:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'short unsigned int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(short unsigned int)(y1 + ((sizetype)i))' to 'short unsigned int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:179:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(int&) [with _CharT = char; _Traits = std::char_traits<char>]' <near match>
179 | operator>>(int& __n);
| ^~~~~~~~
/usr/include/c++/9/istream:179:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(int)(y1 + ((sizetype)i))' to 'int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:182:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
182 | operator>>(unsigned int& __n)
| ^~~~~~~~
/usr/include/c++/9/istream:182:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'unsigned int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(unsigned int)(y1 + ((sizetype)i))' to 'unsigned int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:186:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
186 | operator>>(long& __n)
| ^~~~~~~~
/usr/include/c++/9/istream:186:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'long int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(long int)(y1 + ((sizetype)i))' to 'long int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:190:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
190 | operator>>(unsigned long& __n)
| ^~~~~~~~
/usr/include/c++/9/istream:190:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'long unsigned int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(long unsigned int)(y1 + ((sizetype)i))' to 'long unsigned int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:195:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
195 | operator>>(long long& __n)
| ^~~~~~~~
/usr/include/c++/9/istream:195:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'long long int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(long long int)(y1 + ((sizetype)i))' to 'long long int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:199:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
199 | operator>>(unsigned long long& __n)
| ^~~~~~~~
/usr/include/c++/9/istream:199:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'long long unsigned int' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(long long unsigned int)(y1 + ((sizetype)i))' to 'long long unsigned int&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:235:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(void*&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]' <near match>
235 | operator>>(void*& __p)
| ^~~~~~~~
/usr/include/c++/9/istream:235:7: note: conversion of argument 1 would be ill-formed:
chessboard.cpp:33:29: error: invalid conversion from 'double (*)(double) noexcept' to 'void*' [-fpermissive]
33 | cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
| ~~~~^
| |
| double (*)(double) noexcept
chessboard.cpp:33:29: error: cannot bind rvalue '(void*)(y1 + ((sizetype)i))' to 'void*&'
In file included from /usr/include/c++/9/sstream:38,
from /usr/include/c++/9/complex:45,
from /usr/include/c++/9/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
from chessboard.cpp:1:
/usr/include/c++/9/istream:214:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(float&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]'
214 | operator>>(float& __f)
| ^~~~~~~~
/usr/include/c++/9/istream:214:25: note: no known conversion for argument 1 from 'double(double) noexcept' to 'float&'
214 | operator>>(float& __f)
| ~~~~~~~^~~
/usr/include/c++/9/istream:218:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(double&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]'
218 | operator>>(double& __f)
| ^~~~~~~~
/usr/include/c++/9/istream:218:26: note: no known conversion for argument 1 from 'double(double) noexcept' to 'double&'
218 | operator>>(double& __f)
| ~~~~~~~~^~~
/usr/include/c++/9/istream:222:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long double&) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>]'
222 | operator>>(long double& __f)
| ^~~~~~~~
/usr/include/c++/9/istream:222:31: note: no known conversion for argument 1 from 'double(double) noexcept' to 'long double&'
222 | operator>>(long double& __f)
| ~~~~~~~~~~~~~^~~
/usr/include/c++/9/istream:259:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(std::basic_istream<_CharT, _Traits>::__streambuf_type*) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__streambuf_type = std::basic_streambuf<char>]'
259 | operator>>(__streambuf_type* __sb);
| ^~~~~~~~
/usr/include/c++/9/istream:259:36: note: no known conversion for argument 1 from 'double(double) noexcept' to 'std::basic_istream<char>::__streambuf_