# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
378629 | iris2617 | Chessboard (IZhO18_chessboard) | C++14 | Compilation error | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#define int long long
#define matsuri pair<int,int>
#define iris 1000000007
using namespace std;
int x1[100010],y1[100010],x2[100010],y2[100010],n,k;
int cal(int x,int y,int shion)
{
int a,b,res=0;
a=x/shion;
b=y/shion;
if((a*b)&1)
res+=shion*shion;
if(a&1)
{
if((b+1)&1)
res+=shion*(y%shion);
else
res-=shion*(y%shion);
}
if(b&1)
{
if((a+1)&1)
res+=shion*(x%shion);
else
res-=shion*(x%shion);
}
if((a+b)&1)
res-=(x%shion)*(y%shion);
else
res+=(x%shion)*(y%shion);
// cout<<x<<' '<<y<<' '<<shion<<' '<<res<<'\n';
return res;
}
int sana(int shion)
{
int a,b,cnt,ouo,i;
cnt=(n/shion)*(n/shion);
a=cnt/2*shion*shion;
b=(cnt+1)/2*shion*shion;
ouo=0;
for(i=0;i<k;i++)
{
ouo+=cal(x2[i],y2[i],shion)-cal(x1[i]-1,y2[i],shion)-cal(x2[i],y1[i]-1,shion)+cal(x1[i]-1,y1[i]-1,shion);
}
// cout<<shion<<' '<<a<<' '<<b<<' '<<a+ouo<<' '<<b-ouo<<'\n';
return min(a+ouo, b-ouo);
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int i,ans=1e18;
cin>>n>>k;
for(i=0;i<k;i++)
{
cin>>x1[i]>>y1[i]>>x2[i]>>y2[i];
}
for(i=1;i<=sqrt(n);i++)
{
if(n%i==0)
{
ans=min(ans, sana(i));
if(i>1)
ans=min(ans, sana(n/i));
}
}
cout<<ans<<'\n';
return 0;
}
Compilation message (stderr)
chessboard.cpp:7:25: error: 'long long int y1 [100010]' redeclared as different kind of entity 7 | int x1[100010],y1[100010],x2[100010],y2[100010],n,k; | ^ 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 'long long int sana(long long int)': chessboard.cpp:47:70: warning: pointer to a function used in arithmetic [-Wpointer-arith] 47 | ouo+=cal(x2[i],y2[i],shion)-cal(x1[i]-1,y2[i],shion)-cal(x2[i],y1[i]-1,shion)+cal(x1[i]-1,y1[i]-1,shion); | ^ chessboard.cpp:47:71: warning: pointer to a function used in arithmetic [-Wpointer-arith] 47 | ouo+=cal(x2[i],y2[i],shion)-cal(x1[i]-1,y2[i],shion)-cal(x2[i],y1[i]-1,shion)+cal(x1[i]-1,y1[i]-1,shion); | ~~~~~^~ chessboard.cpp:47:71: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'long long int' [-fpermissive] chessboard.cpp:9:19: note: initializing argument 2 of 'long long int cal(long long int, long long int, long long int)' 9 | int cal(int x,int y,int shion) | ^ chessboard.cpp:47:97: warning: pointer to a function used in arithmetic [-Wpointer-arith] 47 | ouo+=cal(x2[i],y2[i],shion)-cal(x1[i]-1,y2[i],shion)-cal(x2[i],y1[i]-1,shion)+cal(x1[i]-1,y1[i]-1,shion); | ^ chessboard.cpp:47:98: warning: pointer to a function used in arithmetic [-Wpointer-arith] 47 | ouo+=cal(x2[i],y2[i],shion)-cal(x1[i]-1,y2[i],shion)-cal(x2[i],y1[i]-1,shion)+cal(x1[i]-1,y1[i]-1,shion); | ~~~~~^~ chessboard.cpp:47:98: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'long long int' [-fpermissive] chessboard.cpp:9:19: note: initializing argument 2 of 'long long int cal(long long int, long long int, long long int)' 9 | int cal(int x,int y,int shion) | ^ chessboard.cpp: In function 'int main()': chessboard.cpp:63:19: warning: pointer to a function used in arithmetic [-Wpointer-arith] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ^ chessboard.cpp:63:13: error: no match for 'operator>>' (operand types are 'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} and 'double(double) throw ()' {aka 'double(double)'}) 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~~~~~~~^~~~~~~ | | | | | double(double) throw () {aka double(double)} | 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)' {aka 'std::basic_istream<char>& (*)(std::basic_istream<char>&)'} [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&)' {aka 'std::basic_ios<char>& (*)(std::basic_ios<char>&)'} [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'std::ios_base& (*)(std::ios_base&)' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} 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:63:19: error: cannot bind non-const lvalue reference of type 'bool&' to an rvalue of type 'bool' 63 | 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'short int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'short unsigned int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'unsigned int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'long int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'long unsigned int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'long long int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'long long unsigned int' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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:63:19: error: invalid conversion from 'double (*)(double) throw ()' {aka 'double (*)(double)'} to 'void*' [-fpermissive] 63 | cin>>x1[i]>>y1[i]>>x2[i]>>y2[i]; | ~~~~^ | | | double (*)(double) throw () {aka double (*)(double)} chessboard.cpp:63:19: 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