QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#261652 | #6445. Stars in a Can | ZhouShang# | AC ✓ | 147ms | 19164kb | C++14 | 5.6kb | 2023-11-23 06:40:50 | 2023-11-23 06:40:50 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define rep(i,a,b) for(int i = a; i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define sz(x) (int)(x).size()
#define PB push_back
#define FS first
#define SD second
#define cmx(x, y) x = max(x, y)
#define cmn(x, y) x = min(x, y)
typedef pair<int, int> pii;
typedef vector<int> vi;
template<class T>
struct Point3D {
typedef Point3D P;
typedef const P& R;
T x, y, z;
Point3D(T _x=0, T _y=0, T _z=0) : x(_x), y(_y), z(_z) {}
P operator+(R p) const { return P(x+p.x, y+p.y, z+p.y); }
P operator-(R p) const { return P(x-p.x, y-p.y, z-p.z); }
P operator*(T d) const { return P(x*d, y*d, z*d); }
P operator/(T d) const { return P(x/d, y/d, z/d); }
T dot(R p) const { return x*p.x + y*p.y + z*p.z; }
P cross(R p) const { return P(y*p.z-z*p.y, z*p.x-x*p.z, x*p.y-y*p.x); }
T dist() const { return sqrtl(x*x+y*y+z*z); }
P unit() const { return *this / dist(); }
friend ostream& operator<<(ostream& os, P p) {
return os << "(" << p.x << "," << p.y << "," << p.z << ")";
}
};
Point3D<long double> conv(Point3D<int> p) {
return Point3D<long double>(p.x, p.y, p.z);
}
typedef Point3D<int> P3;
struct PR {
void ins(int x) { (a == -1 ? a : b) = x; }
void rem(int x) { (a == x ? a : b) = -1; }
int cnt() { return (a != -1) + (b != -1); }
int a, b;
};
struct F { P3 q; int a, b, c; };
vector<F> hull3d(const vector<P3> &A) {
assert(sz(A) >= 4);
vector<vector<PR>> E(sz(A), vector<PR>(sz(A), {-1, -1}));
#define E(x, y) E[f.x][f.y]
vector<F> FS;
auto mf = [&](int i, int j, int k, int l) {
P3 q = (A[j] - A[i]).cross((A[k] - A[i]));
if (q.dot(A[l]) > q.dot(A[i]))
q = q * -1;
F f{q, i, j, k};
E(a,b).ins(k); E(a,c).ins(j); E(b,c).ins(i);
FS.push_back(f);
};
rep(i,0,4) rep(j,i+1,4) rep(k,j+1,4)
mf(i,j,k,6-i-j-k);
rep(i,4,sz(A)) {
rep(j,0,sz(FS)) {
F f = FS[j];
if (f.q.dot(A[i]) > f.q.dot(A[f.a])) {
E(a,b).rem(f.c);
E(a,c).rem(f.b);
E(b,c).rem(f.a);
swap(FS[j--], FS.back());
FS.pop_back();
}
}
int nw = sz(FS);
rep(j,0,nw) {
F f = FS[j];
#define C(a,b,c) if (E(a,b).cnt() != 2) mf(f.a, f.b, i,f.c);
C(a,b,c); C(a,c,b); C(b,c,a);
}
}
for (F &it : FS) if ((A[it.b] - A[it.a]).cross(A[it.c] - A[it.a]).dot(it.q) <= 0) swap(it.c, it.b);
return FS;
};
template<class T>
struct Point {
typedef Point P;
T x, y;
Point(T _x=0, T _y=0) : x(_x), y(_y) {}
P operator+(P p) const { return P(x+p.x, y+p.y); }
P operator-(P p) const { return P(x-p.x, y-p.y); }
P operator*(T d) const { return P(x*d, y*d); }
P operator/(T d) const { return P(x/d, y/d); }
T dot(P p) const { return x*p.x, y*p.y; }
T cross(P p) const { return x*p.y-y*p.x; }
T dist2() const { return x*x+y*y; }
long double dist() const { return sqrtl((long double)dist2()); }
P perp() const { return P(-y, x); }
P unit() const { return *this / dist(); }
};
typedef Point<long double> P;
P ccCenter(const P& A, const P& B, const P &C) {
P b = C-A, c = B-A;
return A + (b*c.dist2()-c*b.dist2()).perp()/b.cross(c)/2;
}
pair<P, long double> mec(vector<P> ps) {
shuffle(all(ps), mt19937(time(0)));
P o = ps[0];
long double r = 0, EPS = 1+1e-8;
rep(i,0,sz(ps)) if ((o-ps[i]).dist() > r*EPS) {
o = ps[i], r = 0;
rep(j, 0, i) if ((o-ps[j]).dist() > r * EPS) {
o = (ps[i] + ps[j]) / 2;
r = (o - ps[i]).dist();
rep(k,0,j) if ((o-ps[k]).dist() > r*EPS) {
o = ccCenter(ps[i], ps[j], ps[k]);
r = (o - ps[i]).dist();
}
}
}
return {o, r};
}
typedef Point3D<long double> P3ld;
pair<long double, P3ld> normalize(P3ld base, P3ld v) {
long double x = base.dot(v) / base.dot(base);
// cerr << base << " " << v << " " << x << "d\n";
return {x, v - base*x};
}
vector<P3> points;
long double licz(int p1, int p2, int p3) {
P3ld a = conv(points[p2] - points[p1]).unit();
P3ld b = conv(points[p3] - points[p1]);
b = normalize(a, b).SD.unit();
vector<P> pkts;
// cerr << points[p1] << " " << points[p2] << " " << points[p3] << "\n";
// cerr << a << " " << b << "\n";
long double maxh = 0;
for (int i = 0; i < sz(points); i++) {
auto [x, left1] = normalize(a, conv(points[i] - points[p1]));
auto [y, left2] = normalize(b, left1);
cmx(maxh, left2.dist());
pkts.PB({x, y});
// cerr << points[i] << " " << x << " " << y << "xy\n";
}
long double r = mec(pkts).second;
// cerr << p1 << " " << p2 << " " << p3 << " " << maxh << " " << r << "\n";
// cerr << M_PI * r * r * maxh << "\n";
return M_PI * r * r * maxh;
}
signed main() {
cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit);
int n;
cin >> n;
for (int i = 0; i < n; i++) {
int x, y, z;
cin >> x >> y >> z;
points.PB({x, y, z});
}
vector<F> hull = hull3d(points);
long double best = 1e18;
for (auto f : hull) {
// cerr << "(" << f.q.x << ", " << f.q.y << ", " << f.q.z << ") " << f.a << " " << f.b << " " << f.c << "\n";
long double pom = licz(f.a, f.b, f.c);
cmn(best, pom);
}
cout << fixed << setprecision(10) << best << "\n";
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3956kb
input:
4 1 0 0 1 1 0 0 0 0 0 0 1
output:
1.5707963268
result:
ok found '1.5707963', expected '1.5707963', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 4076kb
input:
4 -100 0 0 10 0 10 -10 -10 -10 0 0 0
output:
41938.6513588539
result:
ok found '41938.6513589', expected '41938.6513589', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
7 10 20 30 0 0 0 -100 1000 -20 100 -20 33 8 -7 900 -100 -223 -23 3 0 3
output:
298192571.1193492006
result:
ok found '298192571.1193492', expected '298192571.1193492', error '0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
4 1 0 0 1 1 0 1 1 1 0 0 0
output:
1.5707963268
result:
ok found '1.5707963', expected '1.5707963', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
5 801 800 800 800 800 801 800 799 800 -803 -802 -803 -800 -800 -799
output:
4283855.1884900983
result:
ok found '4283855.1884901', expected '4283855.1884901', error '0.0000000'
Test #6:
score: 0
Accepted
time: 7ms
memory: 19136kb
input:
1000 980 -281 -879 -949 -616 79 833 -491 -485 -370 -337 -143 105 -995 394 256 158 -864 -791 56 309 -862 621 -236 859 -406 587 527 -885 911 -225 233 -902 244 -858 273 -97 223 727 -894 353 2 -551 -273 727 187 -648 -947 -43 -490 -451 -171 -10 928 28 633 -763 23 -38 324 621 243 -818 572 -346 -939 53 -99...
output:
11288424567.9182273149
result:
ok found '11288424567.9182281', expected '11288424567.9182281', error '0.0000000'
Test #7:
score: 0
Accepted
time: 5ms
memory: 19080kb
input:
1000 230 -552 8 901 -963 6 737 -151 800 -403 -221 -85 -810 -351 -16 1000 -826 413 540 -688 -476 -432 132 54 -281 -422 866 -599 -297 -117 675 -443 441 -216 -93 -908 -763 -324 663 -921 -357 962 -577 576 -850 433 897 465 -580 825 945 449 54 68 248 -661 748 590 -234 -210 551 940 568 716 -347 -121 -595 -...
output:
11408825966.4701184845
result:
ok found '11408825966.4701176', expected '11408825966.4701138', error '0.0000000'
Test #8:
score: 0
Accepted
time: 8ms
memory: 19008kb
input:
1000 -133 467 473 -253 -91 -128 896 -815 -322 -899 45 -516 872 2 303 -173 -454 -334 -660 322 697 -730 -388 619 182 -367 -97 375 51 850 880 440 153 -585 743 -882 -327 572 114 834 -351 948 160 -943 362 463 -721 510 -544 114 343 324 864 -561 -763 -203 18 -140 -893 475 -283 315 -96 846 404 870 -335 -781...
output:
11086016380.1432997985
result:
ok found '11086016380.1432991', expected '11086016380.1433029', error '0.0000000'
Test #9:
score: 0
Accepted
time: 11ms
memory: 19028kb
input:
1000 767 32 -198 428 512 -521 -954 375 -16 676 -194 -518 584 1 498 828 350 118 -389 862 -861 -90 77 -569 188 308 774 499 -393 138 4 111 -851 -261 384 -310 -274 850 492 798 -782 896 475 -268 18 -41 -719 -144 7 -131 -351 8 -775 203 -916 143 388 -649 -738 -736 -913 -348 63 -77 -166 -538 807 58 368 137 ...
output:
11391873515.5712083885
result:
ok found '11391873515.5712090', expected '11391873515.5712051', error '0.0000000'
Test #10:
score: 0
Accepted
time: 7ms
memory: 19024kb
input:
1000 708 -221 216 97 616 657 974 181 -39 130 -210 884 -876 -941 -716 529 -125 297 525 472 883 504 -893 -429 -277 980 705 896 -830 -430 482 86 357 -913 199 483 12 -680 -413 818 64 631 70 -674 -49 -719 -773 -928 -654 801 -653 451 803 -651 -919 -600 603 308 978 -23 -101 -1 -437 853 -807 -681 -867 47 -1...
output:
11646073082.1625253279
result:
ok found '11646073082.1625252', expected '11646073082.1625252', error '0.0000000'
Test #11:
score: 0
Accepted
time: 9ms
memory: 19032kb
input:
1000 -212 -751 350 885 106 -347 824 -602 633 591 -377 232 198 553 691 878 -71 -103 -126 -778 812 -713 -255 601 -628 -134 -800 -227 -983 612 479 952 -641 830 -409 530 50 -567 29 905 -334 -432 287 549 -911 760 -367 517 -114 474 -577 552 950 -710 -917 744 775 127 944 -351 186 938 375 620 187 94 333 -11...
output:
11394469091.4652930759
result:
ok found '11394469091.4652939', expected '11394469091.4652920', error '0.0000000'
Test #12:
score: 0
Accepted
time: 15ms
memory: 19088kb
input:
1000 152 -982 768 4 551 174 -737 -899 -767 494 392 998 938 883 -35 721 -45 704 -600 -560 -959 -296 -708 -818 698 746 486 926 616 -720 -954 839 274 -266 -772 784 762 -511 -791 -531 531 214 353 -502 -162 463 -32 382 926 62 387 -495 -51 586 399 127 636 -75 110 -535 926 732 85 373 379 893 899 -107 -621 ...
output:
11935151199.8167420970
result:
ok found '11935151199.8167419', expected '11935151199.8167439', error '0.0000000'
Test #13:
score: 0
Accepted
time: 3ms
memory: 19028kb
input:
1000 -634 220 -340 926 82 488 922 342 435 -499 -58 -469 252 256 -42 -771 -596 -782 503 257 -792 -944 549 -435 926 -362 -61 772 -110 178 -856 330 -886 -504 -794 532 200 151 702 30 -534 964 -829 -984 318 958 462 889 972 -815 -260 251 765 -442 -449 -819 863 -916 -917 365 828 695 -844 727 747 420 -293 -...
output:
11537659280.4699071329
result:
ok found '11537659280.4699078', expected '11537659280.4699097', error '0.0000000'
Test #14:
score: 0
Accepted
time: 7ms
memory: 19000kb
input:
1000 -699 268 336 -186 802 -337 854 -512 -17 -634 -530 -495 295 415 773 -522 -87 834 125 211 -628 508 529 -903 295 -31 -506 -288 235 -248 -739 -97 -61 -299 -813 -446 248 533 948 -988 -226 -25 64 -761 143 439 -478 -354 406 -92 750 -136 903 441 888 -624 -640 -663 698 -273 -434 -180 759 -234 -844 -84 -...
output:
11560405878.3544389345
result:
ok found '11560405878.3544388', expected '11560405878.3544350', error '0.0000000'
Test #15:
score: 0
Accepted
time: 12ms
memory: 18956kb
input:
1000 963 -927 797 258 277 912 -315 -7 -24 -68 -867 817 -922 -336 -725 636 -106 -288 -859 -287 850 197 -649 -883 397 14 -880 809 -919 -406 636 -316 -111 919 -722 695 589 -871 234 903 235 -356 -165 897 -376 -314 -887 -935 -334 53 493 712 -868 -761 196 -149 -564 -311 -429 -515 464 -847 8 -502 981 885 -...
output:
11258622430.7204359211
result:
ok found '11258622430.7204361', expected '11258622430.7204361', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
8 1000 1000 1000 1000 -1000 -1000 -1000 1000 -1000 -1000 -1000 1000 -415 -415 -415 414 415 -415 415 -415 414 -415 414 415
output:
19937202479.3909670860
result:
ok found '19937202479.3909683', expected '19937202479.3909645', error '0.0000000'
Test #17:
score: 0
Accepted
time: 69ms
memory: 10976kb
input:
684 152 -135 -456 -43 297 -399 -23 404 -293 145 -453 152 122 -424 233 -85 436 -227 423 260 46 -305 342 -198 -133 -193 -441 -318 -322 211 -348 344 97 -45 -395 -302 34 -294 -402 91 289 -397 -41 -413 -278 227 288 -338 -261 119 409 -310 320 -226 -332 75 366 265 371 -203 343 362 0 -20 442 231 267 189 377...
output:
765977442.0766096884
result:
ok found '765977442.0766097', expected '765977442.0766102', error '0.0000000'
Test #18:
score: 0
Accepted
time: 71ms
memory: 10860kb
input:
686 -232 287 -336 -410 212 -191 -296 -317 -248 329 67 -370 -116 -296 385 367 -150 -303 -258 313 -291 212 354 281 -402 -289 65 99 -259 -415 -407 -230 -174 -187 366 284 128 -456 157 -72 119 479 5 408 -288 -276 -285 -303 333 -46 369 -295 -391 96 341 -287 -225 -340 -185 -315 -170 -415 220 142 -408 251 -...
output:
767349076.8896166951
result:
ok found '767349076.8896167', expected '767349076.8896166', error '0.0000000'
Test #19:
score: 0
Accepted
time: 65ms
memory: 10584kb
input:
677 -115 151 462 -496 -55 26 -175 -432 178 27 -272 -418 -304 314 241 -454 -189 -87 281 411 -35 -290 -129 -385 -153 59 472 265 -266 329 -346 297 203 340 -34 364 -40 -408 285 164 -423 -208 -285 195 360 -176 -263 -386 -217 334 301 -474 73 137 412 250 -132 72 -384 -310 -397 -159 258 195 388 246 7 -401 -...
output:
768448260.7021204350
result:
ok found '768448260.7021204', expected '768448260.7021208', error '0.0000000'
Test #20:
score: 0
Accepted
time: 70ms
memory: 10852kb
input:
692 -329 84 -366 -94 -20 490 93 386 -302 -308 -255 -300 -61 -410 -279 320 -306 232 315 124 367 -279 -410 -56 386 -254 189 -255 -159 399 -298 -384 116 -115 258 -411 53 -228 441 381 154 -283 167 11 -470 -296 -54 -398 -164 -177 -437 -191 -436 -151 -385 303 95 -419 27 -271 -222 441 72 -46 51 495 -252 -4...
output:
769777237.6363619752
result:
ok found '769777237.6363620', expected '769777237.6363618', error '0.0000000'
Test #21:
score: 0
Accepted
time: 70ms
memory: 10812kb
input:
687 -482 -128 -15 -444 -12 227 -476 -152 -5 -46 -497 14 -424 246 -96 -270 -168 385 -495 -53 -35 462 -188 12 348 -199 -298 332 -297 -225 -177 176 -432 -350 57 -351 -81 -9 493 -143 477 35 17 485 -119 29 -312 388 466 -167 -65 -256 202 -378 270 -285 309 128 352 -330 -475 -151 -30 410 285 -5 149 465 104 ...
output:
771227425.3877994889
result:
ok found '771227425.3877995', expected '771227425.3877994', error '0.0000000'
Test #22:
score: 0
Accepted
time: 68ms
memory: 10852kb
input:
686 -370 197 271 -326 319 -202 381 125 -298 232 378 -228 198 340 -307 -275 269 -318 -79 353 344 -267 -236 349 -111 -262 -410 -286 -100 -397 145 468 -98 211 423 162 341 268 -247 172 -463 -74 247 -307 -306 335 -354 108 32 414 277 -108 468 -136 -330 -114 -357 -304 392 59 -104 384 301 -95 -275 -406 205 ...
output:
770800966.7725250803
result:
ok found '770800966.7725251', expected '770800966.7725253', error '0.0000000'
Test #23:
score: 0
Accepted
time: 68ms
memory: 10768kb
input:
689 120 429 -226 338 359 -79 334 239 283 -36 481 130 397 -302 -26 -268 225 -356 -112 -433 221 207 414 -188 177 -438 -162 279 -365 -195 -260 -299 303 59 -420 264 241 -301 -317 400 -164 249 -142 326 -351 -386 269 165 255 387 -185 157 -198 -431 -448 208 -74 -280 -329 -250 -452 -205 -54 50 -422 -262 -85...
output:
768814812.0744199811
result:
ok found '768814812.0744200', expected '768814812.0744201', error '0.0000000'
Test #24:
score: 0
Accepted
time: 68ms
memory: 10904kb
input:
682 376 -286 161 -307 360 159 373 249 220 -18 -223 -447 50 -121 -482 255 -169 394 -358 -33 346 -346 280 -225 242 -436 -27 -17 463 -187 -91 -380 -311 327 -218 308 -271 267 -324 234 55 -438 295 372 155 494 -42 63 426 -259 34 -213 -418 171 312 -360 150 206 413 -189 -178 -414 216 -284 312 -267 351 319 1...
output:
768902590.9262502591
result:
ok found '768902590.9262502', expected '768902590.9262506', error '0.0000000'
Test #25:
score: 0
Accepted
time: 69ms
memory: 11216kb
input:
696 229 -365 -253 380 315 -72 273 -300 -291 -367 313 129 -425 248 -87 310 388 47 146 -27 477 179 -104 454 111 286 -394 -54 -438 -234 -145 -299 372 345 -26 -360 -243 -411 147 -189 -6 -462 297 297 -270 444 64 219 230 -85 435 -333 -45 -369 -228 412 167 13 -288 -408 -234 -431 94 -291 158 -373 308 -389 5...
output:
770919412.7732486792
result:
ok found '770919412.7732487', expected '770919412.7732487', error '0.0000000'
Test #26:
score: 0
Accepted
time: 136ms
memory: 18956kb
input:
1000 451 601 494 358 -529 -633 790 428 49 -299 484 696 -700 -154 -543 -468 -767 40 188 421 772 -556 -452 543 202 -500 719 -769 63 -462 -625 57 644 244 -858 -114 -714 -376 397 523 -207 701 315 727 -425 449 -554 547 -561 216 -668 529 501 527 159 616 -635 -415 633 486 858 248 108 289 -771 362 -623 341 ...
output:
4514258032.2943837862
result:
ok found '4514258032.2943840', expected '4514258032.2943830', error '0.0000000'
Test #27:
score: 0
Accepted
time: 145ms
memory: 19140kb
input:
1000 -196 547 -686 -562 -622 -324 -567 629 303 369 -715 -402 -646 527 337 -474 333 -687 -548 285 654 246 -697 512 454 -638 -442 -866 -228 -78 -429 790 -33 223 870 46 647 211 588 681 -361 -464 595 519 430 721 426 -326 266 52 -858 458 -357 -686 -217 588 645 -862 120 228 662 608 -31 666 603 42 2 823 36...
output:
4507492389.7014400051
result:
ok found '4507492389.7014399', expected '4507492389.7014408', error '0.0000000'
Test #28:
score: 0
Accepted
time: 147ms
memory: 19164kb
input:
1000 236 841 212 -629 588 259 -12 -666 -604 -483 560 511 717 -337 -425 -840 319 30 564 228 662 -791 327 -275 714 259 481 -425 -283 -740 750 432 -244 -594 -629 -243 496 447 602 -511 145 726 -277 -814 -262 -200 877 18 260 842 -180 208 -261 -835 198 844 240 -690 -269 -510 568 661 221 -744 -342 -372 698...
output:
4518994245.5674710032
result:
ok found '4518994245.5674706', expected '4518994245.5674696', error '0.0000000'
Test #29:
score: 0
Accepted
time: 143ms
memory: 19008kb
input:
1000 835 291 166 29 -331 -836 189 -54 878 -709 -301 -464 692 -534 -211 -182 517 -713 159 800 379 523 -520 -515 -800 -128 -391 -449 512 -587 437 -127 -776 -346 -673 486 680 469 -354 -807 356 177 670 -557 223 179 -840 -267 -332 745 -379 -289 -838 -149 -712 360 -415 -255 741 440 598 556 -375 -217 -855 ...
output:
4516271399.6339158281
result:
ok found '4516271399.6339159', expected '4516271399.6339159', error '0.0000000'
Test #30:
score: 0
Accepted
time: 144ms
memory: 19164kb
input:
1000 623 -69 -645 149 -223 -858 -462 133 760 407 377 708 -639 623 -113 -400 82 801 451 -115 -769 -408 -671 437 -840 -263 -184 94 -892 -64 327 -621 -562 -880 -47 179 827 41 351 896 -78 19 587 -639 -234 -103 781 434 -114 689 566 204 -875 45 622 481 -436 755 489 -5 609 -217 625 -361 -569 -595 -694 469 ...
output:
4518168839.3528911998
result:
ok found '4518168839.3528910', expected '4518168839.3528910', error '0.0000000'
Test #31:
score: 0
Accepted
time: 144ms
memory: 19024kb
input:
1000 186 88 -876 524 -428 -592 -136 24 889 -101 -263 -854 231 -553 670 131 606 652 -406 -150 -788 -416 793 -77 552 586 401 -474 3 764 -649 -420 -459 381 -579 -573 723 80 529 -6 305 846 -391 802 -113 650 0 -621 487 455 -604 593 662 -136 445 -351 -698 -71 -414 795 -175 879 -80 -659 -545 -279 -644 -553...
output:
4493391424.4766882770
result:
ok found '4493391424.4766884', expected '4493391424.4766884', error '0.0000000'
Test #32:
score: 0
Accepted
time: 143ms
memory: 19032kb
input:
1000 -463 741 -213 53 57 -896 682 36 -586 675 592 44 -520 -569 462 614 -612 -238 -255 -862 38 -415 358 713 862 -7 256 510 739 -55 -386 -767 268 105 -793 -410 -51 -700 562 -322 687 483 59 840 -316 476 543 536 -854 -87 -267 654 -592 -173 -344 -736 -385 66 -854 275 580 170 666 29 540 -719 42 745 502 -8...
output:
4514513321.0245912862
result:
ok found '4514513321.0245914', expected '4514513321.0245914', error '0.0000000'
Test #33:
score: 0
Accepted
time: 143ms
memory: 19112kb
input:
1000 -287 -772 -362 489 -68 751 -82 -719 -534 -188 492 -729 -206 -357 799 542 -713 77 -388 -239 -775 -711 -332 439 26 744 505 -438 779 101 123 747 486 579 -265 635 25 -466 769 -769 -396 247 -420 -511 610 -293 -558 -641 -653 430 445 -405 -364 -716 -621 -619 199 -441 615 -485 -546 462 545 -786 -436 27...
output:
4518425593.0672421884
result:
ok found '4518425593.0672426', expected '4518425593.0672417', error '0.0000000'
Test #34:
score: 0
Accepted
time: 138ms
memory: 18948kb
input:
1000 -593 667 -113 198 485 731 -338 -655 -515 319 715 443 611 122 648 -132 252 853 432 443 -653 631 233 -597 654 -196 -585 -325 -156 824 574 572 390 -322 309 -781 -309 -290 793 92 -846 -291 256 -229 -831 -32 587 680 565 -64 -697 -222 -801 342 -799 -406 -71 -410 474 645 98 -431 783 413 339 723 567 -6...
output:
4513657132.6858621058
result:
ok found '4513657132.6858625', expected '4513657132.6858616', error '0.0000000'
Test #35:
score: 0
Accepted
time: 18ms
memory: 7416kb
input:
514 -424 -263 548 -128 483 298 -401 297 -47 -62 496 -582 485 -120 736 457 -201 -338 495 -69 -169 149 477 -275 -483 126 -818 472 162 738 -261 -426 -640 -481 -134 253 465 -182 -295 -50 -497 991 -342 364 -104 -281 413 719 -238 -439 -655 -491 94 777 411 283 -552 471 -166 -106 -143 -478 -860 -379 325 770...
output:
1576723294.3040768050
result:
ok found '1576723294.3040769', expected '1576723294.3040771', error '0.0000000'
Test #36:
score: 0
Accepted
time: 20ms
memory: 7544kb
input:
502 -63 495 990 -366 340 189 489 -101 -290 -320 383 698 483 -128 -255 447 222 -643 -130 -482 183 -361 345 971 -443 -230 185 -267 -422 -606 -6 -499 803 -436 244 -89 -394 -306 660 -447 -223 108 -201 -457 -104 392 309 491 470 168 490 -455 -207 -259 -499 -3 347 376 328 -296 -43 498 -90 -356 -350 420 -22...
output:
1620107080.2493843065
result:
ok found '1620107080.2493844', expected '1620107080.2493844', error '0.0000000'
Test #37:
score: 0
Accepted
time: 21ms
memory: 7416kb
input:
512 -332 -373 -341 -5 499 -347 -359 347 -734 -321 -382 821 -388 -314 598 -372 -333 152 445 226 -407 -131 482 -91 442 -231 414 -216 450 191 -109 -487 -623 230 -443 110 -183 -465 555 -325 -379 346 291 -406 392 -370 -335 417 -492 -88 -961 -405 291 658 499 2 -995 183 -465 124 -211 453 -644 -125 484 405 ...
output:
1653966004.9335962408
result:
ok found '1653966004.9335961', expected '1653966004.9335959', error '0.0000000'
Test #38:
score: 0
Accepted
time: 22ms
memory: 7412kb
input:
502 -170 469 -642 -229 -444 -944 368 338 579 88 -492 -525 380 -324 -965 -41 -498 223 -463 187 833 -351 -355 -796 117 485 -354 -94 491 -488 -127 -483 518 -487 -112 -922 -358 -349 46 -494 -76 409 -499 -4 -813 339 367 -923 -457 202 -839 286 409 942 -490 -94 366 182 465 -908 171 469 531 496 -55 -539 378...
output:
1579541121.3865684618
result:
ok found '1579541121.3865685', expected '1579541121.3865685', error '0.0000000'
Test #39:
score: 0
Accepted
time: 21ms
memory: 7412kb
input:
509 292 405 882 -213 452 -284 -380 -324 268 317 -386 -814 -492 -85 -741 -102 -489 262 -143 -478 -712 203 -456 362 -224 446 -326 -159 -473 662 343 363 390 99 -489 -718 -226 445 -974 -76 494 -120 -12 499 272 -384 -319 -235 -379 -326 484 267 -422 -743 -357 -349 187 498 -39 198 -299 400 266 380 324 -258...
output:
1730200819.4694323109
result:
ok found '1730200819.4694324', expected '1730200819.4694328', error '0.0000000'
Test #40:
score: 0
Accepted
time: 22ms
memory: 7388kb
input:
511 -362 344 -360 487 -109 -733 -4 -499 -452 478 144 160 -358 -348 46 436 244 338 -373 332 255 -75 -494 -284 491 -94 804 100 489 -97 -335 370 -672 -467 -178 -697 98 490 720 284 -411 -382 323 -381 -927 -83 492 -277 173 -468 -542 -368 337 502 308 -393 435 -473 161 580 -66 495 504 335 371 -50 -324 -380...
output:
1646436608.6661273442
result:
ok found '1646436608.6661274', expected '1646436608.6661272', error '0.0000000'
Test #41:
score: 0
Accepted
time: 21ms
memory: 7596kb
input:
519 169 -470 433 249 -433 613 340 -366 284 -337 -369 -632 468 -175 -933 -495 66 -301 -290 407 252 -464 -185 -543 499 13 -482 -347 359 -202 371 -334 -879 328 377 -46 -81 -493 810 -54 -496 -78 476 152 -234 -315 -387 -317 -97 490 -954 -419 -271 123 406 290 199 298 -400 -452 428 257 -916 122 484 454 -26...
output:
1593709157.9283157676
result:
ok found '1593709157.9283159', expected '1593709157.9283159', error '0.0000000'
Test #42:
score: 0
Accepted
time: 20ms
memory: 7728kb
input:
517 -107 -488 300 45 -497 701 -466 -180 -670 -498 41 716 -488 -104 -5 -79 -493 900 -183 -465 -685 266 -422 633 -208 -454 -484 428 -257 -197 310 -392 -127 306 -394 -579 278 -415 -395 -395 -305 -374 -30 -499 -917 -323 -381 75 493 -81 56 -310 392 440 -483 -127 -898 450 -217 -498 341 365 -141 410 -285 8...
output:
1573331281.2155319169
result:
ok found '1573331281.2155318', expected '1573331281.2155311', error '0.0000000'
Test #43:
score: 0
Accepted
time: 21ms
memory: 7392kb
input:
510 -364 341 -900 497 -53 -753 -13 -499 -676 -179 -466 -706 -430 -254 488 372 -333 823 211 -452 -518 354 352 48 -359 -347 388 133 481 -640 -240 438 -50 -394 -307 -137 -361 -345 676 -61 -496 507 -374 -330 245 -308 -393 -663 418 273 -109 -62 -496 -788 390 -312 -506 14 499 -107 -155 -475 34 -321 -383 4...
output:
1587642809.8102343855
result:
ok found '1587642809.8102343', expected '1587642809.8102341', error '0.0000000'
Test #44:
score: 0
Accepted
time: 25ms
memory: 7460kb
input:
513 228 444 -267 142 479 -685 -326 378 -482 -139 480 -25 276 -416 -720 -314 388 636 405 292 927 -400 -299 -199 180 466 -214 -431 -252 119 -6 499 873 -408 288 -504 500 0 -682 180 -466 -109 -203 456 -803 -235 441 375 -106 -488 370 404 -294 -320 -475 155 662 450 217 241 -465 182 12 -249 -433 757 380 -3...
output:
1668134674.2480822358
result:
ok found '1668134674.2480822', expected '1668134674.2480834', error '0.0000000'
Test #45:
score: 0
Accepted
time: 16ms
memory: 7808kb
input:
517 497 1 46 174 -314 -468 -494 -480 73 422 152 266 -498 -198 35 194 -874 -460 455 -387 -206 286 -831 409 306 -149 -394 128 854 -483 382 -491 -322 466 563 181 -215 552 -451 -335 615 371 341 865 -365 -450 -789 216 -138 -314 480 -466 -494 -179 250 524 432 269 803 421 383 -765 320 361 880 344 -56 298 -...
output:
1616077771.2874997813
result:
ok found '1616077771.2874997', expected '1616077771.2874999', error '0.0000000'
Test #46:
score: 0
Accepted
time: 23ms
memory: 7472kb
input:
514 -68 912 -495 74 468 494 401 -989 -297 99 -110 489 -132 -92 -482 485 -515 118 -420 627 -269 -499 -894 -8 -476 0 150 206 12 455 -106 145 -488 64 -744 -495 -103 151 -489 -218 410 -449 320 423 384 -474 827 157 469 164 -170 -34 -758 -498 -402 -555 296 -415 445 -278 -293 -75 405 -307 306 394 -309 -304...
output:
1668781456.5462826699
result:
ok found '1668781456.5462828', expected '1668781456.5462828', error '0.0000000'
Test #47:
score: 0
Accepted
time: 22ms
memory: 7728kb
input:
521 -215 -680 451 189 892 462 -441 -57 234 -468 76 174 312 -39 -390 155 -44 -475 -331 -715 374 335 -906 -370 -347 802 -359 452 -20 211 133 350 481 392 -388 -309 381 -582 323 372 -51 333 -290 929 -406 -402 -65 296 -191 906 461 499 -520 26 -487 -294 109 -199 -823 -458 120 -978 -485 166 421 -471 -342 -...
output:
1620887757.9030566667
result:
ok found '1620887757.9030566', expected '1620887757.9030566', error '0.0000000'
Test #48:
score: 0
Accepted
time: 21ms
memory: 7420kb
input:
511 194 744 460 -349 688 357 -220 832 -448 153 -507 -476 314 210 -388 -342 357 -364 -484 -43 -123 -227 166 445 -488 -432 108 83 536 -493 -75 -66 494 -401 -909 -297 410 -170 284 -80 -55 -493 -385 -468 -318 -294 -774 -403 193 435 -461 -482 217 131 -278 440 -415 190 -318 462 -341 -771 364 367 -909 339 ...
output:
1596221970.6058172353
result:
ok found '1596221970.6058173', expected '1596221970.6058176', error '0.0000000'
Test #49:
score: 0
Accepted
time: 18ms
memory: 7548kb
input:
509 45 408 -497 54 871 497 -196 233 459 -276 -340 -416 -497 618 51 17 -288 -499 -499 -699 -24 413 319 -281 -498 -705 43 438 -682 -239 -438 110 240 380 77 324 -499 229 -7 205 503 456 -447 -551 223 -112 421 -487 -498 422 42 -90 -456 491 359 -494 -347 -446 -975 -224 474 -115 158 376 458 -328 353 641 -3...
output:
1579662504.8236511700
result:
ok found '1579662504.8236511', expected '1579662504.8236516', error '0.0000000'
Test #50:
score: 0
Accepted
time: 20ms
memory: 7824kb
input:
516 -411 -960 -283 499 20 30 329 -912 -375 109 -507 487 258 692 -427 472 954 163 -480 -482 138 497 -436 50 219 -951 -449 373 -217 332 379 12 325 81 666 -493 -14 348 499 61 -772 496 434 -335 -247 -122 372 -484 487 -126 -109 425 821 261 305 -480 -396 71 845 494 433 757 249 -495 42 -69 -62 -412 496 215...
output:
1657086149.9907097323
result:
ok found '1657086149.9907098', expected '1657086149.9907095', error '0.0000000'
Test #51:
score: 0
Accepted
time: 21ms
memory: 7388kb
input:
508 -136 -997 -481 164 -875 472 337 -572 369 334 -136 -371 -338 697 -367 499 -586 -29 -397 -852 303 -253 -536 430 -257 -968 428 234 636 -441 -204 -662 456 -499 231 3 -85 241 492 81 386 493 -358 -457 348 381 871 -323 -294 -774 -403 -15 -84 -499 144 532 -478 -100 710 489 456 -888 204 126 695 483 228 5...
output:
1675481816.1199504734
result:
ok found '1675481816.1199505', expected '1675481816.1199503', error '0.0000000'
Test #52:
score: 0
Accepted
time: 29ms
memory: 7432kb
input:
508 -352 -347 354 314 -331 388 482 -234 -130 76 -62 494 458 -672 -200 -241 200 -437 -424 -984 -263 460 846 -195 -482 725 -131 -98 349 490 458 -327 199 433 628 249 -365 930 -341 -388 54 315 -485 -853 120 83 -940 -493 473 263 -160 -153 125 -475 34 117 498 465 206 -181 -417 99 -274 406 839 -290 403 -71...
output:
1579261108.2478401551
result:
ok found '1579261108.2478402', expected '1579261108.2478399', error '0.0000000'
Test #53:
score: 0
Accepted
time: 19ms
memory: 7380kb
input:
513 -412 -198 282 451 -593 214 -266 341 423 -430 4 -253 411 865 -283 463 758 -188 -424 -403 264 342 -182 364 421 895 -269 400 615 299 87 917 -492 -285 380 410 -76 -233 -494 491 286 -89 425 374 262 -443 -381 -231 -487 722 110 -385 683 -318 374 -400 331 -172 -90 -469 22 265 -499 28 280 499 499 982 -15...
output:
1694050697.8259201050
result:
ok found '1694050697.8259201', expected '1694050697.8259208', error '0.0000000'
Test #54:
score: 0
Accepted
time: 17ms
memory: 7472kb
input:
509 722 33 498 370 483 128 561 67 495 -503 484 121 905 -205 -455 -343 -174 468 668 -287 -409 -238 -463 187 -429 -327 -378 -123 335 371 607 149 -476 -838 229 -444 840 -146 478 578 -230 443 512 -5 -499 -183 136 481 -778 -363 343 566 -441 234 -666 454 208 -298 494 -75 -719 -406 -291 34 -357 -349 -834 -...
output:
1594510933.9912136464
result:
ok found '1594510933.9912136', expected '1594510933.9912133', error '0.0000000'
Test #55:
score: 0
Accepted
time: 21ms
memory: 7732kb
input:
524 892 -344 362 -677 320 383 818 -378 -327 -644 332 373 103 -490 97 136 371 -334 218 499 -31 130 114 -486 967 221 448 542 -88 -492 79 118 -485 33 444 229 730 -52 497 -159 -485 -119 247 464 183 620 453 -211 -352 -218 449 -975 499 -17 86 -384 319 -21 -170 -470 -66 398 -302 674 -316 387 -121 -467 -178...
output:
1603365125.3001506309
result:
ok found '1603365125.3001506', expected '1603365125.3001509', error '0.0000000'
Test #56:
score: 0
Accepted
time: 21ms
memory: 7728kb
input:
518 -96 -281 413 -747 153 475 -431 290 407 869 266 -422 -985 499 -8 -696 466 -179 -578 339 -367 -798 286 -409 -910 -348 358 173 485 -118 866 399 -300 -593 125 -484 -917 216 -450 -920 -454 -207 803 -142 -479 859 270 -420 739 -366 340 -477 -496 -60 682 -426 260 -899 -270 -420 -174 368 337 -776 340 -36...
output:
1614131707.2257414205
result:
ok found '1614131707.2257414', expected '1614131707.2257416', error '0.0000000'
Test #57:
score: 0
Accepted
time: 24ms
memory: 7376kb
input:
512 43 499 9 801 415 -277 -424 257 -428 -552 -183 -465 273 357 350 230 337 -368 -259 336 369 -653 492 84 -380 3 -499 721 371 334 936 382 321 -452 -104 -489 -759 239 439 744 -432 250 -720 -32 498 456 -480 -137 -616 -231 442 -623 402 -296 -820 -405 291 -489 -162 -472 304 -493 78 -825 -210 -453 -398 38...
output:
1616067198.2020547326
result:
ok found '1616067198.2020547', expected '1616067198.2020545', error '0.0000000'
Test #58:
score: 0
Accepted
time: 22ms
memory: 7736kb
input:
518 851 -289 407 -101 251 -432 -88 -401 298 692 357 349 838 -351 -355 574 257 428 13 397 -302 -77 480 139 -152 -386 -317 -619 -354 352 730 93 -491 158 -378 327 -688 -307 -394 -808 -379 325 991 -294 404 -125 5 499 503 -13 499 -905 254 430 480 335 370 -884 0 -500 -24 -124 484 -844 438 239 730 446 -225...
output:
1595595668.6814582102
result:
ok found '1595595668.6814582', expected '1595595668.6814580', error '0.0000000'
Test #59:
score: 0
Accepted
time: 21ms
memory: 7376kb
input:
510 -769 342 363 -142 -468 173 -116 -99 489 150 -381 -323 819 -146 -478 280 299 400 -902 416 276 602 386 316 -504 70 494 -385 -373 -332 349 409 -286 -161 405 291 -813 498 38 59 408 288 -199 115 -486 222 -228 -444 -292 185 464 384 300 -399 352 305 395 556 335 370 -810 -422 268 -903 422 -267 -184 -143...
output:
1669830416.4989540403
result:
ok found '1669830416.4989541', expected '1669830416.4989543', error '0.0000000'
Test #60:
score: 0
Accepted
time: 21ms
memory: 7416kb
input:
515 -153 -228 444 -893 322 381 -83 301 398 126 -469 -171 -120 32 -498 345 -457 -200 -608 -391 -311 -555 -218 449 -286 266 -423 182 317 -386 749 -197 -459 -610 -497 50 -559 373 332 920 -352 354 764 124 484 -520 -131 -482 -282 -351 355 713 -397 303 -123 2 499 526 411 283 614 -166 -471 -21 -449 -219 -4...
output:
1636198239.7564960469
result:
ok found '1636198239.7564960', expected '1636198239.7564962', error '0.0000000'
Test #61:
score: 0
Accepted
time: 16ms
memory: 7384kb
input:
508 3 299 400 -432 -497 -53 -976 -117 486 133 -430 254 599 158 474 -446 354 352 8 -436 -243 -836 269 420 413 -481 -136 51 181 -466 652 463 -186 -710 -498 -35 369 281 413 718 -459 -196 -162 94 490 -815 499 -9 750 309 393 547 444 -229 -656 355 351 -271 -430 -254 24 -47 497 224 386 317 -466 347 -359 13...
output:
1591085659.6979250426
result:
ok found '1591085659.6979251', expected '1591085659.6979246', error '0.0000000'
Test #62:
score: 0
Accepted
time: 19ms
memory: 7460kb
input:
510 196 310 392 -978 294 404 222 327 -377 -302 349 357 829 -488 104 -419 -317 -386 -592 70 -495 -228 -185 -464 758 -320 -383 -349 481 134 885 -498 40 -64 -424 -264 -999 -127 -483 -619 203 -456 151 496 -60 290 496 -55 -39 264 424 -482 -441 234 -854 486 116 41 -359 347 -552 212 452 -872 -499 16 -326 4...
output:
1622399917.5772730190
result:
ok found '1622399917.5772731', expected '1622399917.5772727', error '0.0000000'
Test #63:
score: 0
Accepted
time: 6ms
memory: 4376kb
input:
231 348 -250 -416 359 -249 -551 310 -212 -438 321 -253 -574 262 -51 -353 310 -389 -454 337 -231 -552 406 -68 -443 407 -165 -384 215 -256 -454 339 -361 -424 337 -376 -535 306 -196 -445 329 -184 -467 384 -153 -469 258 -101 -473 233 -329 -421 337 -34 -464 367 -246 -436 291 -227 -558 277 -158 -473 352 -...
output:
15966619.1560560924
result:
ok found '15966619.1560561', expected '15966619.1560561', error '0.0000000'
Test #64:
score: 0
Accepted
time: 6ms
memory: 4612kb
input:
260 -425 -26 202 -441 -148 199 -559 -51 91 -502 -117 224 -137 -327 64 -155 -282 -46 -531 -22 77 -572 -71 111 -515 -149 195 -226 -395 -70 -177 -248 -16 -286 -273 -31 -219 -343 -91 -174 -356 -78 -572 -105 141 -537 -123 71 -401 -62 74 -522 -26 67 -454 -71 232 -381 -50 133 -263 -395 -57 -280 -299 78 -57...
output:
19562068.9182829229
result:
ok found '19562068.9182829', expected '19562068.9182829', error '0.0000000'
Test #65:
score: 0
Accepted
time: 6ms
memory: 4224kb
input:
244 315 -292 -204 434 -163 -230 285 -188 -219 523 24 -212 514 -110 -191 300 -266 -325 465 -218 -263 378 -104 -210 449 -47 -287 346 -146 -312 341 -291 -189 472 -92 -110 508 -95 -137 424 -155 -295 319 -314 -279 419 -82 -105 391 -17 -268 525 -94 -205 510 28 -231 434 -298 -244 375 -201 -166 431 -106 -12...
output:
13404357.1672078426
result:
ok found '13404357.1672078', expected '13404357.1672078', error '0.0000000'
Test #66:
score: 0
Accepted
time: 6ms
memory: 4488kb
input:
285 69 174 214 74 249 196 -47 161 310 266 -128 -333 100 275 274 263 -195 -333 277 -238 -306 257 -116 -318 251 -191 -324 257 -118 -196 -8 170 195 -16 138 250 47 311 225 393 -171 -191 -39 304 315 80 272 329 386 -182 -186 228 -185 -287 51 170 338 -27 228 363 362 -80 -293 306 -224 -335 231 -201 -237 257...
output:
59474060.4864667810
result:
ok found '59474060.4864668', expected '59474060.4864668', error '0.0000000'
Test #67:
score: 0
Accepted
time: 6ms
memory: 4112kb
input:
217 389 134 126 374 -110 235 330 -10 76 380 23 74 295 155 173 415 17 117 280 1 205 346 26 94 393 -38 258 357 -130 210 304 163 146 416 42 133 253 -43 174 408 26 158 279 -106 182 267 29 64 356 1 78 437 -85 192 347 147 188 241 87 83 382 -75 256 358 114 217 361 -9 89 422 -108 150 414 -52 244 296 -121 15...
output:
9830382.2827582384
result:
ok found '9830382.2827582', expected '9830382.2827582', error '0.0000000'
Test #68:
score: 0
Accepted
time: 7ms
memory: 4740kb
input:
292 112 -416 -450 284 -460 -462 165 -346 -444 273 -467 -546 270 -421 -428 343 497 56 219 449 22 274 526 -121 164 -484 -566 212 -368 -415 126 -360 -471 224 -486 -569 165 -480 -570 346 552 33 137 -438 -421 366 466 -80 211 438 -14 347 550 -89 208 -519 -516 356 444 -76 325 405 -29 356 498 -100 288 537 6...
output:
78365478.2387342731
result:
ok found '78365478.2387343', expected '78365478.2387343', error '0.0000000'
Test #69:
score: 0
Accepted
time: 6ms
memory: 4176kb
input:
254 -292 297 560 -60 -228 364 -175 178 465 -157 199 459 -175 256 413 -98 -192 263 -134 236 513 -276 174 529 -9 -210 358 -143 289 528 -323 274 467 -140 -72 305 -155 259 430 -42 -189 260 -147 -81 368 -17 -119 253 20 -151 379 -280 171 479 -3 -59 343 -250 160 474 -138 -73 372 -307 224 549 -155 -122 383 ...
output:
30888971.4250954779
result:
ok found '30888971.4250955', expected '30888971.4250955', error '0.0000000'
Test #70:
score: 0
Accepted
time: 8ms
memory: 4912kb
input:
298 208 117 -514 167 -22 -543 -178 381 365 198 102 -541 -224 375 477 -177 385 446 -275 334 484 218 73 -405 233 -6 -487 206 87 -401 -230 398 432 153 14 -567 -161 347 478 185 -2 -394 82 8 -413 -239 213 373 -130 254 415 -277 288 488 168 -9 -393 205 -31 -443 -147 266 349 123 39 -568 224 -13 -503 240 23 ...
output:
42765229.8396658064
result:
ok found '42765229.8396658', expected '42765229.8396658', error '0.0000000'
Test #71:
score: 0
Accepted
time: 7ms
memory: 4756kb
input:
293 502 151 14 408 162 -138 521 64 -41 453 56 -131 137 -389 481 509 145 9 237 -506 481 263 -509 419 369 186 -76 247 -384 445 265 -457 366 379 61 -109 367 94 9 407 104 38 109 -443 352 163 -418 510 457 80 35 189 -375 479 469 173 22 406 190 5 222 -400 492 407 32 -93 523 88 -12 221 -421 504 277 -463 396...
output:
42289925.6040362977
result:
ok found '42289925.6040363', expected '42289925.6040363', error '0.0000000'
Test #72:
score: 0
Accepted
time: 3ms
memory: 4464kb
input:
288 -125 -327 -56 -162 -405 -34 -16 -461 23 -117 -455 65 292 76 -319 360 128 -286 297 87 -367 200 133 -285 -156 -390 -48 245 225 -402 -158 -439 10 -104 -289 -3 243 119 -252 -150 -426 -41 -131 -432 -56 -57 -289 34 233 241 -269 343 167 -247 198 228 -338 -13 -407 -63 341 184 -402 -168 -369 44 -114 -387...
output:
51126757.5567997253
result:
ok found '51126757.5567997', expected '51126757.5567997', error '0.0000000'
Test #73:
score: 0
Accepted
time: 3ms
memory: 4212kb
input:
126 1 0 -1000 1 1 -1000 -1 1 -1000 655 610 -621 -655 610 -31 655 -610 -525 -655 -610 952 610 655 -118 -610 655 -58 610 -655 469 -610 -655 -946 703 554 -460 -703 554 -51 703 -554 926 -703 -554 -442 554 703 729 -554 703 105 554 -703 631 -554 -703 -395 710 545 197 -710 545 543 710 -545 -542 -710 -545 -...
output:
4965663002.0198536976
result:
ok found '4965663002.0198536', expected '4965663002.0198545', error '0.0000000'