QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#795956 | #2597. Yellow Blue Bus | Crysfly | AC ✓ | 842ms | 18740kb | C++14 | 7.3kb | 2024-12-01 05:06:31 | 2024-12-01 05:06:32 |
Judging History
answer
//
#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
typedef double ld;
typedef long long ll;
int n, m;
struct Point{
ld x, y;
Point(ld x, ld y) : x(x), y(y) {}
Point() {}
};
Point operator-(const Point& a, const Point& b) {
return Point{a.x - b.x, a.y - b.y};
}
ld operator *(const Point& a, const Point& b) {
return a.x * b.y - a.y * b.x;
}
ld det(ld a11, ld a12, ld a21, ld a22) {
return (a11 * a22 - a21 * a12);
}
const ld eps = 1e-8;
bool Gr(ld a, ld b) {
return a - b > eps;
}
bool Eq(ld a, ld b) {
return fabs(a - b) < eps;
}
struct Plane{
Point v;
Point M;
Plane() {}
Plane(const Point& f2, const Point& f1) {
M = f2;
ld len = sqrt(f1.x * f1.x + f1.y * f1.y);
v = {f1.x / len, f1.y / len};
}
bool contain(const Point& f) const {
return Gr(v * (f - M), 0.0);
}
Point getPoint(const Plane& other) {
ld D = det(v.x, -other.v.x, v.y, -other.v.y);
if (Eq(D, 0.0)) return {1e12, 1e12};
ld alpha = det(other.M.x - M.x, -other.v.x, other.M.y - M.y, -other.v.y) / D;
Point t{M.x + alpha * v.x, M.y + alpha * v.y};
return t;
}
};
int half(const Point& v) {
if (Gr(v.y, 0.0) || (Eq(v.y, 0.0) && Gr(v.x, 0.0))) return 1;
return 2;
}
bool cmpPlane(const Plane& a, const Plane& b) {
if (half(a.v) != half(b.v)) {
return half(a.v) < half(b.v);
}
ld d = a.v * b.v;
if (!Eq(d, 0.0)) {
return d > eps;
}
return b.contain(a.M);
}
bool eqPlane(const Plane& a, const Plane& b) {
return Eq(a.v * b.v, 0.0);
}
const int maxN = 500005;
Plane pl[maxN];
Plane res[maxN];
const ld maxC = (ld)1e9 + 148888;
Point ans[maxN];
int cntPl = 0;
int halfPlaneIntersect() {
Point box[4];
box[0] = Point(-maxC, -maxC);
box[1] = Point(maxC, -maxC);
box[2] = Point(maxC, maxC);
box[3] = Point(-maxC, maxC);
for (int i = 0; i < 4; i++) {
pl[cntPl++] = Plane(box[i], box[(i + 1) % 4] - box[i]);
}
sort(pl, pl + cntPl, cmpPlane);
cntPl = unique(pl, pl + cntPl, eqPlane) - pl;
int l = 0;
int r = 0;
for (int i = 0; i < cntPl; i++) {
while (r - l > 1 && !pl[i].contain(res[r - 1].getPoint(res[r - 2]))) {
r--;
}
while (r - l > 1 && !pl[i].contain(res[l].getPoint(res[l + 1]))) {
l++;
}
if (r - l > 0 && (Eq(res[r - 1].v * pl[i].v, 0.0) || Gr(0.0, res[r - 1].v * pl[i].v))) return 0;
if (r - l < 2 || res[l].contain(pl[i].getPoint(res[r - 1]))) {
res[r++] = pl[i];
}
}
int cntPts = 0;
for (int i = l; i < r - 1; i++) {
ans[cntPts++] = res[i].getPoint(res[i + 1]);
}
ans[cntPts++] = res[l].getPoint(res[r - 1]);
return cntPts;
}
Point a[maxN], b[maxN];
ld dist(Point& a, Point& b) {
return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
}
const ld LIM = 1e9 - 15;
const int maxP = 2e5 + 10;
const ld gold_ratio = (1.0 + sqrt(5)) / 2;
ld A[maxP], B[maxP], C[maxP], D[maxP];
int SZ = 0;
ld optX;
ld optY;
ld optZ;
ld getZ(ld X, ld Y) {
ld at_least = -5e18;
ld at_most = 5e18;
for (int i = 0; i < SZ; i++) {
if (C[i] > 0) {
at_least = max(at_least, (-D[i] - A[i] * X - B[i] * Y) / C[i]);
} else {
at_most = min(at_most, (-D[i] - A[i] * X - B[i] * Y) / C[i]);
}
}
optZ = (at_most + at_least) / 2;
return at_most - at_least;
}
ld getY(ld X) {
optX = X;
ld min_y = -LIM;
ld max_y = LIM;
ld le_y = (gold_ratio * min_y + max_y) / (gold_ratio + 1);
ld val_le = getZ(X, le_y);
ld ri_y = (gold_ratio * max_y + min_y) / (gold_ratio + 1);
ld val_ri = getZ(X, ri_y);
for (int iter = 0; iter < 60; iter++) {
if (val_le < val_ri) {
min_y = le_y;
le_y = ri_y;
val_le = val_ri;
ri_y = (gold_ratio * max_y + min_y) / (gold_ratio + 1);
val_ri = getZ(X, ri_y);
}
else {
max_y = ri_y;
ri_y = le_y;
val_ri = val_le;
le_y = (gold_ratio * min_y + max_y) / (gold_ratio + 1);
val_le = getZ(X, le_y);
}
}
optY = (min_y + max_y) / 2;
return getZ(X, optY);
}
void other_solve() {
SZ = 0;
for (int i = 0; i < n; i++) {
A[SZ] = -2 * a[i].x;
B[SZ] = -2 * a[i].y;
C[SZ] = -1;
D[SZ] = a[i].x * a[i].x + a[i].y * a[i].y;
SZ++;
}
for (int i = 0; i < m; i++) {
A[SZ] = 2 * b[i].x;
B[SZ] = 2 * b[i].y;
C[SZ] = 1;
D[SZ] = -b[i].x * b[i].x -b[i].y * b[i].y;
SZ++;
}
ld min_x = -LIM;
ld max_x = LIM;
ld le_x = (gold_ratio * min_x + max_x) / (gold_ratio + 1);
ld val_le = getY(le_x);
ld ri_x = (gold_ratio * max_x + min_x) / (gold_ratio + 1);
ld val_ri = getY(ri_x);
for (int iter = 0; iter < 60; iter++) {
if (val_le < val_ri) {
min_x = le_x;
le_x = ri_x;
val_le = val_ri;
ri_x = (gold_ratio * max_x + min_x) / (gold_ratio + 1);
val_ri = getY(ri_x);
}
else {
max_x = ri_x;
ri_x = le_x;
val_ri = val_le;
le_x = (gold_ratio * min_x + max_x) / (gold_ratio + 1);
val_le = getY(le_x);
}
}
ld x = (min_x + max_x) / 2;
getY(x);
ld y = optY;
// cout << x << " " << y << " " << getZ(x, y) << " " << getY(x) << endl;
assert(getZ(x, y) >= 0);
ld r_sq = optZ + x * x + y * y;
r_sq = sqrt(r_sq);
cout << fixed << setprecision(12) << r_sq << "\n" << x << " " << y << '\n';
}
void solve() {
cntPl = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i].x >> a[i].y;
}
cin >> m;
for (int i = 0; i < m; i++) {
cin >> b[i].x >> b[i].y;
}
other_solve();
return;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
Point mid = {(a[i].x + b[j].x) / 2, (a[i].y + b[j].y) / 2};
Point r = b[j] - a[i];
Point f(mid.x + r.y, mid.y - r.x);
pl[cntPl++] = Plane(mid, f - mid);
assert(pl[cntPl - 1].contain(b[j]));
assert(!pl[cntPl - 1].contain(a[i]));
}
}
int D = halfPlaneIntersect();
// if (D == 0) {
// cout << "NO\n";
// return;
// }
assert(D != 0);
Point cent = {0, 0};
for (int i = 0; i < D; i++) {
cent.x += (ans[i].x);
cent.y += (ans[i].y);
}
cent.x /= D;
cent.y /= D;
ld min_dist = 1e18;
ld max_dist = 0;
for (int i = 0; i < n; i++) {
min_dist = min(min_dist, dist(a[i], cent));
}
for (int i = 0; i < m; i++) {
max_dist = max(max_dist, dist(b[i], cent));
}
ld rad = sqrt(min_dist * max_dist);
assert(max_dist < min_dist);
cout << fixed << setprecision(12) << rad << '\n' << cent.x << " " << cent.y << '\n';
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
// freopen("input.txt", "r", stdin);
int tst;
cin >> tst;
while (tst--) solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 14196kb
input:
3 3 3 1 1 3 4 5 3 3 3 4 3 3 4 2 0 0 -1 -1 2 1 1 2 2 4 2 0 0 2 -2 0 0 -2 4 1 0 0 1 -1 0 0 -1
output:
1.618622367761 3.100017119761 3.100017119778 1414213540.452376127243 999999984.999711036682 999999984.999711036682 1.581138828171 0.000000006049 0.000000006049
result:
ok great!!
Test #2:
score: 0
Accepted
time: 0ms
memory: 14144kb
input:
20 4 -10 17 3 12 -10 2 -6 1 3 0 9 -8 12 -7 10 2 -8 -14 -11 0 2 -3 -7 -7 -6 3 -9 -4 -3 -1 -8 -5 2 -4 -7 -1 -11 5 7 -10 0 1 12 -9 11 -11 2 -2 6 6 -1 2 -8 2 -4 4 -9 2 -6 9 -7 3 6 -5 6 -10 -5 -7 5 1 -12 4 -9 4 -10 -1 -7 0 -3 4 15 -10 16 6 16 -3 16 12 2 4 -4 6 -5 5 -11 12 -8 1 2 2 -12 2 -11 2 4 -7 5 -2 6...
output:
7.230736142401 -5.361240738111 9.659193850626 1022701497.567593812943 999999984.999711036682 214285706.107203334570 1280624822.404722213745 799999980.099814534187 -999999984.999711036682 4.635563980159 5.514891844947 -5.365778775922 5.198825529562 0.767372679963 -7.470325940982 1001032520.6888526678...
result:
ok great!!
Test #3:
score: 0
Accepted
time: 536ms
memory: 18504kb
input:
1 50000 1103011 743586 650627 643609 970000 123316 790590 150802 1154937 704849 600584 388352 1261556 503381 -247327 779259 885037 123752 -873238 829673 789997 151071 609342 354879 1112348 175187 1125683 728576 1090245 750934 1015586 780780 1256018 379954 605695 367172 1161310 698906 598628 514319 1...
output:
223749.556070650491 929226.777985148015 456454.217783045780
result:
ok great!!
Test #4:
score: 0
Accepted
time: 533ms
memory: 14204kb
input:
994 43 -200812374 406040944 -192051495 335316832 4248563 336932215 -211869114 185643553 -146681423 169300853 -65919586 154922121 11694954 157988444 -205424679 329992943 17743449 268746156 -217247848 202798048 -181372096 188686449 -32199692 191323755 -152118543 195019764 -154351058 161314920 -1955481...
output:
101354663.103240475059 -100106617.336742967367 285631768.970027923584 182051405.955716013908 172245470.379304647446 -198703656.066985726357 258847728.675997704268 -80596674.350059956312 -243573821.469995319843 207262357.601388722658 -7413102.572208134457 -129482972.755576223135 4150325.467130740639 ...
result:
ok great!!
Test #5:
score: 0
Accepted
time: 537ms
memory: 14856kb
input:
1 50000 1369544 944545 1301229 245844 1318404 1020123 784780 1247169 1415143 844892 311849 936426 363283 1014676 1440328 537655 1351887 313176 241560 564001 1175588 1150653 1229610 1110792 1162450 1159027 688965 56588 276494 -541566 262990 821136 585119 94243 400759 228080 253395 786133 253448 78635...
output:
606323.754864548217 842977.105424510897 643339.289173080819
result:
ok great!!
Test #6:
score: 0
Accepted
time: 51ms
memory: 14304kb
input:
2 4239 -200812530 406040789 -192051651 335316677 4248407 336932060 -211869270 185643398 -146681579 169300698 -65919742 154921966 11694798 157988289 -205424835 329992788 17743293 268746001 -217248004 202797893 -181372252 188686294 -32199848 191323600 -152118699 195019609 -154351214 161314765 -1955482...
output:
100636921.922117874026 -99568424.401541918516 284967057.728044092655 168957064.527036517859 -227022081.249944329262 -244047267.432166218758
result:
ok great!!
Test #7:
score: 0
Accepted
time: 185ms
memory: 14408kb
input:
2 21192 -50327 90950 27773 155351 -166012 178205 -104231 282888 -155762 144414 -157420 147825 -12901 105101 1083 264227 -31507 284044 -64528 290284 -65882 89658 -57340 289893 -149405 133659 -21949 100034 -156160 145205 24735 231954 -85767 91547 6196 259238 33935 189086 10330 254628 15629 247758 -495...
output:
100321.215772087467 -66383.468651230316 189978.740719804686 129687.254439084965 -29249.502276737898 160357.144025543472
result:
ok great!!
Test #8:
score: 0
Accepted
time: 418ms
memory: 14360kb
input:
9 4239 -336 551 -317 391 128 395 -362 53 -214 16 -31 -17 145 -10 -347 379 159 241 -374 92 -292 60 45 66 -226 74 -231 -2 -325 582 -370 492 -232 577 -272 81 -326 185 -151 55 -34 -7 -400 454 -114 555 -346 410 -115 534 -238 566 -21 505 159 128 -230 -18 -55 49 -383 566 160 77 112 16 -303 428 -342 406 -34...
output:
233.420281528131 -99.724708937962 284.803990915145 265.200708750914 -279.011829786923 71.471735839837 269.366759955123 -188.027381378432 -182.983726583031 200.602878194588 49.948859942473 100.826086347708 245.163240122814 53.332774866766 104.125764837865 294.456376902363 226.017376980466 -103.865407...
result:
ok great!!
Test #9:
score: 0
Accepted
time: 224ms
memory: 14376kb
input:
3 5 -973 1671 -919 1237 284 1247 -1041 320 -641 220 10865 -79 948 -855 1240 -739 1000 -429 540 -92 905 -590 1050 -361 1332 -505 974 -16 496 -265 1433 -207 1110 -467 491 -64 773 -320 1507 181 1314 -201 370 -852 619 -817 1068 -550 472 -871 778 -791 842 -9 738 -600 1360 211 1054 240 1195 191 844 -311 3...
output:
663.643439658429 -314.968341936957 937.409919179795 921.689547289900 -465.705555544567 -368.968191369819 1368.620816697173 -47.758920735738 470.320958195570
result:
ok great!!
Test #10:
score: 0
Accepted
time: 105ms
memory: 14148kb
input:
1 21192 -676 1337 -647 1104 -2 1109 -713 611 -498 557 -232 510 23 520 -691 1087 43 885 -730 668 -612 621 -121 630 -516 642 -523 531 -659 1382 -725 1250 -525 1375 -582 652 -660 804 -407 614 -237 524 -769 1196 -353 1342 -690 1132 -355 1312 -533 1359 -218 1270 43 720 -521 509 -267 606 -743 1359 44 647 ...
output:
333.951041083410 -332.484641629395 949.938806030086
result:
ok great!!
Test #11:
score: 0
Accepted
time: 349ms
memory: 14428kb
input:
2 21192 -973 1671 -919 1237 284 1247 -1041 320 -641 220 -146 131 329 150 -1001 1205 366 829 -1074 425 -854 338 60 355 -675 377 -688 171 -941 1755 -1065 1510 -691 1742 -798 396 -944 679 -471 325 -156 158 -1145 1409 -370 1680 -1000 1290 -375 1625 -706 1712 -120 1547 366 523 -685 129 -211 310 -1098 171...
output:
632.666784013973 -331.911457395308 950.002663454292 928.674977765642 -897.542811621300 835.738053714358
result:
ok great!!
Test #12:
score: 0
Accepted
time: 471ms
memory: 14136kb
input:
96 425 -30498 67405 -1252 91521 -73819 100079 -50684 139280 -69980 87426 -70601 88703 -16483 72704 -11247 132292 -23451 139713 -35816 142049 -36323 66921 -33124 141903 -67600 83398 -19871 70807 -70130 87722 -2390 120207 -43770 67629 -9332 130424 1055 104154 -7784 128698 -5800 126125 -30224 141526 -3...
output:
37567.032162189695 -36511.006615032828 104488.304793455143 15390.968675029497 -16538.696589610008 -66612.369471684768 45827.499761810141 -76725.123299030500 97089.163936343146 90153.626097690227 15612.593145610917 -72045.155463672068 65611.562873868446 29908.082453134019 61637.079636114941 43163.947...
result:
ok great!!
Test #13:
score: 0
Accepted
time: 535ms
memory: 14836kb
input:
1 50000 -830043 -564324 -1364468 119188 -973505 571003 -1189721 468819 -929087 577500 459841 -474773 -409781 -11016 -509749 405733 -1183050 -281796 -880178 579857 -400609 43639 -465794 -151152 -1188547 469788 -1353807 199731 -1284023 364142 -1342951 -48185 -439862 -101180 -1095090 530079 -1041131 55...
output:
478847.174079766031 -881377.666902032215 96222.571714764214
result:
ok great!!
Test #14:
score: 0
Accepted
time: 471ms
memory: 14140kb
input:
96 425 -200812411 406040907 -192051532 335316795 4248526 336932178 -211869151 185643516 -146681460 169300816 -65919623 154922084 11694917 157988407 -205424716 329992906 17743412 268746119 -217247885 202798011 -181372133 188686412 -32199729 191323718 -152118580 195019727 -154351095 161314883 -1955481...
output:
100646531.865103468299 -99240454.817327931523 284788795.620034992695 239462550.708139419556 -79236369.043676972389 254331254.024386167526 55703767.755080021918 66414013.930857062340 -59889846.183362320065 74634895.268483951688 -284020360.641762018204 -246280886.480066120625 68994854.178365096450 180...
result:
ok great!!
Test #15:
score: 0
Accepted
time: 842ms
memory: 14180kb
input:
12504 4 -10 17 3 12 -10 2 -6 1 3 0 9 -8 12 -7 10 2 -8 -14 -11 0 2 -3 -7 -7 -6 3 -9 -4 -3 -1 -8 -5 2 -4 -7 -1 -11 5 7 -10 0 1 12 -9 11 -11 2 -2 6 6 -1 2 -8 2 -4 4 -9 2 -6 9 -7 3 6 -5 6 -10 -5 -7 5 1 -12 4 -9 4 -10 -1 -7 0 -3 4 15 -10 16 6 16 -3 16 12 2 4 -4 6 -5 5 -11 12 -8 1 2 2 -12 2 -11 2 4 -7 5 -...
output:
7.230736142401 -5.361240738111 9.659193850626 1022701497.567593812943 999999984.999711036682 214285706.107203334570 1280624822.404722213745 799999980.099814534187 -999999984.999711036682 4.635563980159 5.514891844947 -5.365778775922 5.198825529562 0.767372679963 -7.470325940982 1001032520.6888526678...
result:
ok great!!
Test #16:
score: 0
Accepted
time: 3ms
memory: 16204kb
input:
5 4 500000100 500000100 500000100 -500000100 -500000100 500000100 -500000100 -500000100 4 500000000 500000000 500000000 -500000000 -500000000 500000000 -500000000 -500000000 2 500000100 500000100 -500000100 -500000100 2 500000000 -500000000 -500000000 500000000 2 500000100 500000100 500000100 -50000...
output:
707106851.897229194641 0.000000006049 0.000000006049 707106851.897229194641 -0.000000010345 0.000000006049 1581138878.922930717468 -999999984.813884496689 0.000000006049 1234897794.441951513290 -715881436.663078308105 -715881436.663078308105 1224744940.793568849564 -999999984.999711036682 0.00000000...
result:
ok great!!
Test #17:
score: 0
Accepted
time: 534ms
memory: 18620kb
input:
1 50000 484122 -611787 439623 -722389 -405108 -145595 -31211 37133 499727 -425767 492181 -375333 489050 -360826 89457 -980473 -239933 -15908 -458884 -730128 15168 36793 254378 -916266 275067 -903059 360672 -830774 459792 -681058 -254338 -23328 213632 -938479 363630 -125403 11547 -990011 -313021 -600...
output:
514014.763967062929 -11781.479321967628 -476520.793069013744
result:
ok great!!
Test #18:
score: 0
Accepted
time: 642ms
memory: 14140kb
input:
4528 10 -6 5 12 20 -34 25 -19 51 -31 17 -32 18 3 8 6 46 -1 51 -9 52 6 -10 6 -8 51 -29 16 0 8 -30 19 11 38 6 -4 -2 -18 7 -24 7 -18 -36 -41 -3 -25 7 12 -30 -34 -4 -4 -4 -25 -8 0 -20 6 -43 -17 -43 -12 -29 5 -42 -20 -33 3 -24 -36 -27 5 15 22 41 37 35 16 40 8 -1 44 22 41 30 36 0 30 39 -1 15 2 30 -1 13 0 ...
output:
23.181450342857 -9.852583800958 28.550043621895 21.555114728368 -22.471180022243 -14.705432610751 22.413824626435 21.579033533615 17.559505318384 20.308655741740 3.987268475442 -23.003690513998 25.150052796746 -13.294746838917 -14.600460048978 27.424237623940 -17.479365504364 -27.661857391134 26.544...
result:
ok great!!
Test #19:
score: 0
Accepted
time: 555ms
memory: 13992kb
input:
1888 22 -15 13 30 51 -83 64 -47 126 -77 44 -78 46 7 21 15 115 -4 126 -23 130 -24 12 -19 130 -74 38 1 18 -78 45 29 96 -37 13 18 112 34 70 20 109 23 105 -15 129 12 -28 129 -15 14 -74 102 -31 129 -46 18 25 101 25 42 15 113 -18 129 -82 65 -82 81 -45 126 6 135 15 5 51 -10 23 136 7 63 77 110 59 36 45 74 1...
output:
58.356365703319 -24.959566015946 71.350123806105 74.228393919045 61.563130812379 2.015993384357 63.383303030839 -52.592546108860 42.147333933915 50.740427859852 -51.139232521099 6.912761992352 71.446548372251 -20.541156465821 -60.977130929288 72.299778031039 36.037366135925 -75.379085204134 70.01711...
result:
ok great!!
Test #20:
score: 0
Accepted
time: 516ms
memory: 14136kb
input:
946 43 -31 27 60 102 -166 128 -94 251 -154 89 -156 93 13 43 29 229 -9 252 -47 260 -49 25 -39 259 -147 76 2 37 -155 90 57 192 -73 27 35 224 67 141 40 218 46 210 -30 258 -58 259 -29 27 -149 206 -64 259 -94 34 51 203 51 82 31 228 -35 259 -166 129 -165 164 -91 253 -163 111 -113 242 -61 26 -77 257 66 162...
output:
116.739331719188 -49.822930556147 142.454303187895 121.567620448243 44.988727402954 -50.668930364826 114.518411941005 -93.146886562534 -141.180408341935 137.034341191194 64.993633798079 -145.914754775288 103.986519071351 97.831976683145 48.620320133434 110.994828109708 -139.741065974477 86.535512446...
result:
ok great!!
Test #21:
score: 0
Accepted
time: 505ms
memory: 14212kb
input:
502 86 -62 54 120 204 -332 257 -188 502 -308 178 -312 186 25 87 58 458 -18 504 -95 519 -98 51 -78 518 -293 153 4 75 -309 180 113 383 -145 55 70 447 134 282 80 436 92 420 -60 516 -116 518 -59 54 -297 411 -127 517 -187 68 101 406 101 164 62 455 -71 517 -332 259 -330 328 -181 505 -325 222 -225 483 -122...
output:
233.486308686317 -99.545426606689 285.015448729723 221.022919510082 -6.873737315000 68.394681699420 247.808871549868 123.215477484396 195.844170590790 297.234733750655 -2.226736984791 -97.249138556459 280.259581947279 -286.982627177750 23.399903585388 259.130497374965 162.826545373317 12.25161753110...
result:
ok great!!
Test #22:
score: 0
Accepted
time: 483ms
memory: 14248kb
input:
191 213 -169 167 299 552 -863 689 -493 1317 -801 487 -811 507 55 251 139 1205 -56 1324 -254 1361 -262 159 -211 1359 -763 422 1 221 -804 491 281 1012 -382 170 170 1175 336 754 194 1147 226 1106 -165 1353 -306 1360 -163 168 -772 1083 -335 1357 -490 202 249 1071 250 451 148 1196 -194 1357 -863 693 -857...
output:
600.638317365548 -265.587771114644 759.946693752875 767.520745115043 -30.053905529303 276.087848937469 638.780051735022 -190.442035394601 196.443784575315 705.700477854476 -45.439449015422 -559.203086296794 514.836113807094 -71.461367794192 -170.631895218826 796.612099274258 285.400936648963 -165.70...
result:
ok great!!
Test #23:
score: 0
Accepted
time: 465ms
memory: 14076kb
input:
93 425 -310 272 599 1021 -1658 1287 -939 2507 -1539 894 -1558 934 125 436 288 2290 -91 2520 -476 2593 -492 257 -392 2588 -1465 769 20 377 -1543 903 563 1914 -724 279 347 2232 670 1414 396 2178 457 2098 -302 2577 -576 2590 -298 274 -1483 2053 -632 2585 -935 341 502 2029 504 824 306 2273 -358 2585 -16...
output:
1167.700669008139 -497.827074026708 1424.818924953389 1447.779412659355 -883.367799038607 839.366621109468 1137.341590037786 1305.264274605026 -1027.660325933927 1347.738354539737 432.861739734799 1290.513188813793 1150.312024399946 -1324.462205868786 -721.555369263080 1462.860994678871 -1195.400279...
result:
ok great!!
Test #24:
score: 0
Accepted
time: 470ms
memory: 14212kb
input:
50 849 -621 544 1197 2043 -3316 2575 -1877 5013 -3077 1788 -3116 1868 250 873 575 4579 -183 5040 -952 5185 -984 514 -785 5176 -2929 1538 39 755 -3086 1807 1126 3827 -1447 558 694 4463 1340 2828 791 4355 914 4195 -604 5153 -1152 5180 -597 548 -2965 4106 -1264 5170 -1869 683 1004 4058 1008 1648 612 45...
output:
2335.470148668177 -995.771442752357 2849.683639485547 2509.386297353992 162.639783920992 -1655.797012258378 2805.191927284346 2329.302220276112 2873.212497810107 2651.201377675927 -1882.847948982970 -329.950108955639 2500.051944814450 1967.656975191709 2509.251741237723 2323.315761978141 2558.837939...
result:
ok great!!
Test #25:
score: 0
Accepted
time: 441ms
memory: 14312kb
input:
18 2120 -1694 1670 2982 5525 -8621 6894 -4922 13162 -8007 4871 -8106 5075 547 2517 1384 12045 -567 13231 -2544 13605 -2625 1592 -2113 13582 -7626 4227 6 2214 -8031 4918 2801 10113 -3816 1705 1691 11746 3351 7545 1938 11470 2255 11059 -1650 13521 -3058 13593 -1631 1680 -7720 10829 -3344 13566 -4899 2...
output:
6006.428778854734 -2655.356503515525 7599.146683370715 6502.485506049841 -3302.447182861238 437.170418000384 7060.440002865051 7864.943685411947 -550.486944319182 6414.384342608032 2230.802948341978 -1584.670226986245 6671.690186435966 6677.710040930675 340.925026985286 6897.357228334122 -840.406010...
result:
ok great!!
Test #26:
score: 0
Accepted
time: 389ms
memory: 14420kb
input:
10 4239 -3109 2721 5981 10217 -16576 12878 -9385 25063 -15383 8944 -15576 9341 1247 4368 2875 22891 -919 25198 -4762 25924 -4920 2571 -3926 25879 -14643 7692 194 3778 -15429 9036 5628 19135 -7235 2791 3470 22311 6699 14144 3951 21774 4568 20974 -3024 25762 -5760 25900 -2988 2741 -14825 20528 -6318 2...
output:
11677.388501688149 -4978.772893041065 14248.421086412121 14310.901100466173 8169.226038654721 -2526.404087628599 10875.836597632422 13838.832028905757 -14707.758628300588 10374.366619061742 4860.672491167502 11537.848729618127 11331.539613792347 -6874.510299715488 -4115.165841461723 13962.1343215314...
result:
ok great!!
Test #27:
score: 0
Accepted
time: 417ms
memory: 16284kb
input:
4 8477 -6219 5443 11962 20435 -33151 25756 -18769 50126 -30765 17889 -31151 18683 2494 8737 5749 45782 -1838 50395 -9525 51848 -9840 5142 -7852 51757 -29285 15385 387 7557 -30858 18073 11255 38269 -14470 5582 6939 44621 13397 28289 7902 43548 9135 41948 -6049 51523 -11520 51800 -5977 5483 -29649 410...
output:
23354.771987560143 -9957.539735371462 28496.822371601229 25826.213319638198 28101.956678165974 -8402.846877250879 20485.099800646374 -29083.424867797170 -5125.998613260537 23052.728987420895 26853.818699851585 -8989.082394774670
result:
ok great!!
Test #28:
score: 0
Accepted
time: 301ms
memory: 14492kb
input:
2 21192 -16940 16701 29820 55259 -86203 68942 -49213 131618 -80066 48711 -81059 50753 5468 25174 13840 120445 -5672 132310 -25442 136046 -26253 15927 -21138 135812 -76260 42271 51 22140 -80305 49184 28001 101123 -38159 17058 16901 117458 33509 75457 19377 114698 22549 110585 -16502 135209 -30571 135...
output:
60064.328698345998 -26553.434262802268 75991.527854325817 56791.746288763119 -65016.139261678654 -71407.096421796567
result:
ok great!!
Test #29:
score: 0
Accepted
time: 235ms
memory: 14476kb
input:
2 20768 -15655 14263 29282 51318 -82218 64468 -46670 124700 -76320 45025 -77274 46988 5879 22406 13925 113963 -4827 125365 -23826 128955 -24605 13520 -19690 128730 -72663 38837 673 19490 -76549 45480 27534 95394 -36047 14607 16867 111092 32827 70728 19246 108440 22294 104487 -15234 128151 -28755 128...
output:
57722.416555065443 -24893.844086209592 71242.053150400316 56864.072181496223 -43389.297399856987 -32830.007648724182
result:
ok great!!
Test #30:
score: 0
Accepted
time: 787ms
memory: 14200kb
input:
8287 5 -30603 68054 -1870 91748 -73166 100156 -50436 138671 -69394 87724 3 -70003 88980 -16835 73262 -11690 131804 4 -110669 -1068 -108648 -1601 -110776 -885 -107908 491 2 -109659 -1735 -108202 922 5 -79717 -73543 -79015 -79400 -82009 -74901 -79858 -73556 -80623 -79230 4 -76992 -74963 -76987 -78008 ...
output:
36909.076436087977 -36511.145139334883 104488.335897642595 1590.193597225631 -109352.655822540939 -175.005229410521 1007236834.719631075859 999999984.999711036682 119789621.107446670532 77735.793997532048 61364.933129669815 97680.484937989386 79386.111779929037 51792.269628708716 74527.939102575096 ...
result:
ok great!!
Test #31:
score: 0
Accepted
time: 530ms
memory: 14252kb
input:
947 43 -30594 67995 -1814 91727 -73225 100149 -50458 138726 -69448 87697 -70059 88954 -16802 73210 -11649 131849 -23659 139152 -35827 141452 -36326 67519 -33178 141307 -67105 83734 -20136 71343 -69594 87989 -2933 119957 -43654 68215 -9765 130011 457 104159 -8241 128312 -6289 125781 -30324 140937 -38...
output:
36968.893866666622 -36510.793780949025 104488.241429523390 47993.477115378926 32834.749117159474 -37070.033801445737 16336.589402402438 -4884.873896977398 82217.782376293500 68944.233356398516 -18993.950130498291 96555.516290513304 56019.944474762451 94751.403840644576 -41834.120846163634 51156.1611...
result:
ok great!!
Test #32:
score: 0
Accepted
time: 438ms
memory: 16472kb
input:
9 4239 -29541 61501 4361 89457 -79758 99377 -52940 144819 -75309 84709 -76029 86190 -13295 67644 -7225 136718 -21371 145320 -35705 148029 -36293 60941 -32585 147859 -72549 80041 -17222 65445 -75482 85053 3042 122709 -44925 61761 -5005 134553 7036 104101 -3211 132552 -910 129570 -29223 147423 -39424 ...
output:
43547.756832061255 -36510.967947462705 104488.352452802210 52940.685593472343 75769.965022619872 78569.104726227757 23062.017381267411 -10860.948660814163 -7895.104790366358 99935.936530735693 -66079.212286319351 98379.800249875610 80066.215806841079 -35229.535074631072 100771.518229282228 92154.379...
result:
ok great!!
Test #33:
score: 0
Accepted
time: 786ms
memory: 14184kb
input:
8287 5 -139113042 309370457 -8528956 417049660 -332538665 455261933 -229239155 630291568 -315399168 398763535 3 -318172196 404467105 -76536064 333032121 -53154543 599089955 4 -503000934 -4828158 -493874781 -7235778 -503484606 -4001422 -490532101 2209963 2 -498444243 -7843465 -491859564 4163536 5 -36...
output:
167738789.733769387007 -165958942.637467801571 474947040.476529121399 7183279.381581946276 -497056404.269447803497 -795529.988435575855 1369298581.175340652466 999999984.999711036682 -184762402.495129406452 353331110.620865106583 278931037.628892838955 444001709.006431937218 360832413.926999032497 2...
result:
ok great!!
Test #34:
score: 0
Accepted
time: 534ms
memory: 14192kb
input:
999 43 -139113033 309370398 -8528900 417049639 -332538724 455261926 -229239177 630291624 -315399221 398763508 -318172281 404467065 -76536013 333032041 -53154479 599090025 -107646089 632223672 -162856762 642657219 -165120509 307210270 -150838107 642002983 -304771378 380779980 -91663936 324558945 -316...
output:
167738849.405570447445 -165958942.515278041363 474947041.077655553818 217898147.538780361414 149248404.729882419109 -168498752.540450364351 73869142.956460952759 -22203206.253140889108 373717543.594637572765 313212733.845413506031 -86336518.408474862576 438888520.015650987625 254412737.876160830259 ...
result:
ok great!!
Test #35:
score: 0
Accepted
time: 450ms
memory: 14220kb
input:
93 425 -139112937 309369808 -8528338 417049433 -332539318 455261856 -229239403 630292178 -315399754 398763236 -318172824 404466814 -76535694 333031535 -53154077 599090468 -107645881 632224233 -162856751 642657817 -165120506 307209672 -150838053 642003579 -304771873 380779645 -91663671 324558409 -316...
output:
167739447.630764871836 -165958942.503617972136 474947041.058075070381 98609005.984405457973 257338799.900213539600 -75175806.711013495922 203030958.038863122463 -165231043.649419307709 -463429705.610472083092 176827051.800668686628 87468801.618980675936 -210522102.656149923801 369783466.787159383297...
result:
ok great!!
Test #36:
score: 0
Accepted
time: 342ms
memory: 14348kb
input:
7 4239 -139111980 309363904 -8522725 417047368 -332545258 455261154 -229241659 630297716 -315405082 398760520 -318178251 404464301 -76532506 333026475 -53150055 599094894 -107643801 632229840 -162856640 642663797 -165120476 307203691 -150837514 642009535 -304776822 380776287 -91661022 324553046 -316...
output:
167745428.317561358213 -165958942.482524752617 474947041.062035381794 349672872.909854173660 478175420.162275791168 -362159983.597869515419 497449051.533827781677 293946086.777696073055 -208978647.608035683632 139846212.045629382133 34625767.091119892895 180676747.622226834297 283344904.382969617844...
result:
ok great!!
Test #37:
score: 0
Accepted
time: 169ms
memory: 14488kb
input:
1 21192 -139107726 309337666 -8497778 417038194 -332571655 455258035 -229251687 630322333 -315428763 398748448 -318202372 404453132 -76518335 333003987 -53132179 599114566 -107634561 632254763 -162856149 642690373 -165120343 307177110 -150835117 642036008 -304798819 380761365 -91649249 324529215 -31...
output:
167772009.219209253788 -165958942.486264348030 474947041.060879826546
result:
ok great!!
Test #38:
score: 0
Accepted
time: 318ms
memory: 14092kb
input:
992 43 -139113033 309370398 -8528900 417049639 -332538724 455261926 -229239177 630291624 -315399221 398763508 -318172281 404467065 -76536013 333032041 -53154479 599090025 -107646089 632223672 -162856762 642657219 -165120509 307210270 -150838107 642002983 -304771378 380779980 -91663936 324558945 -316...
output:
167738849.346705406904 -165958942.536014199257 474947041.079746067524 28806128.479185361415 -342162136.525039911270 -107368053.321265310049 21998928.787301894277 -213524081.478559792042 185796087.255231499672 200302907.211140215397 195982132.289626181126 212792705.496961832047 488878594.176773428917...
result:
ok great!!
Test #39:
score: 0
Accepted
time: 249ms
memory: 14196kb
input:
100 425 -139112937 309369808 -8528338 417049433 -332539318 455261856 -229239403 630292178 -315399754 398763236 -318172824 404466814 -76535694 333031535 -53154077 599090468 -107645881 632224233 -162856751 642657817 -165120506 307209672 -150838053 642003579 -304771873 380779645 -91663671 324558409 -31...
output:
167739447.388567537069 -165958942.408792793751 474947041.055627584457 263917896.776960402727 -267499012.064782828093 62405704.126030810177 149286520.354629278183 402880502.885696649551 -219639568.881241261959 300768000.139936327934 -319324752.063645720482 130145382.408018246293 388765108.30608499050...
result:
ok great!!
Test #40:
score: 0
Accepted
time: 223ms
memory: 14116kb
input:
8 4239 -139111980 309363904 -8522725 417047368 -332545258 455261154 -229241659 630297716 -315405082 398760520 -318178251 404464301 -76532506 333026475 -53150055 599094894 -107643801 632229840 -162856640 642663797 -165120476 307203691 -150837514 642009535 -304776822 380776287 -91661022 324553046 -316...
output:
167745427.922256231308 -165958942.543577492237 474947041.133099079132 41569061.180344164371 403464089.242267370224 -176133769.632579237223 310025801.177348732948 364792229.562423944473 -141252429.766268283129 452823948.708571076393 60876201.898798510432 -496813122.170985281467 232034802.383608162403...
result:
ok great!!
Test #41:
score: 0
Accepted
time: 106ms
memory: 14432kb
input:
1 21192 -139107726 309337666 -8497778 417038194 -332571655 455258035 -229251687 630322333 -315428763 398748448 -318202372 404453132 -76518335 333003987 -53132179 599114566 -107634561 632254763 -162856149 642690373 -165120343 307177110 -150835117 642036008 -304798819 380761365 -91649249 324529215 -31...
output:
167772008.704678028822 -165958942.417291074991 474947040.913500070572
result:
ok great!!
Test #42:
score: 0
Accepted
time: 310ms
memory: 14128kb
input:
962 43 -45 58 59 143 -200 174 -117 314 -186 129 -188 133 5 76 24 289 -19 316 -63 324 -65 56 -54 323 -177 115 -7 70 -186 130 55 246 -93 58 31 283 68 188 36 277 43 267 -44 322 -76 324 -43 58 -179 262 -82 323 -117 66 48 260 49 121 26 287 -50 323 -200 175 -198 215 -113 316 -196 154 -138 303 -79 57 -98 3...
output:
133.046476245628 -66.634864411161 189.685965653725 105.194732769049 -136.343978319188 -42.289461386318 106.570908653135 -182.122684292531 -174.793330201930 139.956144174741 78.312856307723 85.065422988889 197.665382033677 -26.910325688073 -121.254706849489 169.735300944548 167.827215246665 -31.78822...
result:
ok great!!
Test #43:
score: 0
Accepted
time: 248ms
memory: 14164kb
input:
103 425 -450 581 590 1438 -1991 1743 -1168 3137 -1854 1293 -1876 1338 49 769 235 2889 -199 3152 -639 3236 -657 564 -543 3230 -1770 1150 -72 702 -1859 1303 550 2459 -922 589 303 2822 672 1887 358 2761 428 2669 -440 3217 -754 3233 -436 583 -1790 2618 -817 3227 -1163 660 480 2591 482 1213 256 2869 -504...
output:
1335.169336019128 -664.075844805951 1899.833250850094 1217.571881978831 -381.000567011151 773.205441291054 1503.449401442718 -1000.173433551161 -1553.341712438693 1722.043110071242 282.941427934669 -509.062706184159 1134.834152826234 -1532.752675935678 -517.780140155919 1367.901863635707 -406.548801...
result:
ok great!!
Test #44:
score: 0
Accepted
time: 215ms
memory: 14312kb
input:
9 4239 -4500 5815 5896 14388 -19901 17430 -11677 31366 -18537 12932 -18758 13386 482 7699 2343 28882 -1995 31520 -6391 32351 -6571 5643 -5434 32299 -17691 11500 -723 7024 -18590 13037 5492 24586 -9219 5894 3024 28218 6716 18879 3574 27604 4280 26690 -4403 32165 -7532 32323 -4362 5838 -17899 26179 -8...
output:
13354.157598212585 -6637.816010141860 18998.028841726424 11644.735815157250 -8324.222044324946 3922.012302212038 11815.476635648392 18656.885949119405 9304.565672850615 12496.970985646143 -16886.381883088841 -12989.188311410697 19298.611433391521 -3186.887721458545 -15982.526637661860 12636.74708435...
result:
ok great!!
Test #45:
score: 0
Accepted
time: 322ms
memory: 13992kb
input:
996 5 -139113033 309370398 -8528900 417049639 -332538724 455261926 -229239177 630291624 -315399221 398763508 23 -318172250 404467080 -76536032 333032071 -53154502 599089999 -107646101 632223639 -162856764 642657185 -165120510 307210304 -150838111 642002949 -304771349 380780000 -91663952 324558976 -3...
output:
167738849.651903063059 -165958942.373949050903 474947040.987011373043 366190958.773598492146 -379218366.332999944687 -481016724.831849157810 73386854.878631874919 469581988.242570340633 -416018930.154940545559 244245852.819891244173 275437051.936936974525 -113358073.474809542298 163987874.0124025642...
result:
ok great!!
Test #46:
score: 0
Accepted
time: 254ms
memory: 14104kb
input:
101 5 -139112937 309369808 -8528338 417049433 -332539318 455261856 -229239403 630292178 -315399754 398763236 219 -318172792 404466829 -76535713 333031565 -53154100 599090442 -107645893 632224200 -162856753 642657783 -165120507 307209706 -150838057 642003544 -304771844 380779665 -91663687 324558440 -...
output:
167739448.167582869530 -165958942.084578305483 474947041.455800950527 463976432.584239125252 -164565262.041633844376 -389363620.538803696632 242720631.393017143011 417846132.768173813820 -129022697.152493655682 137186733.830348521471 363911683.116244316101 132942711.849665150046 78736081.41156393289...
result:
ok great!!
Test #47:
score: 0
Accepted
time: 241ms
memory: 14296kb
input:
10 5 -139111980 309363904 -8522725 417047368 -332545258 455261154 -229241659 630297716 -315405082 398760520 2174 -318178220 404464316 -76532525 333026505 -53150078 599094868 -107643814 632229808 -162856642 642663763 -165120477 307203726 -150837518 642009501 -304776793 380776307 -91661038 324553078 -...
output:
167745428.787839114666 -165958942.290069758892 474947040.710676908493 277748327.689369559288 -147481327.182693839073 -372634689.625504612923 141798572.332322388887 -353351881.712701082230 332273859.206391155720 159364281.724743276834 -327674220.009203493595 368721153.918680489063 202517943.520811408...
result:
ok great!!
Test #48:
score: 0
Accepted
time: 133ms
memory: 14388kb
input:
2 5 -139107726 309337666 -8497778 417038194 -332571655 455258035 -229251687 630322333 -315428763 398748448 10865 -318202340 404453147 -76518354 333004016 -53132202 599114541 -107634574 632254731 -162856150 642690339 -165120344 307177145 -150835122 642035973 -304798790 380761385 -91649265 324529246 -...
output:
167772009.434027642012 -165958942.460275948048 474947041.103864669800 150270559.745428800583 36531965.488852657378 163866158.341316342354
result:
ok great!!
Test #49:
score: 0
Accepted
time: 314ms
memory: 14124kb
input:
966 5 -45 58 59 143 -200 174 -117 314 -186 129 23 -187 134 4 77 23 288 -20 315 -64 323 -66 57 -55 322 -176 116 -8 71 -185 131 54 245 -92 59 30 282 67 189 35 276 42 266 -45 321 -75 323 -44 59 -178 261 -81 322 -116 67 47 259 3 -323 -161 -212 -29 -319 -239 35 -244 -47 -167 -364 -191 -24 19 -165 -283 -8...
output:
133.669801129035 -66.521036482683 190.072031364089 173.875320289788 -151.195141539290 -192.241234443352 104.386059678416 -166.305642606065 -141.377979247232 148.231002420167 -177.950660542495 171.373993751230 143.590172762371 90.393111992760 -188.963447665155 144.443144296008 -0.260136329740 -14.305...
result:
ok great!!
Test #50:
score: 0
Accepted
time: 250ms
memory: 14212kb
input:
101 5 -450 581 590 1438 -1991 1743 -1168 3137 -1854 1293 219 -1875 1339 48 770 234 2888 -200 3151 -640 3235 -658 565 -544 3229 -1769 1151 -73 703 -1858 1304 549 2458 -921 590 302 2821 671 1888 357 2760 427 2668 -441 3216 -753 3232 -437 584 -1789 2617 -816 3226 -1162 661 479 2590 481 1214 255 2868 -5...
output:
1335.698411539128 -663.827368522830 1899.836854000689 1446.231012021853 -1557.227033705369 1711.807025061673 1479.611417672938 -1124.684613289151 -1111.752748472508 1160.331471842519 1616.486754459111 -1883.105994834790 1882.440028458363 1985.971258261250 362.985444929389 1134.932241392925 -1401.252...
result:
ok great!!
Test #51:
score: 0
Accepted
time: 226ms
memory: 14060kb
input:
7 5 -4500 5815 5896 14388 -19901 17430 -11677 31366 -18537 12932 2174 -18757 13387 481 7700 2342 28881 -1996 31519 -6392 32350 -6572 5644 -5435 32298 -17690 11501 -724 7025 -18589 13038 5491 24585 -9218 5895 3023 28217 6715 18880 3573 27603 4279 26689 -4404 32164 -7531 32322 -4363 5839 -17898 26178 ...
output:
13354.935363938321 -6638.300997697566 18997.931568947504 10404.667482775618 -15474.344197198294 -950.159697003326 18088.193734515586 -1302.206664609875 1547.021578833131 12957.755682365967 -11134.553953772047 -12475.582642577445 12465.457969734007 -11184.339593045101 -5307.975430545439 13854.0104002...
result:
ok great!!
Test #52:
score: 0
Accepted
time: 191ms
memory: 14420kb
input:
2 5 -50327 90950 27773 155351 -166012 178205 -104231 282888 -155762 144414 10865 -157419 147826 -12902 105102 1082 264226 -31508 284043 -64529 290283 -65883 89659 -57341 289891 -149404 133660 -21950 100035 -156159 145206 24734 231953 -85766 91548 6195 259237 33934 189087 10329 254627 15628 247757 -4...
output:
100321.940112587065 -66383.303340094368 189978.925475073280 54568.667520941308 116428.347415009484 67744.406265633661
result:
ok great!!
Test #53:
score: 0
Accepted
time: 765ms
memory: 14192kb
input:
8308 5 -3 2 6 10 -17 12 -10 26 -16 8 3 -15 10 1 5 2 22 4 -24 -6 -10 -10 -24 -5 -5 5 2 -16 -9 -8 6 5 -12 0 -9 -21 -20 -4 -13 0 -15 -20 4 -3 -6 -3 -15 -4 -4 -10 -1 6 1 25 7 -1 5 27 22 16 -2 23 -5 17 8 21 14 8 26 17 23 6 26 1 3 21 15 19 20 16 3 9 -6 5 18 19 21 12 21 6 -4 1 1 -3 21 14 16 -1 13 -3 2 16 1...
output:
11.399593420638 -5.248126987945 13.896808402074 9.865498789282 -14.400084506507 -0.219956092414 1010152539.087008595467 999999984.999711036682 142857131.714350253344 13.326989334611 8.458096107186 13.402166967149 13.516348366070 6.970652999205 10.335344498609 13.340543386360 -11.587704727588 -14.488...
result:
ok great!!
Test #54:
score: 0
Accepted
time: 536ms
memory: 14120kb
input:
956 43 -27 41 -25 28 13 28 -29 -1 -16 -5 -1 -7 14 -7 -28 27 16 15 -30 2 -23 -1 6 0 -17 0 -18 -6 -26 44 -30 36 -18 44 -21 1 -26 10 -11 -1 -32 33 -8 42 -28 29 -8 40 -18 43 16 5 -18 -7 -3 -2 -31 43 16 1 12 -5 -24 31 -27 29 -28 5 19 26 18 -1 3 -7 12 10 -32 21 12 43 -8 -3 15 -5 1 -2 23 -14 21 -11 35 -10 ...
output:
19.658759979693 -6.967627628528 18.825836768080 20.413334226816 -1.503641192152 5.957829364114 20.058124841260 -8.226973473897 -3.078923908753 20.105329383339 9.626934092674 4.092104638929 19.919649209486 -2.003177747828 -5.292624590376 20.766643016193 7.349733105306 3.609921745462 17.162414642377 1...
result:
ok great!!
Test #55:
score: 0
Accepted
time: 538ms
memory: 18480kb
input:
1 50000 -188974988 196255668 -206473841 657957641 -724203935 198709341 -368631094 82081268 -445459682 763530309 -128303506 -365850425 -673902510 148464674 -225403565 676124403 -763352317 258488646 -160867477 235404685 -373752064 80794681 -240901517 82584640 -749392258 233949229 -800935049 443516700 ...
output:
346341075.578984916210 -455581587.876146912575 417333672.941154897213
result:
ok great!!
Test #56:
score: 0
Accepted
time: 539ms
memory: 14860kb
input:
1 50000 49544 -81804 18188 -89705 86899 64349 38784 -33146 92045 -11410 -20979 -45532 72812 -19529 -98110 79689 -36588 88444 59884 -64804 50108 -99453 7990 -89202 -33660 83792 5587 70762 -134796 7497 -123255 56043 -69302 -57422 67956 69254 -131249 39725 34897 22114 -31387 82811 -52951 -90255 -117140...
output:
73575.932961506973 -61684.172994975597 15760.423374947872
result:
ok great!!
Test #57:
score: 0
Accepted
time: 538ms
memory: 14860kb
input:
1 50000 24171706 -20380461 27775749 -13997058 26974208 -9833115 10989067 -12508760 16423885 -5557872 12074912 -9225236 12341046 -8796869 12332538 -8809717 27587272 -15308252 12518857 -8539401 11727254 -17023536 11031224 -12190717 13260543 -19269856 19942536 -21866006 13021470 -19008000 25088721 -196...
output:
8428671.801694652066 19364303.747914753854 -13457106.054924339056
result:
ok great!!
Test #58:
score: 0
Accepted
time: 535ms
memory: 15016kb
input:
1 50000 38469 41539 -7858 -3706 -9185 -25569 -5954 2584 99281 -56793 850 15963 112722 -13657 -9594 -16527 19046 33581 112591 -12172 95419 -61134 -9235 -11438 76487 37706 86235 32267 89067 30209 -4506 6214 68387 -77211 -9218 -25283 44393 -79114 3524 -56201 98347 -57922 79415 36313 112788 -14629 58401...
output:
61256.908467361616 51639.421375812992 -18286.461775893004
result:
ok great!!
Test #59:
score: 0
Accepted
time: 535ms
memory: 14920kb
input:
1 50000 386196803 430673630 -264524429 221561401 -412565836 -128479606 -163375564 140009704 -265134682 225720122 -389180698 -134542224 204641292 404521399 -190328917 142497909 184696728 -494359515 -262500264 212314147 -101676417 -443190074 -453861869 483319404 81721177 -364224698 497236769 -13351657...
output:
97954682.525195285678 -167934089.104939132929 237859249.663095593452
result:
ok great!!
Test #60:
score: 0
Accepted
time: 532ms
memory: 14720kb
input:
1 50000 -90990 156695 -174427 50120 -22051 28919 37376 -60759 -90336 156672 98126 -19481 -63435 151125 -107951 -9908 -174915 51935 -176747 84366 -12923 95941 -70933 -8021 -110982 -9325 -57366 148509 -55540 -2013 -18919 111101 -32795 130654 -113541 -8742 -10303 62506 -169542 37019 -23083 27279 -36511...
output:
83937.787342460011 -93609.113711779632 72796.843859080240
result:
ok great!!
Test #61:
score: 0
Accepted
time: 530ms
memory: 17356kb
input:
1 50000 -18712 -8365 -72462 -34547 -70184 -121537 -11980 -144632 -34238 -143170 -8585 32789 -46095 -139226 -84549 -94773 45523 -99921 41102 -109666 -5946 -9565 43311 -105301 -50292 -16113 -63759 -25342 87147 -73231 49425 -81625 18461 -133972 -9824 -144384 -4315 73516 -86218 -66404 -4778 -143530 3341...
output:
68297.898510098748 -18694.177545265869 -76663.771846723801
result:
ok great!!
Test #62:
score: 0
Accepted
time: 532ms
memory: 18548kb
input:
1 50000 -242298956 490004446 -156122046 604170423 51619141 658747009 230268499 222845657 9996181 -493705584 -219937008 533785710 -261905614 378379747 -171487177 184374954 -189901299 573086498 267443529 289885117 -221823120 530747588 -216159122 539617886 225411886 559090996 -51361152 654293230 -19702...
output:
273815357.333766937256 11748789.552126288414 387847175.858785867691
result:
ok great!!
Test #63:
score: 0
Accepted
time: 535ms
memory: 14836kb
input:
1 50000 -53772 -41067 -93468 30914 -1524 -40052 15130 68371 -90262 42686 -20734 -45497 -44568 -44078 36298 27811 -55538 -40311 -62605 -36631 -79269 61603 -82522 -18089 -36401 84819 14422 69000 27129 53938 -52767 80733 -45306 83154 35899 30526 -13397 -44159 -54927 -40579 -72325 68765 -89369 44939 -41...
output:
65626.270862819249 -28817.593956920471 19631.202554325384
result:
ok great!!
Test #64:
score: 0
Accepted
time: 533ms
memory: 15128kb
input:
1 50000 -5402980 -12446869 -8115040 -14090978 -9992477 -13192819 -8405047 -8577918 -9617911 -9101430 -7978698 -14096135 7460849 -9187228 -7569287 -14071285 -5167062 -11463989 -5305980 -12196939 -556234 -11215920 -8935744 -8722866 -10280335 -12818580 8209118 -15292055 -9559575 -13576925 -5873371 -131...
output:
2777277.807155543473 -7941876.124016362242 -11317711.192422049120
result:
ok great!!
Test #65:
score: 0
Accepted
time: 524ms
memory: 15024kb
input:
1 50000 80493 27403 -91978 134405 7363 111167 63071 60682 15450 27868 -7549 135718 40733 78461 18794 91013 7999 78364 -94474 55722 -15405 142244 99118 32793 -25799 -56080 -503 127326 -4461 54906 -77933 -69413 -70606 38574 -86101 139806 -74834 146913 -58753 35323 96916 58537 8675 106173 609 125660 -6...
output:
59102.511121035270 -49119.256567791774 93664.755947409692
result:
ok great!!
Test #66:
score: 0
Accepted
time: 534ms
memory: 16852kb
input:
1 50000 443476927 540172324 563637833 39143490 599589174 54725222 724845910 364702359 387524249 525926638 659676457 98419256 408514948 532844539 235184479 370796025 630069767 493940373 560922412 529301877 721094237 375316033 336677615 67522110 239391230 381783915 656684849 95548840 724642532 2022047...
output:
258726641.856402039528 478969992.586857020855 283761154.782896637917
result:
ok great!!
Test #67:
score: 0
Accepted
time: 536ms
memory: 17244kb
input:
1 50000 69225 106744 -79059 -19043 -34855 46928 -29472 2 -40015 7360 7747 103010 33194 110648 15542 106366 118550 55447 88607 -32571 120483 16268 100776 -21952 92177 94048 -13514 -23459 76420 103804 -98562 63577 59771 -45276 37533 111064 -72376 82901 118046 57021 -34424 15124 121589 23290 -29014 -10...
output:
79129.025037147527 42908.593437815718 32077.091725834682
result:
ok great!!
Test #68:
score: 0
Accepted
time: 531ms
memory: 14904kb
input:
1 50000 50761 455 -50918 -45071 -42326 -66132 -50103 -20090 56957 -59180 27367 -87254 -49725 -50109 -23824 -83679 45657 6250 571 -91463 -89343 -23937 -38879 1975 32887 -84598 -41474 -67376 -49569 -18162 21517 20520 41725 9804 58834 -54813 -42802 -65406 -46594 -58520 -12178 20109 62593 -33907 60408 -...
output:
57228.817207786196 5337.150141614706 -34404.017602575914
result:
ok great!!
Test #69:
score: 0
Accepted
time: 532ms
memory: 18332kb
input:
1 50000 -79235 107227 97036 -87098 -56106 -6510 -54044 -89434 82100 29592 81615 99510 83786 3450 -51125 -56438 68336 6775 65522 -43839 19240 -34200 35070 146189 -77262 17324 9888 -98151 -75861 112856 31389 -19739 -7486 153377 -36165 -50594 37089 -17325 96329 -8690 61569 -61986 -94489 -2185 -73289 -9...
output:
89610.781859020775 -700.221565963445 63977.983532339160
result:
ok great!!
Test #70:
score: 0
Accepted
time: 537ms
memory: 17316kb
input:
1 50000 -293685363 18679066 -441727508 32523417 -701837411 311002811 -526727839 812079529 111449957 595826570 -353813780 876243707 -285679985 -310948684 61123403 205313198 -442332374 -198098075 409585831 -49189303 123020602 123519891 -697378629 600608121 -601190163 147880924 90218735 -108548274 1308...
output:
430663870.817995727062 -293843163.584049701691 449558283.913617789745
result:
ok great!!
Test #71:
score: 0
Accepted
time: 547ms
memory: 14924kb
input:
1 50000 -27930 -87971 67849 62893 -81267 -299 50264 -23540 -65727 -23117 23275 -92699 32405 -37256 73769 10056 -2706 -91364 41965 -30905 63380 72389 70417 11163 54180 -40358 -65443 89853 78560 -4763 -44436 105327 63338 -6020 66236 97034 61444 -74625 -46882 104022 -90465 -19856 73261 39155 -32780 -43...
output:
80962.390759573536 -7525.209031011122 33222.109199531682
result:
ok great!!
Test #72:
score: 0
Accepted
time: 532ms
memory: 18604kb
input:
1 50000 -52654129 -518028022 436515423 -320195020 370219807 -459191724 193441192 51245141 -91465142 -486490245 -176528766 -168304274 440300869 -219716898 -26461609 18818900 346798765 -484327919 209407387 47356915 441484339 -229432435 327311448 -501955461 323414777 -505105338 276446797 20636416 30395...
output:
315936787.626323401928 126657305.060193762183 -257714124.906194478273
result:
ok great!!
Test #73:
score: 0
Accepted
time: 536ms
memory: 14968kb
input:
1 50000 -19730 -146057 31542 -71159 -68956 -157201 53698 31725 -150574 -13618 -159993 -81299 -150864 -105865 -161855 -50203 31384 -72457 10184 1598 -154148 -99106 -152280 -16911 -145264 -4947 -161767 -49366 26590 -27502 22064 -16813 -160757 -42477 -53873 -156630 -127818 14322 -65236 -157278 27173 -2...
output:
96303.725035722586 -65083.620482999635 -60011.928222866802
result:
ok great!!
Test #74:
score: 0
Accepted
time: 536ms
memory: 18248kb
input:
1 50000 222229598 -274046578 196370668 -276608879 224614296 -280459698 222895488 -275140480 195451489 -279812206 197571452 -274307593 199251676 -272151476 223686265 -287679954 49518549 -313060174 223893851 -277374705 224516564 -284709410 196826833 -275613941 214727210 -268295372 221143012 -291877913...
output:
14591466.919301019982 209985971.996633440256 -282249265.438006937504
result:
ok great!!
Test #75:
score: 0
Accepted
time: 528ms
memory: 17336kb
input:
1 50000 5276 70767 88376 -103569 -81634 98382 62241 73088 -94107 -79749 128588 -54599 -45724 29152 126680 -59354 20300 74740 117703 33981 -47899 -66994 -36535 41971 -3640 66057 58435 74007 64186 -114212 -50141 20922 -58239 -4785 -55696 -47998 129242 11121 -50518 -61777 102209 51616 124953 21469 1292...
output:
96148.694896016445 37537.517683519145 -20828.612419279681
result:
ok great!!
Test #76:
score: 0
Accepted
time: 539ms
memory: 18740kb
input:
1 50000 -29706 -50559 -118185 -45311 -87496 -160031 -96873 -33654 -62100 -159244 -123719 -50421 -7752 -66086 -14189 -114030 -29367 -140483 -19256 -64965 -93492 -32659 -94472 -158472 -124352 -140311 -16267 -120026 -140735 -82930 -98397 -156546 -36932 14653 -97876 -33987 -74323 -160871 -74859 -30509 -...
output:
64572.014090604192 -76778.553346670553 -95699.189420970710
result:
ok great!!
Test #77:
score: 0
Accepted
time: 537ms
memory: 17228kb
input:
1 50000 -7967 -111303 -139902 -11714 -47038 40163 301 -103870 -110304 -113865 -118990 -106801 -129682 -94816 -135288 -2198 -13798 -115511 99472 -42434 -5733 -109481 -33075 36647 9157 -93185 -18184 -118218 -33907 36929 -112298 -112406 -129617 6561 16816 -8515 -103135 30090 -139368 -10442 -102152 3064...
output:
84611.345167848107 -60847.906033902116 -44171.781662922163
result:
ok great!!
Test #78:
score: 0
Accepted
time: 537ms
memory: 18432kb
input:
1 50000 86410 31829 -26111 -112879 40828 47734 -26025 -112955 104794 15130 -14326 -121653 52940 46073 -25514 25682 -57252 -48675 -75433 60301 -1785 40510 119674 -9736 46727 47130 121410 -73275 23736 47331 -23633 -114977 82750 34217 -54574 -87007 30120 -135570 -50667 -9399 -36344 14624 97100 -110963 ...
output:
90904.838683806942 34435.963798972167 -43857.774661419549
result:
ok great!!
Test #79:
score: 0
Accepted
time: 538ms
memory: 17240kb
input:
1 50000 172952784 149633395 -119974354 161762599 -446439234 276903178 -137946972 122411913 -258908532 154524388 -213204877 236654486 -248749079 130813457 -260542292 166582731 -237882477 221881356 -179616357 100203503 -195302975 239662758 -120859512 183813565 -119592072 166250629 -130946017 208531365...
output:
69867286.486053690314 -190058756.826733469963 169992556.532144278288
result:
ok great!!
Test #80:
score: 0
Accepted
time: 536ms
memory: 14968kb
input:
1 50000 -115373 -86431 -139397 -62119 -74020 9702 -127405 -693 -115853 7273 -136079 -10893 -143905 -31264 -127744 -1004 7621 15468 -43275 -20574 -40464 -30857 -143993 -47081 -61569 3089 -86992 -91603 -114016 8160 -140708 -59153 -40672 -29688 -55882 -77276 -46745 -13309 -40283 -32030 -48778 -10060 -1...
output:
51879.063235594629 -92151.663584409369 -39459.019320190499
result:
ok great!!
Test #81:
score: 0
Accepted
time: 538ms
memory: 18400kb
input:
1 50000 1185570 1230202 10732044 6644909 12705502 9961776 -15079088 13135410 -11154031 5504251 7773751 3827422 300336 1141423 16504999 -16874332 8167100 4118679 3224652 1647393 5049809 29107383 -880767 1107193 -11924020 6584959 13427602 12090819 7000258 -3479802 -10810711 26235374 -15302177 15359124...
output:
14449022.763276599348 -712637.370441687759 15699739.045778907835
result:
ok great!!