#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5 + 10 ;
ll a[ N] , x[ N] , y[ N] , dist[ N] ;
int closestPair( vector< pair< ll, ll> > v) {
int n = v.size ( ) ;
sort( v.begin ( ) , v.end ( ) ) ;
set< pair< ll, ll> > s;
ll best_dist = LLONG_MAX;
int j = 0 ;
for ( int i = 0 ; i < n; i++) {
ll d = ceil( sqrtl( best_dist) ) ;
while ( v[ i] .first - v[ j] .first >= best_dist) {
s.erase ( { v[ j] .second , v[ j] .first } ) ;
j++;
}
auto it1 = s.lower_bound ( { v[ i] .second - d, v[ i] .first } ) ;
auto it2 = s.upper_bound ( { v[ i] .second + d, v[ i] .first } ) ;
for ( auto it = it1; it != it2; it++) {
ll dx = v[ i] .first - ( it -> second) ;
ll dy = v[ i] .second - ( it -> first) ;
best_dist = min ( best_dist, dx * dx + dy * dy) ;
}
s.insert ( { v[ i] .second , v[ i] .first } ) ;
}
return best_dist;
}
int main( ) {
int n;
cin >> n;
vector< pair< ll, ll> > v;
for ( int i = 1 ; i <= n; i++) {
cin >> x[ i] ;
}
for ( int i = 1 ; i <= n; i++) {
cin >> y[ i] ;
if ( i != 1 )
dist[ i] = dist[ i - 1 ] + ( ( abs ( x[ i] - x[ i - 1 ] ) + abs ( y[ i] - y[ i - 1 ] ) ) * ( ( i & 1 ) ? -1 : 1 ) ) ;
}
for ( int i = 1 ; i <= n; i++) {
cin >> a[ i] ;
a[ i] += a[ i - 1 ] ;
v.push_back ( { dist[ i] , a[ i] } ) ;
}
cout << closestPair( v) ;
return 0 ;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE4gPSAxZTUgKyAxMDsKbGwgYVtOXSwgeFtOXSwgeVtOXSwgZGlzdFtOXTsKaW50IGNsb3Nlc3RQYWlyKHZlY3RvcjxwYWlyPGxsLCBsbD4gPiB2KXsKICAgIGludCBuID0gdi5zaXplKCk7CiAgICBzb3J0KHYuYmVnaW4oKSwgdi5lbmQoKSk7CiAgICBzZXQ8cGFpcjxsbCwgbGw+ID4gczsKICAgIGxsIGJlc3RfZGlzdCA9IExMT05HX01BWDsKICAgIGludCBqID0gMDsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgIGxsIGQgPSBjZWlsKHNxcnRsKGJlc3RfZGlzdCkpOwogICAgICAgIHdoaWxlKHZbaV0uZmlyc3QgLSB2W2pdLmZpcnN0ID49IGJlc3RfZGlzdCl7CiAgICAgICAgICAgIHMuZXJhc2Uoe3Zbal0uc2Vjb25kLCB2W2pdLmZpcnN0fSk7CiAgICAgICAgICAgIGorKzsKICAgICAgICB9CiAgICAgICAgYXV0byBpdDEgPSBzLmxvd2VyX2JvdW5kKHt2W2ldLnNlY29uZCAtIGQsIHZbaV0uZmlyc3R9KTsKICAgICAgICBhdXRvIGl0MiA9IHMudXBwZXJfYm91bmQoe3ZbaV0uc2Vjb25kICsgZCwgdltpXS5maXJzdH0pOwogICAgICAgIGZvcihhdXRvIGl0ID0gaXQxOyBpdCAhPSBpdDI7IGl0KyspewogICAgICAgICAgICBsbCBkeCA9IHZbaV0uZmlyc3QgLSAoaXQgLT4gc2Vjb25kKTsKICAgICAgICAgICAgbGwgZHkgPSB2W2ldLnNlY29uZCAtIChpdCAtPiBmaXJzdCk7CiAgICAgICAgICAgIGJlc3RfZGlzdCA9IG1pbihiZXN0X2Rpc3QsIGR4ICogZHggKyBkeSAqIGR5KTsKICAgICAgICB9CiAgICAgICAgcy5pbnNlcnQoe3ZbaV0uc2Vjb25kLCB2W2ldLmZpcnN0fSk7CiAgICB9CiAgICByZXR1cm4gYmVzdF9kaXN0Owp9CmludCBtYWluKCl7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgdmVjdG9yPHBhaXI8bGwsIGxsPiA+IHY7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAgICAgY2luID4+IHhbaV07CiAgICB9CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAgICAgY2luID4+IHlbaV07CiAgICAgICAgaWYoaSAhPSAxKQogICAgICAgICAgICBkaXN0W2ldID0gZGlzdFtpIC0gMV0gKyAoKGFicyh4W2ldIC0geFtpIC0gMV0pICsgYWJzKHlbaV0gLSB5W2kgLSAxXSkpICogKChpICYgMSkgPyAtMSA6IDEpKTsKICAgIH0KICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsKICAgICAgICBjaW4gPj4gYVtpXTsKICAgICAgICBhW2ldICs9IGFbaSAtIDFdOwogICAgICAgIHYucHVzaF9iYWNrKHtkaXN0W2ldLCBhW2ldfSk7CiAgICB9CiAgICBjb3V0IDw8IGNsb3Nlc3RQYWlyKHYpOwpyZXR1cm4gMDsKfQo=
compilation info
Traceback (most recent call last):
File "/usr/lib/python3.7/py_compile.py", line 143, in compile
_optimize=optimize)
File "<frozen importlib._bootstrap_external>", line 791, in source_to_code
File "<frozen importlib._bootstrap>", line 219, in _call_with_frames_removed
File "./prog.py", line 3
using namespace std;
^
SyntaxError: invalid syntax
During handling of the above exception, another exception occurred:
Traceback (most recent call last):
File "<string>", line 1, in <module>
File "/usr/lib/python3.7/py_compile.py", line 147, in compile
raise py_exc
py_compile.PyCompileError: File "./prog.py", line 3
using namespace std;
^
SyntaxError: invalid syntax
stdout