QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#102703 | #3185. Biking Duck | PetroTarnavskyi# | AC ✓ | 218ms | 3768kb | C++17 | 2.7kb | 2023-05-03 16:20:49 | 2023-05-03 16:20:53 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
typedef double db;
#define y1 zhepa
const int N = 1 << 10;
db dist(db x1, db y1, db x2, db y2) {
return sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
}
db vWalk, vBike, x1, y1, x2, y2, xg, yg, xd, yd;
db xs[N], ys[N], dg[N], dd[N];
db f(db xb, db yb, db xe, db ye, db xs1, db ys1, db xs2, db ys2) {
db l = 0, r = 1;
db ans;
FOR(i, 0, 400) {
db m1 = l + (r - l) / 3, m2 = r - (r - l) / 3;
db xm1 = (1 - m1) * xs1 + m1 * xs2, ym1 = (1 - m1) * ys1 + m1 * ys2,
xm2 = (1 - m2) * xs1 + m2 * xs2, ym2 = (1 - m2) * ys1 + m2 * ys2;
db f1 = dist(xb, yb, xm1, ym1) / vWalk + dist(xm1, ym1, xe, ye) / vBike,
f2 = dist(xb, yb, xm2, ym2) / vWalk + dist(xm2, ym2, xe, ye) / vBike;
if (f1 < f2) {
r = m2;
}
else {
l = m1;
}
ans = f1;
}
return ans;
}
db f(db xb, db yb, db xe, db ye) {
db ans = 1e47;
ans = min(ans, f(xb, yb, xe, ye, x1, y1, x2, y1));
ans = min(ans, f(xb, yb, xe, ye, x2, y1, x2, y2));
ans = min(ans, f(xb, yb, xe, ye, x2, y2, x1, y2));
ans = min(ans, f(xb, yb, xe, ye, x1, y2, x1, y1));
return ans;
}
db g(db xs1, db ys1, db xs2, db ys2) {
db l = 0, r = 1;
db ans;
FOR(i, 0, 400) {
db m1 = l + (r - l) / 3, m2 = r - (r - l) / 3;
db xm1 = (1 - m1) * xs1 + m1 * xs2, ym1 = (1 - m1) * ys1 + m1 * ys2,
xm2 = (1 - m2) * xs1 + m2 * xs2, ym2 = (1 - m2) * ys1 + m2 * ys2;
db f1 = dist(xg, yg, xm1, ym1) / vWalk + f(xd, yd, xm1, ym1),
f2 = dist(xg, yg, xm2, ym2) / vWalk + f(xd, yd, xm2, ym2);
if (f1 < f2) {
r = m2;
}
else {
l = m1;
}
ans = f1;
}
return ans;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout << fixed << setprecision(10);
cin >> vWalk >> vBike >> x1 >> y1 >> x2 >> y2 >> xg >> yg >> xd >> yd;
int n;
cin >> n;
FOR(i, 0, n) {
cin >> xs[i] >> ys[i];
dg[i] = dist(xs[i], ys[i], xg, yg) / vWalk;
dd[i] = dist(xs[i], ys[i], xd, yd) / vWalk;
}
db ans = dist(xg, yg, xd, yd) / vWalk;
FOR(i, 0, n) {
FOR(j, 0, n) {
ans = min(ans, (dg[i] + dd[j]) + dist(xs[i], ys[i], xs[j], ys[j]) / vBike);
}
ans = min(ans, dg[i] + f(xd, yd, xs[i], ys[i]));
ans = min(ans, dd[i] + f(xg, yg, xs[i], ys[i]));
}
ans = min(ans, g(x1, y1, x2, y1));
ans = min(ans, g(x2, y1, x2, y2));
ans = min(ans, g(x2, y2, x1, y2));
ans = min(ans, g(x1, y2, x1, y1));
cout << ans << "\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 127ms
memory: 3728kb
input:
1 8 0 0 10 10 5 1 5 9 3 5 8 2 2 9 6
output:
3.0000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 127ms
memory: 3648kb
input:
5 100 0 -100000 100000 0 5 -30000 40000 -5 0
output:
501.9987495784
result:
ok found '501.9987496', expected '501.9987496', error '0.0000000'
Test #3:
score: 0
Accepted
time: 131ms
memory: 3728kb
input:
2 10 -10 -10 10 10 0 0 3 4 0
output:
2.5000000000
result:
ok found '2.5000000', expected '2.5000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 131ms
memory: 3520kb
input:
1 2 100 100 200 123 100 100 200 100 0
output:
50.0000000000
result:
ok found '50.0000000', expected '50.0000000', error '0.0000000'
Test #5:
score: 0
Accepted
time: 131ms
memory: 3588kb
input:
1 2 -200 -200 -100 -100 -199 -199 -199 -101 0
output:
50.7320508076
result:
ok found '50.7320508', expected '50.7320508', error '0.0000000'
Test #6:
score: 0
Accepted
time: 124ms
memory: 3716kb
input:
3 10 -100 -100 100 100 -99 0 0 99 0
output:
14.7936296333
result:
ok found '14.7936296', expected '14.7936296', error '0.0000000'
Test #7:
score: 0
Accepted
time: 131ms
memory: 3712kb
input:
3 10 -100 -100 100 100 -99 0 0 -99 0
output:
14.7936296333
result:
ok found '14.7936296', expected '14.7936296', error '0.0000000'
Test #8:
score: 0
Accepted
time: 127ms
memory: 3520kb
input:
3 10 -100 -100 100 100 99 0 0 99 0
output:
14.7936296333
result:
ok found '14.7936296', expected '14.7936296', error '0.0000000'
Test #9:
score: 0
Accepted
time: 127ms
memory: 3584kb
input:
3 10 -100 -100 100 100 99 0 0 -99 0
output:
14.7936296333
result:
ok found '14.7936296', expected '14.7936296', error '0.0000000'
Test #10:
score: 0
Accepted
time: 131ms
memory: 3728kb
input:
1 10 -50 -50 50 50 -40 1 40 -1 0
output:
30.0019605995
result:
ok found '30.0019606', expected '30.0019606', error '0.0000000'
Test #11:
score: 0
Accepted
time: 131ms
memory: 3728kb
input:
1 10 -50 -50 50 50 1 40 -1 -40 0
output:
30.0019605995
result:
ok found '30.0019606', expected '30.0019606', error '0.0000000'
Test #12:
score: 0
Accepted
time: 131ms
memory: 3592kb
input:
2 7 -1000 -1000 1000 1000 0 0 0 70 2 10 0 10 70
output:
20.0000000000
result:
ok found '20.0000000', expected '20.0000000', error '0.0000000'
Test #13:
score: 0
Accepted
time: 127ms
memory: 3528kb
input:
10 100 0 1000 10000 2000 500 1500 9000 1300 1 600 1400
output:
128.0872852021
result:
ok found '128.0872852', expected '128.0872852', error '0.0000000'
Test #14:
score: 0
Accepted
time: 131ms
memory: 3596kb
input:
10 100 0 1000 10000 2000 9000 1300 500 1500 1 600 1400
output:
128.0872852021
result:
ok found '128.0872852', expected '128.0872852', error '0.0000000'
Test #15:
score: 0
Accepted
time: 127ms
memory: 3592kb
input:
10 100 -12 -34 56 78 42 42 42 42 0
output:
0.0000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #16:
score: 0
Accepted
time: 131ms
memory: 3644kb
input:
10 100 -12 -34 56 78 42 42 42 42 10 6 3 5 7 5 3 2 6 1 9 7 2 9 0 6 3 6 0 6 2
output:
0.0000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #17:
score: 0
Accepted
time: 127ms
memory: 3736kb
input:
10 100 -11 -11 11 11 -10 -10 10 10 1 -10 -10
output:
0.3897623364
result:
ok found '0.3897623', expected '0.3897623', error '0.0000000'
Test #18:
score: 0
Accepted
time: 131ms
memory: 3664kb
input:
10 100 -11 -11 11 11 -10 -10 10 10 1 10 10
output:
0.3897623364
result:
ok found '0.3897623', expected '0.3897623', error '0.0000000'
Test #19:
score: 0
Accepted
time: 132ms
memory: 3744kb
input:
10 100 -11 -11 11 11 -10 -10 10 10 2 10 10 -10 -10
output:
0.2828427125
result:
ok found '0.2828427', expected '0.2828427', error '0.0000000'
Test #20:
score: 0
Accepted
time: 131ms
memory: 3520kb
input:
1 2 -1000000 -1000000 1000000 1000000 -750000 750000 750000 -750000 0
output:
1705144.0404232007
result:
ok found '1705144.0404232', expected '1705144.0400000', error '0.0000000'
Test #21:
score: 0
Accepted
time: 218ms
memory: 3748kb
input:
1 10 -1000000 -1000000 1000000 1000000 -100000 -100000 100000 100000 1000 -7239 -194964 147795 101094 -182775 -135900 63955 121469 -99208 -36658 170793 108422 -80120 -172556 92538 126224 -191989 -43906 69760 171871 -30893 -29426 135347 80124 -105247 -189258 184457 166526 -145823 -2433 2602 160766 -1...
output:
32416.7403910175
result:
ok found '32416.7403910', expected '32416.7403900', error '0.0000000'
Test #22:
score: 0
Accepted
time: 178ms
memory: 3616kb
input:
10 347 -1000000 -1000000 1000000 1000000 -69920 81418 41122 94034 540 20172 -79404 -33847 -27712 20474 13784 86278 25570 100000 11965 -21765 93093 -33669 14102 19173 -75025 79374 -21368 -27667 84490 25954 46956 34598 75977 84412 53671 -78119 28632 -14199 65829 86426 -59589 -60211 -94028 -53155 79668...
output:
822.4249221035
result:
ok found '822.4249221', expected '822.4249221', error '0.0000000'
Test #23:
score: 0
Accepted
time: 213ms
memory: 3748kb
input:
2 110 -1000000 -1000000 1000000 1000000 -26175 -50293 -75296 -37105 969 -56462 -64531 -64199 79956 59895 44943 -5070 -90601 81610 -37477 -67514 20177 -65357 -66793 9486 35482 -14433 73935 69197 46023 46960 -80391 66595 -84037 57904 -51902 99892 -70511 3315 -92390 70169 68523 -24433 -26058 45974 3306...
output:
3650.7408375669
result:
ok found '3650.7408376', expected '3650.7408380', error '0.0000000'
Test #24:
score: 0
Accepted
time: 135ms
memory: 3556kb
input:
3 808 -1000000 -1000000 1000000 1000000 -55147 -17427 -10261 56061 88 -82709 16517 -57369 6245 15042 6659 -8640 77749 75869 55825 -53520 -79925 -52766 66432 -42889 66105 86446 11424 97585 -91864 -12909 83698 39920 24728 -19229 38981 55809 -76930 -32077 -9567 34039 -69143 -35809 -87696 18963 76671 54...
output:
6934.6744726059
result:
ok found '6934.6744726', expected '6934.6744730', error '0.0000000'
Test #25:
score: 0
Accepted
time: 136ms
memory: 3616kb
input:
10 922 -1000000 -1000000 1000000 1000000 31691 70554 -65684 32469 38 -95255 23678 15027 6568 -34165 98880 -4515 25249 -19325 -17216 14035 -8689 39239 66889 -30748 -15639 -9482 -57372 17285 -46182 -97788 87500 6314 -32274 -1453 50309 11714 65872 -2437 -30900 19868 -5477 -98910 -70603 -71724 -65106 -1...
output:
2627.6881175377
result:
ok found '2627.6881175', expected '2627.6881180', error '0.0000000'
Test #26:
score: 0
Accepted
time: 162ms
memory: 3668kb
input:
2 245 -1000000 -1000000 1000000 1000000 -27451 -18720 36980 77057 362 62857 95538 87193 12251 -53996 51712 36756 -9439 -11547 -22680 -34878 68757 -64349 -85477 -38302 -91711 -97692 16869 -6918 -41418 477 92668 91517 31181 -72494 44656 -91276 -4338 -4699 -64125 58502 -92729 -53389 -41843 36958 45694 ...
output:
5654.8995455842
result:
ok found '5654.8995456', expected '5654.8995460', error '0.0000000'
Test #27:
score: 0
Accepted
time: 136ms
memory: 3560kb
input:
7 500 -1000000 -1000000 1000000 1000000 -77828 -75550 -49035 44213 53 43150 84454 56539 -6478 -47030 -51067 46962 -31893 68286 -22861 -88795 -56926 -37125 72244 -32503 -12924 -96034 31624 9157 91511 53287 26103 63630 21144 -71977 -84821 93235 -65069 -42897 -47527 -63073 -1666 18946 -99748 -50815 934...
output:
6238.7994884228
result:
ok found '6238.7994884', expected '6238.7994880', error '0.0000000'
Test #28:
score: 0
Accepted
time: 139ms
memory: 3536kb
input:
2 843 -1000000 -1000000 1000000 1000000 70861 -58160 -89065 38285 93 -27990 72627 98626 70381 -99765 84002 -72841 36034 14867 -89949 63845 -183 -51991 -91715 -53256 82172 -46308 -56348 89978 -73612 -59383 35356 -16559 47246 -55940 -54294 -43358 48815 19675 -87011 12705 24657 -4963 91685 75686 -61581...
output:
10551.3142428123
result:
ok found '10551.3142428', expected '10551.3142400', error '0.0000000'
Test #29:
score: 0
Accepted
time: 153ms
memory: 3732kb
input:
9 274 -1000000 -1000000 1000000 1000000 -75581 38019 -40401 -21670 261 -7311 -80557 -80400 -70066 79579 54743 -92425 -70555 -97717 95293 28780 86960 -56720 -53577 37996 -80201 -55132 19542 32362 -95085 -3254 -52322 58725 45559 70867 -16022 43577 -62946 -38527 -64025 -44582 25311 55245 -18748 63084 -...
output:
2452.9487783058
result:
ok found '2452.9487783', expected '2452.9487780', error '0.0000000'
Test #30:
score: 0
Accepted
time: 171ms
memory: 3756kb
input:
10 594 -1000000 -1000000 1000000 1000000 97015 60312 -14389 67364 561 70172 -76533 31178 -95162 -65322 34403 -61651 -67532 -50324 70982 -79100 -67095 -30383 50458 -52838 -19857 31061 50349 68134 72698 84134 23656 18538 96055 89296 77682 90382 -14098 -17084 -23303 164 9224 -58849 -46913 14579 58432 1...
output:
1277.2930078932
result:
ok found '1277.2930079', expected '1277.2930080', error '0.0000000'
Test #31:
score: 0
Accepted
time: 140ms
memory: 3732kb
input:
8 939 -1000000 -1000000 1000000 1000000 3636 -82074 243 -93178 104 72069 -18695 -89329 -24203 -2221 67609 -29307 21751 50319 9400 51406 98401 87246 -36482 -12936 55062 24124 15501 -73496 52937 -82057 34872 -57485 79206 -57348 311 -99447 -50663 -19937 87668 -31028 81030 83916 -47869 46829 -93267 2848...
output:
1451.3531670910
result:
ok found '1451.3531671', expected '1451.3531670', error '0.0000000'
Test #32:
score: 0
Accepted
time: 144ms
memory: 3560kb
input:
10 815 -1000000 -1000000 1000000 1000000 -999918 -586955 -103450 157568 199 -557033 503816 456846 57360 21923 875980 955286 881466 624706 651937 -608958 898604 -790977 82552 -374595 -816988 433978 561392 895265 543224 51906 17483 -307524 -720049 210422 -534119 -936775 299403 694623 -158550 -137309 5...
output:
6496.5975978094
result:
ok found '6496.5975978', expected '6496.5975980', error '0.0000000'
Test #33:
score: 0
Accepted
time: 200ms
memory: 3616kb
input:
6 315 -1000000 -1000000 1000000 1000000 -959927 627168 999976 825783 796 -552016 -754793 -431071 -26962 -934725 299652 -423470 406059 655699 531510 -230706 -215084 40825 923235 187845 387968 -955244 739090 -436184 901290 -958982 361174 704382 -399162 -771995 -441890 -960912 744455 -286271 882081 -87...
output:
9883.7492442311
result:
ok found '9883.7492442', expected '9883.7492440', error '0.0000000'
Test #34:
score: 0
Accepted
time: 186ms
memory: 3768kb
input:
7 595 -1000000 -1000000 1000000 1000000 590455 -242328 999977 51110 688 -589092 338418 339375 724985 -376419 764626 -492693 -855557 -685253 147634 -404363 405511 -940148 773260 -925791 831509 -672478 -80700 -488056 -841754 404892 30218 -401246 -153708 -878611 -555766 -945962 -293366 947377 569962 -9...
output:
11520.6421699120
result:
ok found '11520.6421699', expected '11520.6421700', error '0.0000000'
Test #35:
score: 0
Accepted
time: 134ms
memory: 3604kb
input:
2 206 -1000000 -1000000 1000000 1000000 -999903 998617 -620551 -493040 121 -923862 712243 -918525 -433249 -244594 -273835 930336 -749653 -854782 -361672 -574429 102791 -699852 -300440 64383 108196 605933 970773 -341241 -841741 754622 -893068 -386108 566923 565539 -348503 -507771 -164488 -899895 3176...
output:
71498.5449559144
result:
ok found '71498.5449559', expected '71498.5449600', error '0.0000000'
Test #36:
score: 0
Accepted
time: 186ms
memory: 3616kb
input:
3 855 -1000000 -1000000 1000000 1000000 767240 -383149 999924 -683389 611 -283811 -43069 801451 502364 623702 -841724 582781 593940 349111 -393769 -906795 717615 441747 -734297 -530151 -587476 983355 -660108 2144 240191 -456500 -125410 191201 -514228 620049 434784 777037 -41559 461136 190825 -852245...
output:
19538.1469906643
result:
ok found '19538.1469907', expected '19538.1469900', error '0.0000000'
Test #37:
score: 0
Accepted
time: 153ms
memory: 3564kb
input:
9 916 -1000000 -1000000 1000000 1000000 -730094 -392004 -999982 -916215 254 459232 -250060 -109977 -456810 -61740 688477 632389 651339 -463915 -19502 891249 125355 -418407 -808718 -367186 954119 -948129 407696 130741 531365 375542 508910 592695 -116089 -990668 35308 534726 -619973 137264 664673 -679...
output:
6957.2325560971
result:
ok found '6957.2325561', expected '6957.2325560', error '0.0000000'
Test #38:
score: 0
Accepted
time: 132ms
memory: 3560kb
input:
6 989 -1000000 -1000000 1000000 1000000 999968 -645253 -94006 853713 12 -414398 689844 77614 609930 -457492 594640 96079 -117674 540184 411647 -973341 -199897 -754329 734940 -868916 531794 -382020 79529 -599437 231987 -522141 -850408 -996696 142990
output:
26384.1177094871
result:
ok found '26384.1177095', expected '26384.1177100', error '0.0000000'
Test #39:
score: 0
Accepted
time: 146ms
memory: 3504kb
input:
3 616 -1000000 -1000000 1000000 1000000 -300175 590438 -999989 562697 221 397493 392746 -724929 757940 687013 -506428 811101 -667320 -414955 -768903 762891 -943228 653727 233556 -534458 -619130 -469538 -945711 197279 460828 879532 51193 131315 212442 320305 293043 415971 831141 116568 118011 28182 1...
output:
21791.4647953871
result:
ok found '21791.4647954', expected '21791.4648000', error '0.0000000'
Test #40:
score: 0
Accepted
time: 216ms
memory: 3632kb
input:
2 269 -1000000 -1000000 1000000 1000000 -999973 -198941 394893 197373 991 608290 -603018 339634 627672 211830 429047 366961 929213 341399 37479 -28723 259953 800590 -474732 -723810 712980 -88060 -765832 -847876 585212 -271794 685351 400149 627770 -53746 -876902 829586 752763 -561270 90559 487541 -12...
output:
26061.3602402622
result:
ok found '26061.3602403', expected '26061.3602400', error '0.0000000'
Test #41:
score: 0
Accepted
time: 150ms
memory: 3600kb
input:
8 385 -1000000 -1000000 1000000 1000000 398692 -11924 999988 -920410 266 153195 -542706 163959 387366 -932453 519432 -507528 827991 -375202 -727733 -329313 574485 -534568 -54676 -471366 -847145 290267 -226634 -913512 -479305 607355 398209 995226 -397777 -892276 -873461 -93525 393917 -991130 250990 -...
output:
15826.4809637007
result:
ok found '15826.4809637', expected '15826.4809600', error '0.0000000'
Test #42:
score: 0
Accepted
time: 209ms
memory: 3756kb
input:
6 859 -1000000 -1000000 1000000 1000000 53362 -999963 999905 430421 900 281212 -596302 -869925 -481707 548489 950752 858459 -206929 -215877 -851821 993567 609429 -316811 648875 856772 -369675 323319 -460310 -725883 152864 470016 271165 -158047 -289127 -902842 -938619 -205222 -6744 238018 -430809 -27...
output:
2018.8475542551
result:
ok found '2018.8475543', expected '2018.8475540', error '0.0000000'
Test #43:
score: 0
Accepted
time: 176ms
memory: 3748kb
input:
3 769 -1000000 -1000000 1000000 1000000 999968 -828579 1000000 -942833 581 -427100 -624959 -384175 12520 -290944 -483092 -91001 345585 -49382 835548 101284 -475031 168814 900161 234766 102167 248944 541574 -108495 895635 -9298 823538 391672 580352 -324353 -942361 182504 -542253 482870 -568600 323867...
output:
159.2413579294
result:
ok found '159.2413579', expected '159.2413579', error '0.0000000'
Test #44:
score: 0
Accepted
time: 160ms
memory: 3732kb
input:
10 897 -1000000 -1000000 1000000 1000000 -475224 999942 -285107 -999993 332 233708 827115 436246 -911645 -377120 266569 310755 -844160 -210989 860878 -595706 561409 -130772 508427 683526 191392 -300898 -700327 108480 -246677 468217 653725 -821500 937479 -256530 972189 -908407 -340338 -121238 -168541...
output:
2246.2054559950
result:
ok found '2246.2054560', expected '2246.2054560', error '0.0000000'
Test #45:
score: 0
Accepted
time: 151ms
memory: 3604kb
input:
2 374 -1000000 -1000000 1000000 1000000 999944 892121 -999937 367245 239 -800192 134858 -632601 805486 -967330 -38541 -731072 -627302 304799 -866734 -359864 890283 -964754 -867287 -576964 601983 813218 -715855 83101 -441411 567353 180463 540285 -24779 418536 -797654 99729 -270338 -746868 519011 1712...
output:
5588.1816785652
result:
ok found '5588.1816786', expected '5588.1816790', error '0.0000000'
Test #46:
score: 0
Accepted
time: 140ms
memory: 3612kb
input:
6 358 -1000000 -1000000 1000000 1000000 999976 -580432 -999993 797999 107 885985 -964207 -334150 -626035 -342739 -75281 599390 820006 384096 -207936 92642 -29648 639196 -828773 929849 275009 -138322 293108 161005 66379 -459082 177102 -442179 580573 802543 786016 912472 115563 341554 -891827 -338608 ...
output:
6790.1004712392
result:
ok found '6790.1004712', expected '6790.1004710', error '0.0000000'
Test #47:
score: 0
Accepted
time: 211ms
memory: 3748kb
input:
4 123 -1000000 -1000000 1000000 1000000 -999959 235399 -198065 -999969 897 -576164 -593987 364131 -118660 624644 -509764 -276117 889542 815537 176756 592984 830786 153467 528610 -281204 682185 531686 384890 -146600 785121 -412945 -598684 -591929 -911202 926359 -125440 -13652 876436 469146 -99574 306...
output:
11992.4495525262
result:
ok found '11992.4495525', expected '11992.4495500', error '0.0000000'
Test #48:
score: 0
Accepted
time: 135ms
memory: 3616kb
input:
2 141 -1000000 -1000000 1000000 1000000 -999915 -144502 -589373 -999909 43 -416924 465342 -226490 207248 -458893 -172085 -774131 -166289 -680613 -785779 980748 -548978 -623709 -270650 -742573 639617 424012 392109 -765430 -829386 98667 -957704 148633 90068 -96197 919290 -204160 -215465 338354 -782347...
output:
6818.0824251289
result:
ok found '6818.0824251', expected '6818.0824250', error '0.0000000'
Test #49:
score: 0
Accepted
time: 150ms
memory: 3668kb
input:
4 642 -1000000 -1000000 1000000 1000000 999921 -89417 -415744 -999942 211 468320 -531661 -677361 145145 -834212 -601038 -315591 550741 -589928 -314957 -355655 716769 -234539 588674 -297362 -396583 193466 -596870 85856 -363598 220658 716452 -971847 996439 852724 336224 71168 -950000 48764 111216 -903...
output:
2656.2093367873
result:
ok found '2656.2093368', expected '2656.2093370', error '0.0000000'
Test #50:
score: 0
Accepted
time: 167ms
memory: 3748kb
input:
8 772 -1000000 -1000000 1000000 1000000 -999983 -268563 596776 999946 424 473211 -408476 -341587 -298698 968265 -617051 149077 -775578 533824 -928705 -75754 10288 -753472 -911343 -234066 454195 320827 16825 -624154 179381 -223843 297123 508018 107283 24773 665207 895145 662190 53736 -962810 146140 -...
output:
2650.5189401275
result:
ok found '2650.5189401', expected '2650.5189400', error '0.0000000'
Test #51:
score: 0
Accepted
time: 187ms
memory: 3680kb
input:
10 500 -1000000 -1000000 1000000 1000000 999950 159742 -406855 999974 647 389099 -300863 -55365 728779 242111 88376 -689650 287192 -954857 -181116 -755585 34680 27804 788336 -670722 -619858 -633786 -682968 996243 233145 -656285 169906 469696 673410 -774376 634840 -979307 774034 -106754 102537 801675...
output:
3284.9607910068
result:
ok found '3284.9607910', expected '3284.9607910', error '0.0000000'
Test #52:
score: 0
Accepted
time: 131ms
memory: 3532kb
input:
1 8 0 0 1000000 1000000 1000 1000 1000 11000 1 1001 1002
output:
2250.4700771581
result:
ok found '2250.4700772', expected '2250.4700772', error '0.0000000'
Test #53:
score: 0
Accepted
time: 132ms
memory: 3600kb
input:
1 8 0 0 1000000 1000000 1000 1000 1000 11000 0
output:
3234.3134832984
result:
ok found '3234.3134833', expected '3234.3134833', error '0.0000000'
Test #54:
score: 0
Accepted
time: 134ms
memory: 3596kb
input:
1 8 0 0 1000000 1000000 100 1000 1000 100 0
output:
375.9939134280
result:
ok found '375.9939134', expected '375.9939134', error '0.0000000'
Test #55:
score: 0
Accepted
time: 134ms
memory: 3596kb
input:
1 8 0 0 1000000 1000000 101000 101000 102000 102000 1 101500 101501
output:
1414.2135623731
result:
ok found '1414.2135624', expected '1414.2135624', error '0.0000000'