QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#82250 | #5355. 多边形上天 | Recalling_Clouds | 100 ✓ | 76ms | 4168kb | C++14 | 4.5kb | 2023-02-27 11:47:10 | 2023-02-27 11:47:11 |
Judging History
answer
//
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define debug(...) fprintf (stderr, __VA_ARGS__)
#define x first
#define y second
#define lep(i, l, r) for (int i = (l), i##_end = (r); i <= i##_end; ++ i)
#define rep(i, r, l) for (int i = (r), i##_end = (l); i >= i##_end; -- i)
char _c; bool _f; template <class T> inline void IN (T & x) {
_f = 0, x = 0; while (_c = getchar (), ! isdigit (_c)) if (_c == '-') _f = 1;
while (isdigit (_c)) x = x * 10 + _c - '0', _c = getchar (); if (_f == 1) x = -x;
}
template <class T> inline void chkmin (T & x, T y) { if (x < y) x = y; }
template <class T> inline void chkmax (T & x, T y) { if (x < y) x = y; }
const int N = 2e3 + 5;
const double eps = 1e-6;
const double pi = acos ( -1 );
const double g = 9.8;
const double inf = 1e18;
inline bool equal (double a, double b) { return fabs (a - b) < eps; }
double v, w, r, theta;
inline double f1 (double t) { return cos (theta - t * w) * w * r + g * t; }
inline double f2 (double t) { return sin (theta - t * w) * w * r + v; }
inline double calc1 (double L) { return (sin (theta) - sin (theta - L * w)) * r + L * L / 2 * g; }
inline double calc2 (double L) { return (cos (theta - L * w) - cos (theta)) * r + L * v; }
int n;
pair <double, double> c;
inline double findtp (double L, double R) {
for (int t = 50; t; -- t) {
double len = (R - L) / 3, m1 = L + len, m2 = R - len;
(f1 (m1) < f1 (m2)) ? L = m1 : R = m2;
}
return L;
}
inline double doit (int a, int b, double & ret_a) {
if (! b) return ret_a = a, 0;
r = sqrt ((c.x - a) * (c.x - a) + (c.y - b) * (c.y - b));
theta = atan2 (b - c.y, a - c.x);
double st = theta / w, T = pi / w;
double tp = findtp (st - T / 2, st + T / 2);
double shift = (st + T / 2 - tp) * 2;
swap (tp, st);
if (st > 0) st -= floor (st / (2 * T)) * 2 * T;
if (st < 0) st += ceil ( ( - st) / (2 * T)) * 2 * T;
if (shift < eps) {
double L = 0, R = 2e5;
for (int t = 50; t; -- t) {
double mid = (L + R) / 2;
calc1 (mid) >= b ? R = mid : L = mid;
}
return ret_a = a + calc2 (L), L;
}
auto findrt = [&] (double L) -> double {
double R = L + shift;
if (f1 (R) >= 0) return inf;
for (int t = 30; t; -- t) {
double mid = (L + R) / 2;
f1 (mid) >= 0 ? L = mid : R = mid;
}
return L;
};
double lt = findrt (st - 2 * T), ret = 0, tot;
if (equal (lt, inf)) ret = 0;
else {
int L = 0, R = 2e5; // st + mid * 2 * T
if (lt >= 0) st -= 2 * T;
while (L <= R) {
int mid = (L + R) >> 1;
double lp = findrt (st + 2 * mid * T);
! equal (lp, inf) ? tot = mid, ret = lp, L = mid + 1 : R = mid - 1;
}
}
if (calc1 (ret) < b) {
double L = ret, R = 1e6;
for (int t = 50; t; -- t) {
double mid = (L + R) / 2;
calc1 (mid) >= b ? R = mid : L = mid;
}
ret = L;
} else {
int L = 0, R = tot, pt = -1;
double lm;
while (L <= R) {
int mid = (L + R) >> 1;
double lp = findrt (st + 2 * mid * T);
assert (! equal (lp, inf));
calc1 (lp) >= b ? lm = lp, pt = mid, R = mid - 1 : L = mid + 1;
}
assert ( ~ pt);
double A = st + 2 * (pt - 1) * T + shift, B = lm;
for (int t = 50; t; -- t) {
double mid = (A + B) / 2;
calc1 (mid) >= b ? B = mid : A = mid;
}
ret = A;
}
return ret_a = a + calc2 (ret), ret;
}
pair <int, int> p[N];
signed main () {
// freopen ( "nothing.in", "r", stdin ) ;
// freopen ( "nothing.out", "w", stdout ) ;
IN (n), IN (v), IN (w);
lep (i, 1, n) IN (p[i].x), IN (p[i].y);
if ( w == 0 )
{
int id = -1 ; double mi = inf ;
for ( register int i = 1; i <= n; ++i ) if ( p[i].y < mi ) id = i, mi = p[i].y ;
double t = sqrtl ( mi * 2.0 / g ) ;
printf ( "%.10lf\n", p[id].x + v * t ) ;
return 0 ;
}
lep (i, 1, n) c.x += p[i].x, c.y += p[i].y;
c.x /= n, c.y /= n;
double ans_t = inf, ans_a = 0;
lep (i, 1, n) {
double now_a, now_t = doit (p[i].x, p[i].y, now_a);
if (ans_t > now_t) swap (now_t, ans_t), swap (ans_a, now_a);
}
printf ("%.10lf\n", ans_a);
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 2ms
memory: 3416kb
input:
8 53 0 11 935 11 945 1 935 61 915 121 935 111 945 111 935 61 925
output:
785.2497877818
result:
ok found '785.24979', expected '785.24979', error '0.00000'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3560kb
input:
4 931 0 1 867 51 847 101 867 51 887
output:
12291.3361881935
result:
ok found '12291.33619', expected '12291.33619', error '0.00000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
8 721 0 1 313 21 303 41 313 41 318 61 313 61 308 81 313 41 333
output:
5690.6798851434
result:
ok found '5690.67989', expected '5690.67988', error '0.00000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
10 303 0 1 545 21 535 41 545 46 545 41 550 61 545 66 545 61 540 81 545 41 565
output:
3187.0770485809
result:
ok found '3187.07705', expected '3187.07705', error '0.00000'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
26 244 0 4 925 9 928 10 927 24 936 24 937 29 940 31 939 44 948 44 949 49 952 54 951 64 955 63 961 59 958 54 955 52 957 39 947 39 946 34 943 30 945 19 935 19 934 14 931 12 932 1 927 4 924
output:
3354.6400241489
result:
ok found '3354.64002', expected '3354.64002', error '0.00000'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
20 854 0 7 404 3 396 5 395 8 401 18 396 12 384 4 388 5 390 11 387 15 395 9 398 7 394 9 393 10 395 12 394 10 390 4 393 1 387 13 381 21 397
output:
7543.4740886613
result:
ok found '7543.47409', expected '7543.47409', error '0.00000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
16 701 0 6 400 16 395 26 400 36 415 46 400 51 410 46 420 31 430 46 440 36 445 26 440 16 425 6 440 1 430 6 420 21 410
output:
6309.8809771954
result:
ok found '6309.88098', expected '6309.88097', error '0.00000'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
7 906 0 1 531 51 581 81 551 111 581 71 621 41 591 1 631
output:
9432.4272298437
result:
ok found '9432.42723', expected '9432.42723', error '0.00000'
Test #9:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
4 462 0 1 957 101 857 201 957 101 1057
output:
6210.9034362255
result:
ok found '6210.90344', expected '6210.90343', error '0.00000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
3 25 0 2018 4322 1 288 4035 2305
output:
192.6629695000
result:
ok found '192.66297', expected '192.66297', error '0.00000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
7 702 0 1 373 41 353 41 373 71 403 51 423 31 403 1 403
output:
5999.3556833223
result:
ok found '5999.35568', expected '5999.35568', error '0.00000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1998 429 0 3767 3138 3780 3092 3746 3125 3710 3223 3620 3249 3613 3342 3675 3373 3740 3341 3666 3457 3593 3437 3550 3491 3602 3524 3643 3502 3568 3561 3489 3464 3487 3418 3506 3408 3612 3358 3593 3361 3537 3387 3612 3272 3516 3353 3411 3408 3450 3346 3505 3252 3406 3373 3340 3427 3352 3470 3290 3367...
output:
5326.8800011123
result:
ok found '5326.88000', expected '5326.88000', error '0.00000'
Test #13:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
1999 314 0 1248 1040 1248 1028 1222 979 1239 997 1234 999 1310 984 1263 1000 1312 1007 1400 993 1351 1066 1342 1048 1358 1116 1431 998 1430 1059 1467 1025 1432 885 1413 905 1405 932 1361 914 1379 943 1398 990 1318 943 1296 963 1313 917 1287 920 1298 937 1279 934 1280 943 1281 968 1277 966 1255 984 1...
output:
2680.1561404853
result:
ok found '2680.15614', expected '2680.15614', error '0.00000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
2000 585 0 7253 8738 7199 11592 7219 11938 7222 14798 7217 18958 7058 20006 7449 19631 7199 19795 7369 18858 7432 12009 7365 11908 7323 13461 7310 18417 7333 2500 7329 4885 7301 2464 7300 18396 7293 13514 7266 19388 7291 4352 7295 1322 6817 113 10834 149 11482 272 11172 598 11315 1326 11374 2269 113...
output:
21715.6928376488
result:
ok found '21715.69284', expected '21715.69284', error '0.00000'
Test #15:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
2000 783 0 13294 14681 14130 14748 14670 15645 14783 15871 14423 16189 13914 16310 14131 16461 14360 16660 14699 16275 16259 16583 15836 15846 16286 15799 16707 16065 16175 16807 16352 17189 16183 16957 15735 16598 15065 16574 15820 17128 14875 17847 15088 17368 14829 16467 14787 16801 14788 17099 1...
output:
15094.2334398741
result:
ok found '15094.23344', expected '15094.23344', error '0.00000'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
1004 252 0 7001 107 7000 107 6999 107 6998 107 6997 107 6996 107 6995 107 6994 107 6993 107 6992 107 6991 107 6990 107 6989 107 6988 107 6987 107 6986 107 6985 107 6984 107 6983 107 6982 107 6981 107 6980 107 6979 107 6978 107 6977 107 6976 107 6975 107 6974 107 6973 107 6972 107 6971 107 6970 107 6...
output:
1161.9651157550
result:
ok found '1161.96512', expected '1161.96512', error '0.00000'
Test #17:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
500 182 0 6427 102 6449 123 6472 145 6496 168 6521 192 6547 217 6574 243 6661 327 6692 357 6693 358 6723 389 6752 419 6780 448 6833 503 6882 554 6905 578 6948 623 6968 644 6987 664 7005 683 7022 701 7038 718 7053 734 7082 765 7123 809 7161 850 7173 863 7196 888 7207 900 7228 923 7257 955 7285 986 72...
output:
7257.3734099789
result:
ok found '7257.37341', expected '7257.37341', error '0.00000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
2000 322 0 9908 20007 9903 20002 9901 20000 9900 19999 9878 19977 9821 19920 9809 19908 9805 19904 9804 19903 9763 19862 9748 19847 9733 19832 9719 19818 9711 19810 9707 19806 9667 19766 9573 19672 9535 19634 9527 19626 9524 19623 9515 19614 9497 19596 9467 19566 9465 19564 9428 19527 9396 19495 938...
output:
11455.6477236775
result:
ok found '11455.64772', expected '11455.64772', error '0.00000'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
4 302 0 1 10107 10001 107 20001 10107 10001 20107
output:
11412.2397213161
result:
ok found '11412.23972', expected '11412.23972', error '0.00000'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
1000 306 0 17907 9955 19014 10012 18876 10068 15563 10063 15295 10092 16681 10170 19168 10307 16945 10268 14828 10207 14832 10238 17217 10420 18725 10571 19786 10708 19252 10727 17435 10626 15184 10462 16712 10650 18372 10872 15959 10652 16618 10771 19580 11188 18841 11152 18435 11154 15258 10747 18...
output:
12829.2617331753
result:
ok found '12829.26173', expected '12829.26173', error '0.00000'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
500 913 0 19773 9874 16724 9959 17432 10063 17292 10152 15090 10134 17165 10330 16636 10381 17560 10548 16810 10569 15430 10500 14917 10506 19243 11172 14855 10625 19350 11429 16373 11022 19549 11712 15224 10956 19318 11914 18153 11770 17965 11834 18627 12111 16310 11602 14949 11303 14767 11317 1728...
output:
12904.3687554617
result:
ok found '12904.36876', expected '12904.36876', error '0.00000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
100 731 0 15416 9434 14837 9754 18960 10598 16064 10640 15278 10855 16921 11766 18528 12913 18521 13565 16301 13040 16158 13506 17275 14908 17090 15513 14842 14224 15483 15549 13895 14455 14359 15790 13566 15461 12530 14507 13728 17906 11840 14735 11755 15632 11503 16296 11516 18741 10599 16227 1013...
output:
11377.9478022586
result:
ok found '11377.94780', expected '11377.94780', error '0.00000'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
1000 870 0 20001 10105 20000 10167 20000 10230 19999 10293 19997 10356 19996 10419 19993 10481 19991 10544 19988 10607 19985 10670 19981 10732 19977 10795 19972 10858 19967 10920 19962 10983 19956 11046 19950 11108 19944 11171 19937 11233 19929 11295 19922 11358 19914 11420 19905 11482 19896 11545 1...
output:
14028.3174340106
result:
ok found '14028.31743', expected '14028.31744', error '0.00000'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
500 649 0 20001 10107 20000 10232 19997 10358 19993 10483 19988 10609 19981 10734 19972 10860 19962 10985 19950 11110 19937 11235 19922 11360 19905 11484 19887 11609 19867 11733 19846 11857 19823 11980 19799 12104 19773 12227 19746 12349 19717 12471 19686 12593 19654 12715 19621 12836 19586 12957 19...
output:
13033.7635070668
result:
ok found '13033.76351', expected '13033.76351', error '0.00000'
Test #25:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
100 603 0 20001 10104 19981 10731 19922 11357 19823 11977 19686 12590 19511 13194 19298 13785 19049 14361 18764 14921 18444 15462 18091 15981 17706 16478 17290 16949 16846 17393 16375 17809 15878 18194 15359 18547 14818 18867 14258 19152 13682 19401 13091 19614 12487 19789 11874 19926 11254 20025 10...
output:
12779.0236698423
result:
ok found '12779.02367', expected '12779.02367', error '0.00000'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3416kb
input:
28 541 0 91 143 161 108 324 135 419 226 372 474 368 313 322 393 307 203 285 524 282 304 234 174 232 315 220 400 217 493 214 133 185 180 183 433 169 550 156 363 137 195 107 299 101 247 95 396 86 320 63 501 44 248 1 426 17 183
output:
2700.8677452311
result:
ok found '2700.86775', expected '2700.86775', error '0.00000'
Test #27:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
10 558 0 111 271 58 221 57 202 8 117 102 124 66 134 71 143 158 106 135 120 94 154
output:
2753.3091121782
result:
ok found '2753.30911', expected '2753.30911', error '0.00000'
Test #28:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
5 742 0 21 308 11 408 11 208 1 308 11 108
output:
3494.5154657329
result:
ok found '3494.51547', expected '3494.51547', error '0.00000'
Test #29:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
5 91 0 101 119 301 109 201 119 401 119 301 129
output:
730.1969244997
result:
ok found '730.19692', expected '730.19692', error '0.00000'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
5 731 0 1 103 101 203 52 152 201 303 50 154
output:
3352.4901650655
result:
ok found '3352.49017', expected '3352.49016', error '0.00000'
Test #31:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
5 865 0 1 104 101 204 61 144 121 224 41 164
output:
3986.0588298733
result:
ok found '3986.05883', expected '3986.05883', error '0.00000'
Test #32:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
5 133 0 1 108 101 208 61 148 201 308 41 168
output:
625.4037155559
result:
ok found '625.40372', expected '625.40372', error '0.00000'
Test #33:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
8 600 0 1 104 21 134 1 164 1 154 1 144 1 134 1 124 1 114
output:
2765.2026565595
result:
ok found '2765.20266', expected '2765.20266', error '0.00000'
Test #34:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
4 359 0 1 208 56 163 101 108 101 208
output:
1786.4205555230
result:
ok found '1786.42056', expected '1786.42056', error '0.00000'
Test #35:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
4 298 0 1 114 11 104 101 194 91 204
output:
1383.8873194246
result:
ok found '1383.88732', expected '1383.88732', error '0.00000'
Test #36:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
4 422 0 1 107 101 106 102 206 2 207
output:
2063.7606547297
result:
ok found '2063.76065', expected '2063.76066', error '0.00000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
4 732 0 101 105 201 205 101 305 1 205
output:
3489.5015651675
result:
ok found '3489.50157', expected '3489.50157', error '0.00000'
Test #38:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
3 893 0 1 108 20001 20107 20000 20108
output:
4193.4249473038
result:
ok found '4193.42495', expected '4193.42495', error '0.00000'
Test #39:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
3 262 0 10001 20106 10000 20106 10001 106
output:
11219.5859989080
result:
ok found '11219.58600', expected '11219.58600', error '0.00000'
Test #40:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
3 866 0 20001 204 1 204 20001 104
output:
23990.6658343009
result:
ok found '23990.66583', expected '23990.66583', error '0.00000'
Test #41:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
3 616 0 20001 104 1 104 20001 103
output:
22825.2379503151
result:
ok found '22825.23795', expected '22825.23795', error '0.00000'
Test #42:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
5 551 0 1 106 2 108 2 111 1 108 1 107
output:
2563.7514709860
result:
ok found '2563.75147', expected '2563.75147', error '0.00000'
Subtask #2:
score: 30
Accepted
Test #43:
score: 30
Accepted
time: 0ms
memory: 3996kb
input:
8 811 14 11 911 11 921 1 911 61 891 121 911 111 921 111 911 61 901
output:
10885.3995714496
result:
ok found '10885.39957', expected '10885.39957', error '0.00000'
Test #44:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
4 742 54 1 342 51 322 101 342 51 362
output:
5826.3321725544
result:
ok found '5826.33217', expected '5826.33218', error '0.00000'
Test #45:
score: 0
Accepted
time: 2ms
memory: 4008kb
input:
8 737 59 1 758 21 748 41 758 41 763 61 758 61 753 81 758 41 778
output:
8980.2726833132
result:
ok found '8980.27268', expected '8980.27268', error '0.00000'
Test #46:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
10 242 59 1 1059 21 1049 41 1059 46 1059 41 1064 61 1059 66 1059 61 1054 81 1059 41 1079
output:
3567.3595230603
result:
ok found '3567.35952', expected '3567.35952', error '0.00000'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
26 428 24 4 512 9 515 10 514 24 523 24 524 29 527 31 526 44 535 44 536 49 539 54 538 64 542 63 548 59 545 54 542 52 544 39 534 39 533 34 530 30 532 19 522 19 521 14 518 12 519 1 514 4 511
output:
4331.6722465031
result:
ok found '4331.67225', expected '4331.67224', error '0.00000'
Test #48:
score: 0
Accepted
time: 7ms
memory: 4024kb
input:
200 140 77 1 944 101 944 101 1044 100 1044 100 1043 99 1043 99 1044 98 1044 98 1041 97 1041 97 1044 96 1044 96 1039 95 1039 95 1044 94 1044 94 1037 93 1037 93 1044 92 1044 92 1035 91 1035 91 1044 90 1044 90 1033 89 1033 89 1044 88 1044 88 1031 87 1031 87 1044 86 1044 86 1029 85 1029 85 1044 84 1044 ...
output:
1998.9854260221
result:
ok found '1998.98543', expected '1998.98540', error '0.00000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
20 875 53 1 797 11 797 11 807 10 807 10 806 9 806 9 807 8 807 8 804 7 804 7 807 6 807 6 802 5 802 5 807 4 807 4 800 3 800 3 807 1 807
output:
11175.7919437365
result:
ok found '11175.79194', expected '11175.79194', error '0.00000'
Test #50:
score: 0
Accepted
time: 3ms
memory: 3832kb
input:
80 236 42 53 146 67 145 33 145 17 144 42 144 68 145 76 145 43 144 115 144 123 145 136 145 141 146 188 146 137 145 160 145 116 144 126 144 161 145 167 145 127 144 197 144 187 145 196 145 196 146 197 145 198 145 198 144 200 144 199 145 200 145 200 146 199 146 200 147 197 147 198 146 197 146 196 147 19...
output:
857.1272313883
result:
ok found '857.12723', expected '857.12723', error '0.00000'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
91 499 31 1 718 2 732 2 758 3 790 3 746 2 731 2 724 3 745 3 743 2 723 2 720 3 735 3 727 2 718 2 719 1 717 1 715 2 717 2 716 3 726 3 717 2 715 1 714 2 714 3 715 3 714 4 714 4 718 3 716 4 719 4 733 3 736 3 742 4 734 4 775 3 791 3 792 2 759 2 783 3 793 3 806 4 776 4 836 3 807 3 813 4 837 4 849 3 814 3 ...
output:
6105.1162229754
result:
ok found '6105.11622', expected '6105.11622', error '0.00000'
Test #52:
score: 0
Accepted
time: 0ms
memory: 4160kb
input:
57 370 2 193 430 171 431 189 431 194 430 196 430 190 431 199 431 197 430 200 430 200 432 165 432 170 431 153 431 164 432 116 432 118 431 107 431 115 432 83 432 106 431 94 431 82 432 63 432 50 431 42 431 62 432 6 432 26 431 12 431 5 432 1 432 1 431 7 431 1 430 5 430 8 431 11 431 6 430 18 430 27 431 4...
output:
3246.5420375829
result:
ok found '3246.54204', expected '3246.54204', error '0.00000'
Test #53:
score: 0
Accepted
time: 2ms
memory: 4144kb
input:
38 413 3 2 782 3 781 3 816 2 783 2 839 3 817 3 843 2 840 2 852 3 844 3 861 2 860 2 876 3 862 3 877 2 877 2 882 3 878 3 886 2 886 2 883 1 886 1 846 2 859 2 853 1 845 1 734 2 770 2 732 1 733 1 687 3 687 3 691 2 688 2 731 3 692 3 780 2 771
output:
5162.4832858295
result:
ok found '5162.48329', expected '5162.48329', error '0.00000'
Test #54:
score: 0
Accepted
time: 5ms
memory: 4004kb
input:
186 57 78 14 852 13 851 13 850 14 851 16 851 16 850 15 850 14 849 15 849 15 848 14 848 13 849 14 850 12 849 10 849 9 850 12 850 12 851 13 852 7 852 11 851 8 851 6 852 3 852 6 851 7 851 8 850 7 850 5 851 4 851 5 850 5 849 3 847 2 850 2 851 3 848 3 850 4 849 4 850 2 852 1 852 1 844 2 846 2 849 3 843 3...
output:
754.6798045454
result:
ok found '754.67980', expected '754.67980', error '0.00000'
Test #55:
score: 0
Accepted
time: 3ms
memory: 3840kb
input:
195 302 66 15 843 14 843 14 842 15 841 15 839 16 842 16 840 15 838 14 839 14 841 13 843 13 844 12 844 12 845 11 844 11 845 10 846 10 844 9 846 8 847 7 847 9 845 8 845 9 844 8 843 9 842 9 841 7 844 8 844 7 845 5 846 7 846 6 847 9 848 6 848 5 847 5 848 1 848 1 847 4 847 2 846 2 845 1 846 1 843 2 844 2...
output:
3937.6361122333
result:
ok found '3937.63611', expected '3937.63611', error '0.00000'
Test #56:
score: 0
Accepted
time: 5ms
memory: 3948kb
input:
183 885 78 4 297 3 301 3 300 2 300 2 301 1 305 1 299 2 299 2 297 1 298 1 293 2 296 2 293 3 299 3 296 4 295 3 295 4 294 3 294 3 293 13 293 13 294 14 293 16 293 14 294 15 294 17 293 17 296 16 294 14 296 15 296 14 297 16 296 16 295 17 297 17 301 16 299 16 297 15 297 13 298 14 298 13 299 13 301 14 300 1...
output:
6826.8950017029
result:
ok found '6826.89500', expected '6826.89500', error '0.00000'
Test #57:
score: 0
Accepted
time: 5ms
memory: 3972kb
input:
191 247 50 3 578 3 577 2 577 1 576 4 577 6 579 6 578 5 577 7 577 9 579 10 579 10 580 9 580 8 579 8 581 7 580 7 578 6 580 5 579 4 579 6 581 7 581 7 582 9 584 8 584 4 580 3 580 5 582 3 581 2 581 2 582 3 582 3 583 2 585 3 584 2 586 4 584 5 585 4 585 3 586 4 586 4 587 2 587 2 588 4 588 2 589 2 590 3 589...
output:
2685.1920525807
result:
ok found '2685.19205', expected '2685.19205', error '0.00000'
Test #58:
score: 0
Accepted
time: 2ms
memory: 3948kb
input:
20 261 26 7 647 3 639 5 638 8 644 18 639 12 627 4 631 5 633 11 630 15 638 9 641 7 637 9 636 10 638 12 637 10 633 4 636 1 630 13 624 21 640
output:
2964.0850112139
result:
ok found '2964.08501', expected '2964.08501', error '0.00000'
Test #59:
score: 0
Accepted
time: 1ms
memory: 4136kb
input:
10 24 2 1 931 401 931 401 1031 101 1031 101 1231 301 1231 301 1131 401 1131 401 1331 1 1331
output:
681.3243906838
result:
ok found '681.32439', expected '681.32439', error '0.00000'
Test #60:
score: 0
Accepted
time: 2ms
memory: 3956kb
input:
10 457 62 1 824 401 824 401 1024 301 1024 301 924 101 924 101 1124 401 1124 401 1224 1 1224
output:
5851.6300892384
result:
ok found '5851.63009', expected '5851.63010', error '0.00000'
Test #61:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
9 124 28 31 588 31 608 21 618 51 638 61 628 91 628 91 648 21 638 1 588
output:
1397.4793327109
result:
ok found '1397.47933', expected '1397.47933', error '0.00000'
Test #62:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
7 337 38 31 382 31 402 61 422 91 422 91 442 21 432 1 382
output:
2948.0467022781
result:
ok found '2948.04670', expected '2948.04670', error '0.00000'
Test #63:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
8 779 54 1 928 101 1028 901 1028 1001 928 1001 1138 901 1038 101 1038 1 1138
output:
8547.0902205326
result:
ok found '8547.09022', expected '8547.09020', error '0.00000'
Test #64:
score: 0
Accepted
time: 2ms
memory: 3864kb
input:
8 980 44 1 267 11 367 91 367 101 267 101 468 91 368 11 368 1 468
output:
7133.9836998863
result:
ok found '7133.98370', expected '7133.98369', error '0.00000'
Test #65:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
8 415 56 201 606 191 616 11 616 1 606 1 426 11 416 191 416 201 426
output:
3794.8171525192
result:
ok found '3794.81715', expected '3794.81716', error '0.00000'
Test #66:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
16 160 74 6 677 16 672 26 677 36 692 46 677 51 687 46 697 31 707 46 717 36 722 26 717 16 702 6 717 1 707 6 697 21 687
output:
1898.7406829328
result:
ok found '1898.74068', expected '1898.74069', error '0.00000'
Test #67:
score: 0
Accepted
time: 0ms
memory: 4148kb
input:
10 897 85 351 1308 341 828 1 1158 331 808 1 458 351 788 701 458 371 808 701 1158 361 828
output:
7750.1640873750
result:
ok found '7750.16409', expected '7750.16411', error '0.00000'
Test #68:
score: 0
Accepted
time: 2ms
memory: 3900kb
input:
12 693 6 1 364 401 364 401 864 1 864 1 564 201 564 201 664 101 664 101 764 301 764 301 464 1 464
output:
5339.1918750070
result:
ok found '5339.19188', expected '5339.19188', error '0.00000'
Test #69:
score: 0
Accepted
time: 2ms
memory: 4148kb
input:
16 738 56 1 913 21 913 21 923 41 923 41 933 61 933 61 943 71 943 71 953 51 953 51 943 31 943 31 933 11 933 11 923 1 923
output:
10002.9399438678
result:
ok found '10002.93994', expected '10002.93994', error '0.00000'
Test #70:
score: 0
Accepted
time: 2ms
memory: 4004kb
input:
7 767 41 1 502 51 552 81 522 111 552 71 592 41 562 1 602
output:
7688.8556505940
result:
ok found '7688.85565', expected '7688.85565', error '0.00000'
Test #71:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
10 200 75 1 483 11 493 21 483 31 493 41 483 41 504 31 494 21 504 11 494 1 504
output:
1989.7732996941
result:
ok found '1989.77330', expected '1989.77330', error '0.00000'
Test #72:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
7 527 87 1 651 11 661 21 651 31 662 21 673 11 662 1 673
output:
6059.7744660328
result:
ok found '6059.77447', expected '6059.77447', error '0.00000'
Test #73:
score: 0
Accepted
time: 2ms
memory: 4016kb
input:
4 636 37 1 172 101 172 61 202 41 202
output:
3431.4102734569
result:
ok found '3431.41027', expected '3431.41027', error '0.00000'
Test #74:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
4 223 98 1 374 101 374 61 404 1 404
output:
1894.2607562276
result:
ok found '1894.26076', expected '1894.26077', error '0.00000'
Test #75:
score: 0
Accepted
time: 2ms
memory: 3904kb
input:
4 98 93 1 571 201 571 201 591 1 591
output:
1085.9455890120
result:
ok found '1085.94559', expected '1085.94556', error '0.00000'
Test #76:
score: 0
Accepted
time: 2ms
memory: 4152kb
input:
4 758 63 1 459 21 459 31 469 11 469
output:
7297.8715065053
result:
ok found '7297.87151', expected '7297.87151', error '0.00000'
Test #77:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
4 342 68 1 972 11 977 21 972 11 982
output:
4823.7682892719
result:
ok found '4823.76829', expected '4823.76829', error '0.00000'
Test #78:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
4 948 63 1 256 101 156 201 256 101 356
output:
5477.5971770776
result:
ok found '5477.59718', expected '5477.59719', error '0.00000'
Test #79:
score: 0
Accepted
time: 2ms
memory: 3996kb
input:
4 951 96 11 1014 1 1014 1 1004 11 1004
output:
13612.4754072534
result:
ok found '13612.47541', expected '13612.47541', error '0.00000'
Test #80:
score: 0
Accepted
time: 2ms
memory: 3956kb
input:
3 888 20 1 613 21 613 11 631
output:
9903.7199563118
result:
ok found '9903.71996', expected '9903.71996', error '0.00000'
Test #81:
score: 0
Accepted
time: 2ms
memory: 4132kb
input:
3 928 84 5 210 1 213 1 210
output:
6052.7107881610
result:
ok found '6052.71079', expected '6052.71079', error '0.00000'
Test #82:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
3 711 78 2018 4523 1 489 4035 2506
output:
3426.1616451812
result:
ok found '3426.16165', expected '3426.16240', error '0.00000'
Test #83:
score: 0
Accepted
time: 2ms
memory: 3964kb
input:
7 211 19 1 447 41 427 41 447 71 477 51 497 31 477 1 477
output:
2018.8093188958
result:
ok found '2018.80932', expected '2018.80932', error '0.00000'
Test #84:
score: 0
Accepted
time: 2ms
memory: 4156kb
input:
16 5 1 11 5 31 5 33 7 39 15 40 20 39 26 36 34 33 36 18 41 15 40 13 39 3 31 1 24 1 19 2 15 8 7
output:
21.2820268979
result:
ok found '21.28203', expected '21.28203', error '0.00000'
Test #85:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
15 4 1 32 2 35 5 37 8 38 10 39 16 39 18 38 23 32 32 23 36 22 36 13 35 6 30 3 27 1 21 3 6
output:
27.3233282746
result:
ok found '27.32333', expected '27.32333', error '0.00000'
Test #86:
score: 0
Accepted
time: 2ms
memory: 4024kb
input:
14 9 1 19 1 30 4 34 6 40 19 39 27 36 32 28 38 23 40 22 40 9 36 6 33 4 30 1 24 15 2
output:
26.1820992842
result:
ok found '26.18210', expected '26.18210', error '0.00000'
Test #87:
score: 0
Accepted
time: 2ms
memory: 4048kb
input:
14 1 1 24 1 29 3 36 9 39 13 40 19 31 37 29 38 10 37 5 32 3 28 1 17 2 14 5 9 16 2
output:
19.2983001413
result:
ok found '19.29830', expected '19.29830', error '0.00000'
Test #88:
score: 0
Accepted
time: 2ms
memory: 4148kb
input:
15 4 1 23 1 30 4 36 11 39 23 38 27 37 29 34 33 26 39 19 40 14 39 2 30 1 25 2 12 4 10 15 2
output:
17.8358291775
result:
ok found '17.83583', expected '17.83583', error '0.00000'
Test #89:
score: 0
Accepted
time: 2ms
memory: 4044kb
input:
15 2 1 20 2 24 2 31 6 38 13 40 18 32 37 18 41 17 41 10 38 5 34 1 24 2 15 3 13 8 7 13 4
output:
17.0272079883
result:
ok found '17.02721', expected '17.02721', error '0.00000'
Test #90:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
15 9 1 23 1 27 2 31 4 32 5 39 15 39 25 35 33 31 36 23 40 20 40 15 39 9 36 4 30 1 20 2 14
output:
22.9746457596
result:
ok found '22.97465', expected '22.97465', error '0.00000'
Subtask #3:
score: 60
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #91:
score: 60
Accepted
time: 74ms
memory: 4156kb
input:
1998 477 260 3767 4116 3780 4070 3746 4103 3710 4201 3620 4227 3613 4320 3675 4351 3740 4319 3666 4435 3593 4415 3550 4469 3602 4502 3643 4480 3568 4539 3489 4442 3487 4396 3506 4386 3612 4336 3593 4339 3537 4365 3612 4250 3516 4331 3411 4386 3450 4324 3505 4230 3406 4351 3340 4405 3352 4448 3290 43...
output:
9468.4793663629
result:
ok found '9468.47937', expected '9468.47946', error '0.00000'
Test #92:
score: 0
Accepted
time: 76ms
memory: 4164kb
input:
1999 992 335 1248 1116 1248 1104 1222 1055 1239 1073 1234 1075 1310 1060 1263 1076 1312 1083 1400 1069 1351 1142 1342 1124 1358 1192 1431 1074 1430 1135 1467 1101 1432 961 1413 981 1405 1008 1361 990 1379 1019 1398 1066 1318 1019 1296 1039 1313 993 1287 996 1298 1013 1279 1010 1280 1019 1281 1044 12...
output:
1225.6214439754
result:
ok found '1225.62144', expected '1225.62281', error '0.00000'
Test #93:
score: 0
Accepted
time: 4ms
memory: 3972kb
input:
169 880 747 293 968 224 967 461 967 448 968 497 968 462 967 511 967 498 968 529 968 512 967 651 967 633 968 615 968 574 969 603 969 634 968 654 968 652 967 842 967 838 968 847 968 807 969 870 969 848 968 873 968 843 967 900 967 874 968 918 968 901 967 913 967 929 968 919 968 902 969 957 969 930 968 ...
output:
8667.3142463418
result:
ok found '8667.31425', expected '8667.31542', error '0.00000'
Test #94:
score: 0
Accepted
time: 4ms
memory: 4000kb
input:
171 796 263 4 1092 3 1113 3 1100 2 1105 2 1108 3 1114 3 1123 2 1109 2 1119 3 1154 3 1124 4 1093 4 1198 3 1213 3 1245 4 1199 4 1217 3 1246 3 1271 2 1309 2 1350 3 1272 3 1301 4 1218 4 1248 3 1351 3 1302 2 1432 2 1465 3 1478 3 1352 4 1249 4 1356 3 1479 3 1581 4 1357 4 1599 3 1617 3 1582 2 1466 2 1505 3...
output:
11340.6317765620
result:
ok found '11340.63178', expected '11340.63194', error '0.00000'
Test #95:
score: 0
Accepted
time: 4ms
memory: 3972kb
input:
97 729 5 523 987 475 988 544 988 524 987 671 987 545 988 653 988 672 987 737 987 654 988 669 988 738 987 759 987 724 988 753 988 760 987 832 987 754 988 805 988 833 987 876 987 806 988 846 988 877 987 916 987 847 988 958 988 917 987 982 987 976 988 986 988 983 987 987 987 987 988 993 988 988 987 100...
output:
7704.9814286090
result:
ok found '7704.98143', expected '7704.98142', error '0.00000'
Test #96:
score: 0
Accepted
time: 4ms
memory: 3992kb
input:
83 470 344 1 556 2 589 2 542 1 555 1 457 2 492 2 433 1 456 1 417 2 432 2 394 1 416 1 402 2 393 1 401 1 392 3 392 3 451 2 493 2 541 3 452 3 557 2 608 2 630 3 558 3 862 2 854 2 927 3 863 3 1163 2 1043 2 1106 3 1164 3 1253 2 1223 2 1292 3 1254 3 1299 2 1293 2 1303 3 1300 3 1349 2 1304 2 1375 3 1350 3 1...
output:
4171.0854233161
result:
ok found '4171.08542', expected '4171.08526', error '0.00000'
Test #97:
score: 0
Accepted
time: 44ms
memory: 4136kb
input:
1717 23 184 27 693 28 695 26 695 27 697 24 697 25 696 25 695 24 693 22 694 24 694 24 695 23 695 24 696 23 696 23 698 25 698 25 699 20 699 22 698 21 698 22 697 21 697 21 696 20 696 20 698 16 699 19 699 24 700 27 700 27 699 26 699 26 698 27 698 28 699 29 699 28 698 29 698 29 697 28 697 27 696 31 696 3...
output:
293.7337145005
result:
ok found '293.73371', expected '293.73374', error '0.00000'
Test #98:
score: 0
Accepted
time: 54ms
memory: 4056kb
input:
1759 51 745 20 1071 21 1073 21 1072 22 1073 22 1072 23 1072 24 1071 25 1069 25 1070 26 1070 26 1069 28 1070 30 1070 31 1071 31 1074 30 1072 27 1072 30 1071 29 1071 27 1070 25 1071 28 1071 25 1072 24 1072 22 1074 24 1074 24 1073 25 1073 26 1072 26 1073 27 1073 26 1074 25 1074 26 1075 26 1076 25 1075 ...
output:
775.7229850463
result:
ok found '775.72299', expected '775.72309', error '0.00000'
Test #99:
score: 0
Accepted
time: 7ms
memory: 3968kb
input:
191 773 685 4 1012 3 1012 3 1013 2 1014 3 1011 5 1009 4 1009 3 1010 3 1008 5 1006 5 1005 6 1005 6 1006 5 1007 7 1007 6 1008 4 1008 6 1009 5 1010 5 1011 7 1009 7 1008 8 1008 10 1006 10 1007 6 1011 6 1012 8 1010 7 1012 7 1013 8 1013 8 1012 9 1012 11 1013 10 1012 12 1013 10 1011 11 1010 11 1011 12 1012...
output:
11023.7461430759
result:
ok found '11023.74614', expected '11023.74613', error '0.00000'
Test #100:
score: 0
Accepted
time: 7ms
memory: 4152kb
input:
191 274 912 15 902 15 903 16 903 17 904 14 903 12 901 12 902 13 903 11 903 9 901 8 901 8 900 9 900 10 901 10 899 11 900 11 902 12 900 13 901 14 901 12 899 11 899 11 898 9 896 10 896 14 900 15 900 13 898 15 899 16 899 16 898 15 898 15 897 16 895 15 896 16 894 14 896 13 895 14 895 15 894 14 894 14 893...
output:
3696.5071428909
result:
ok found '3696.50714', expected '3696.50715', error '0.00000'
Test #101:
score: 0
Accepted
time: 6ms
memory: 3956kb
input:
191 681 109 14 824 15 824 15 823 16 822 15 825 13 827 14 827 15 826 15 828 13 830 13 831 12 831 12 830 13 829 11 829 12 828 14 828 12 827 13 826 13 825 11 827 11 828 10 828 8 830 8 829 12 825 12 824 10 826 11 824 11 823 10 823 10 824 9 824 7 823 8 824 6 823 8 825 7 826 7 825 6 824 6 825 5 825 5 823 ...
output:
8819.0949323040
result:
ok found '8819.09493', expected '8819.09493', error '0.00000'
Test #102:
score: 0
Accepted
time: 7ms
memory: 4016kb
input:
191 742 515 3 941 3 940 2 940 1 939 4 940 6 942 6 941 5 940 7 940 9 942 10 942 10 943 9 943 8 942 8 944 7 943 7 941 6 943 5 942 4 942 6 944 7 944 7 945 9 947 8 947 4 943 3 943 5 945 3 944 2 944 2 945 3 945 3 946 2 948 3 947 2 949 4 947 5 948 4 948 3 949 4 949 4 950 2 950 2 951 4 951 2 952 2 953 3 95...
output:
10259.8518322729
result:
ok found '10259.85183', expected '10259.85183', error '0.00000'
Test #103:
score: 0
Accepted
time: 3ms
memory: 3960kb
input:
186 134 432 17 961 16 962 15 962 16 961 16 959 15 959 15 960 14 961 14 960 13 960 13 961 14 962 15 961 14 963 14 965 15 966 15 963 16 963 17 962 17 968 16 964 16 967 17 969 17 972 16 969 16 968 15 967 15 968 16 970 16 971 15 970 14 970 12 972 15 973 16 973 13 972 15 972 14 971 15 971 17 973 17 974 9...
output:
1880.5783351306
result:
ok found '1880.57834', expected '1880.57835', error '0.00000'
Test #104:
score: 0
Accepted
time: 3ms
memory: 4128kb
input:
186 659 664 4 1018 5 1019 5 1020 4 1019 2 1019 2 1020 3 1020 4 1021 3 1021 3 1022 4 1022 5 1021 4 1020 6 1021 8 1021 9 1020 6 1020 6 1019 5 1018 11 1018 7 1019 10 1019 12 1018 15 1018 12 1019 11 1019 10 1020 11 1020 13 1019 14 1019 13 1020 13 1021 15 1023 16 1020 16 1019 15 1022 15 1020 14 1021 14 1...
output:
9493.3101968644
result:
ok found '9493.31020', expected '9493.31022', error '0.00000'
Test #105:
score: 0
Accepted
time: 5ms
memory: 4132kb
input:
186 667 75 1 840 2 839 3 839 2 840 2 842 3 842 3 841 4 840 4 841 5 841 5 840 4 839 3 840 4 838 4 836 3 835 3 838 2 838 1 839 1 833 2 837 2 834 1 832 1 829 2 832 2 833 3 834 3 833 2 831 2 830 3 831 4 831 6 829 3 828 2 828 5 829 3 829 4 830 3 830 1 828 1 827 9 827 7 828 4 828 10 829 7 829 6 830 8 830 ...
output:
8664.1119892639
result:
ok found '8664.11199', expected '8664.11199', error '0.00000'
Test #106:
score: 0
Accepted
time: 6ms
memory: 4052kb
input:
186 711 310 14 316 13 315 13 314 14 315 16 315 16 314 15 314 14 313 15 313 15 312 14 312 13 313 14 314 12 313 10 313 9 314 12 314 12 315 13 316 7 316 11 315 8 315 6 316 3 316 6 315 7 315 8 314 7 314 5 315 4 315 5 314 5 313 3 311 2 314 2 315 3 312 3 314 4 313 4 314 2 316 1 316 1 308 2 310 2 313 3 307...
output:
5542.0922531807
result:
ok found '5542.09225', expected '5542.09226', error '0.00000'
Test #107:
score: 0
Accepted
time: 6ms
memory: 4064kb
input:
195 830 433 12 599 12 600 11 600 10 599 8 599 11 598 9 598 7 599 8 600 10 600 12 601 13 601 13 602 14 602 13 603 14 603 15 604 13 604 15 605 16 606 16 607 14 605 14 606 13 605 12 606 11 605 10 605 13 607 13 606 14 607 15 609 15 607 16 608 17 605 17 608 16 609 17 609 17 613 16 613 16 610 15 612 14 61...
output:
9148.5642890827
result:
ok found '9148.56429', expected '9148.56429', error '0.00000'
Test #108:
score: 0
Accepted
time: 7ms
memory: 3936kb
input:
195 115 623 3 846 4 846 4 847 3 848 3 850 2 847 2 849 3 851 4 850 4 848 5 846 5 845 6 845 6 844 7 845 7 844 8 843 8 845 9 843 10 842 11 842 9 844 10 844 9 845 10 846 9 847 9 848 11 845 10 845 11 844 13 843 11 843 12 842 9 841 12 841 13 842 13 841 17 841 17 842 14 842 16 843 16 844 17 843 17 846 16 8...
output:
1514.8219924016
result:
ok found '1514.82199', expected '1514.82197', error '0.00000'
Test #109:
score: 0
Accepted
time: 7ms
memory: 4020kb
input:
195 999 634 6 581 6 580 7 580 8 581 10 581 7 582 9 582 11 581 10 580 8 580 6 579 5 579 5 578 4 578 5 577 4 577 3 576 5 576 3 575 2 574 2 573 4 575 4 574 5 575 6 574 7 575 8 575 5 573 5 574 4 573 3 571 3 573 2 572 1 575 1 572 2 571 1 571 1 567 2 567 2 570 3 568 4 568 3 567 6 567 5 568 8 568 9 569 9 5...
output:
10727.6968217109
result:
ok found '10727.69682', expected '10727.69680', error '0.00000'
Test #110:
score: 0
Accepted
time: 7ms
memory: 3908kb
input:
195 811 604 15 138 14 138 14 137 15 136 15 134 16 137 16 135 15 133 14 134 14 136 13 138 13 139 12 139 12 140 11 139 11 140 10 141 10 139 9 141 8 142 7 142 9 140 8 140 9 139 8 138 9 137 9 136 7 139 8 139 7 140 5 141 7 141 6 142 9 143 6 143 5 142 5 143 1 143 1 142 4 142 2 141 2 140 1 141 1 138 2 139 ...
output:
4083.2694178931
result:
ok found '4083.26942', expected '4083.26941', error '0.00000'
Test #111:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
183 836 161 5 432 9 433 8 433 8 434 9 434 13 435 7 435 7 434 5 434 6 435 1 435 4 434 1 434 7 433 4 433 3 432 3 433 2 432 2 433 1 433 1 423 2 423 1 422 1 420 2 422 2 421 1 419 4 419 2 420 4 422 4 421 5 422 4 420 3 420 5 419 9 419 7 420 5 420 5 421 6 423 6 422 7 423 9 423 8 422 9 422 10 423 10 422 8 4...
output:
7714.3712758520
result:
ok found '7714.37128', expected '7714.37127', error '0.00000'
Test #112:
score: 0
Accepted
time: 5ms
memory: 4008kb
input:
183 657 52 14 823 15 819 15 820 16 820 16 819 17 815 17 821 16 821 16 823 17 822 17 827 16 824 16 827 15 821 15 824 14 825 15 825 14 826 15 826 15 827 5 827 5 826 4 827 2 827 4 826 3 826 1 827 1 824 2 826 4 824 3 824 4 823 2 824 2 825 1 823 1 819 2 821 2 823 3 823 5 822 4 822 5 821 5 819 4 820 4 819...
output:
8452.3399671658
result:
ok found '8452.33997', expected '8452.33997', error '0.00000'
Test #113:
score: 0
Accepted
time: 5ms
memory: 3872kb
input:
183 620 818 13 550 9 549 10 549 10 548 9 548 5 547 11 547 11 548 13 548 12 547 17 547 14 548 17 548 11 549 14 549 15 550 15 549 16 550 16 549 17 549 17 559 16 559 17 560 17 562 16 560 16 561 17 563 14 563 16 562 14 560 14 561 13 560 14 562 15 562 13 563 9 563 11 562 13 562 13 561 12 559 12 560 11 55...
output:
6544.2343463725
result:
ok found '6544.23435', expected '6544.23433', error '0.00000'
Test #114:
score: 0
Accepted
time: 7ms
memory: 4004kb
input:
183 242 480 4 812 3 816 3 815 2 815 2 816 1 820 1 814 2 814 2 812 1 813 1 808 2 811 2 808 3 814 3 811 4 810 3 810 4 809 3 809 3 808 13 808 13 809 14 808 16 808 14 809 15 809 17 808 17 811 16 809 14 811 15 811 14 812 16 811 16 810 17 812 17 816 16 814 16 812 15 812 13 813 14 813 13 814 13 816 14 815 ...
output:
3111.5054010750
result:
ok found '3111.50540', expected '3111.50539', error '0.00000'
Test #115:
score: 0
Accepted
time: 26ms
memory: 4156kb
input:
1004 920 139 7001 918 7000 918 6999 918 6998 918 6997 918 6996 918 6995 918 6994 918 6993 918 6992 918 6991 918 6990 918 6989 918 6988 918 6987 918 6986 918 6985 918 6984 918 6983 918 6982 918 6981 918 6980 918 6979 918 6978 918 6977 918 6976 918 6975 918 6974 918 6973 918 6972 918 6971 918 6970 918...
output:
12926.5537946007
result:
ok found '12926.55379', expected '12926.55391', error '0.00000'
Test #116:
score: 0
Accepted
time: 72ms
memory: 3876kb
input:
2000 962 882 5 1792 6 1292 9 292 10 292 13 1292 14 1792 15 2292 16 3292 17 5292 18 8292 18 8293 18 8294 18 8295 18 8296 18 8297 18 8298 18 8299 18 8300 18 8301 18 8302 18 8303 18 8304 18 8305 18 8306 18 8307 18 8308 18 8309 18 8310 18 8311 18 8312 18 8313 18 8314 18 8315 18 8316 18 8317 18 8318 18 8...
output:
7496.2566936436
result:
ok found '7496.25669', expected '7496.23741', error '0.00000'
Test #117:
score: 0
Accepted
time: 16ms
memory: 3996kb
input:
500 420 725 6427 1013 6449 1034 6472 1056 6496 1079 6521 1103 6547 1128 6574 1154 6661 1238 6692 1268 6693 1269 6723 1300 6752 1330 6780 1359 6833 1414 6882 1465 6905 1489 6948 1534 6968 1555 6987 1575 7005 1594 7022 1612 7038 1629 7053 1645 7082 1676 7123 1720 7161 1761 7173 1774 7196 1799 7207 181...
output:
13550.0314691273
result:
ok found '13550.03147', expected '13550.01589', error '0.00000'
Test #118:
score: 0
Accepted
time: 67ms
memory: 4160kb
input:
2000 904 121 9908 20570 9903 20565 9901 20563 9900 20562 9878 20540 9821 20483 9809 20471 9805 20467 9804 20466 9763 20425 9748 20410 9733 20395 9719 20381 9711 20373 9707 20369 9667 20329 9573 20235 9535 20197 9527 20189 9524 20186 9515 20177 9497 20159 9467 20129 9465 20127 9428 20090 9396 20058 9...
output:
20604.3840415423
result:
ok found '20604.38404', expected '20604.38451', error '0.00000'
Test #119:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
4 0 555 1 10909 10001 909 20001 10909 10001 20909
output:
10070.9594574366
result:
ok found '10070.95946', expected '10070.95848', error '0.00000'
Test #120:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
4 995 397 1 384 1001 384 1501 1251 1001 2117
output:
1228.2605312764
result:
ok found '1228.26053', expected '1228.26148', error '0.00000'
Test #121:
score: 0
Accepted
time: 2ms
memory: 4016kb
input:
4 83 592 1 607 1001 607 1501 1473 1001 2339
output:
1374.5173029386
result:
ok found '1374.51730', expected '1374.51694', error '0.00000'
Test #122:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
4 135 915 1 305 2001 305 1501 1172 501 1172
output:
1802.6354153937
result:
ok found '1802.63542', expected '1802.63868', error '0.00000'
Test #123:
score: 0
Accepted
time: 2ms
memory: 4148kb
input:
4 964 599 1 240 2001 240 1501 1106 501 1106
output:
1858.4784384215
result:
ok found '1858.47844', expected '1858.47956', error '0.00000'
Test #124:
score: 0
Accepted
time: 5ms
memory: 3940kb
input:
100 587 994 9976 1023 9977 1023 9978 1023 9979 1023 9980 1023 9981 1023 9982 1023 9983 1023 9984 1023 9985 1023 9986 1023 9987 1023 9988 1023 9989 1023 9990 1023 9991 1023 9992 1023 9993 1023 9994 1023 9995 1023 9996 1023 9997 1023 9998 1023 9999 1023 10000 1023 10001 1023 10002 1023 10003 1023 1000...
output:
19947.3882843562
result:
ok found '19947.38828', expected '19947.38895', error '0.00000'
Test #125:
score: 0
Accepted
time: 16ms
memory: 4020kb
input:
500 583 620 1 1034 10001 1034 10001 11034 9980 5383 9960 6536 9940 1289 9920 1673 9900 6282 9880 2008 9860 8627 9840 2125 9819 6939 9799 7250 9779 9733 9759 10985 9739 3078 9719 9215 9699 6556 9679 2922 9658 8583 9638 10509 9618 4381 9598 1170 9578 1809 9558 3501 9538 2034 9518 4907 9497 2494 9477 5...
output:
8662.8701046222
result:
ok found '8662.87010', expected '8662.86782', error '0.00000'
Test #126:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
1000 980 0 17907 10345 19014 10402 18876 10458 15563 10453 15295 10482 16681 10560 19168 10697 16945 10658 14828 10597 14832 10628 17217 10810 18725 10961 19786 11098 19252 11117 17435 11016 15184 10852 16712 11040 18372 11262 15959 11042 16618 11161 19580 11578 18841 11542 18435 11544 15258 11137 1...
output:
21249.9949031587
result:
ok found '21249.99490', expected '21249.99490', error '0.00000'
Test #127:
score: 0
Accepted
time: 21ms
memory: 3940kb
input:
500 461 56 19773 10820 16724 10905 17432 11009 17292 11098 15090 11080 17165 11276 16636 11327 17560 11494 16810 11515 15430 11446 14917 11452 19243 12118 14855 11571 19350 12375 16373 11968 19549 12658 15224 11902 19318 12860 18153 12716 17965 12780 18627 13057 16310 12548 14949 12249 14767 12263 1...
output:
16100.0323760498
result:
ok found '16100.03238', expected '16100.03409', error '0.00000'
Test #128:
score: 0
Accepted
time: 5ms
memory: 4152kb
input:
100 684 440 15416 9844 14837 10164 18960 11008 16064 11050 15278 11265 16921 12176 18528 13323 18521 13975 16301 13450 16158 13916 17275 15318 17090 15923 14842 14634 15483 15959 13895 14865 14359 16200 13566 15871 12530 14917 13728 18316 11840 15145 11755 16042 11503 16706 11516 19151 10599 16637 1...
output:
10887.5867261122
result:
ok found '10887.58673', expected '10887.59468', error '0.00000'
Test #129:
score: 0
Accepted
time: 20ms
memory: 3908kb
input:
500 173 381 20001 10272 20000 10397 19997 10523 19993 10648 19988 10774 19981 10899 19972 11025 19962 11150 19950 11275 19937 11400 19922 11525 19905 11649 19887 11774 19867 11898 19846 12022 19823 12145 19799 12269 19773 12392 19746 12514 19717 12636 19686 12758 19654 12880 19621 13001 19586 13122 ...
output:
11323.7494811246
result:
ok found '11323.74948', expected '11323.75276', error '0.00000'
Test #130:
score: 0
Accepted
time: 6ms
memory: 3824kb
input:
100 386 597 20001 10186 19981 10813 19922 11439 19823 12059 19686 12672 19511 13276 19298 13867 19049 14443 18764 15003 18444 15544 18091 16063 17706 16560 17290 17031 16846 17475 16375 17891 15878 18276 15359 18629 14818 18949 14258 19234 13682 19483 13091 19696 12487 19871 11874 20008 11254 20107 ...
output:
12415.0965330067
result:
ok found '12415.09653', expected '12415.09197', error '0.00000'
Test #131:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
28 578 722 91 338 161 303 324 330 419 421 372 669 368 508 322 588 307 398 285 719 282 499 234 369 232 510 220 595 217 688 214 328 185 375 183 628 169 745 156 558 137 390 107 494 101 442 95 591 86 515 63 696 44 443 1 621 17 378
output:
4429.7889435310
result:
ok found '4429.78894', expected '4429.78937', error '0.00000'
Test #132:
score: 0
Accepted
time: 2ms
memory: 3948kb
input:
10 383 916 111 1129 58 1079 57 1060 8 975 102 982 66 992 71 1001 158 964 135 978 94 1012
output:
5298.9679225566
result:
ok found '5298.96792', expected '5298.96787', error '0.00000'
Test #133:
score: 0
Accepted
time: 2ms
memory: 4124kb
input:
5 155 770 21 459 11 559 11 359 1 459 11 259
output:
1140.2336456242
result:
ok found '1140.23365', expected '1140.23400', error '0.00000'
Test #134:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
5 900 267 101 674 301 664 201 674 401 674 301 684
output:
9508.9541107369
result:
ok found '9508.95411', expected '9508.95421', error '0.00000'
Test #135:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
5 459 112 1 179 101 279 52 228 201 379 50 230
output:
2061.8744874280
result:
ok found '2061.87449', expected '2061.87449', error '0.00000'
Test #136:
score: 0
Accepted
time: 2ms
memory: 4148kb
input:
5 936 993 1 758 101 858 61 798 121 878 41 818
output:
11517.4504021087
result:
ok found '11517.45040', expected '11517.45056', error '0.00000'
Test #137:
score: 0
Accepted
time: 2ms
memory: 4144kb
input:
5 141 411 1 362 101 462 61 402 201 562 41 422
output:
1150.3850517502
result:
ok found '1150.38505', expected '1150.38511', error '0.00000'
Test #138:
score: 0
Accepted
time: 2ms
memory: 3956kb
input:
10 625 548 301 460 51 410 51 360 1 460 51 310 151 310 51 260 1 160 51 210 301 160
output:
2294.6335329309
result:
ok found '2294.63353', expected '2294.63379', error '0.00000'
Test #139:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
10 852 763 101 1027 151 777 101 727 201 777 251 877 251 777 401 727 301 777 351 777 401 1027
output:
9517.5502330090
result:
ok found '9517.55023', expected '9517.55072', error '0.00000'
Test #140:
score: 0
Accepted
time: 2ms
memory: 4020kb
input:
4 843 922 51 424 101 424 101 475 51 474
output:
7827.0983789470
result:
ok found '7827.09838', expected '7827.09844', error '0.00000'
Test #141:
score: 0
Accepted
time: 4ms
memory: 4020kb
input:
24 653 313 1 865 101 865 101 965 201 965 201 865 301 865 301 965 301 1065 201 1065 201 1165 301 1165 301 1265 301 1365 201 1365 201 1265 101 1265 101 1365 1 1365 1 1265 1 1165 101 1165 101 1065 1 1065 1 965
output:
8631.4091848726
result:
ok found '8631.40918', expected '8631.40938', error '0.00000'
Test #142:
score: 0
Accepted
time: 3ms
memory: 4048kb
input:
29 766 765 1 883 101 883 101 933 1 933 1 903 81 903 81 913 11 913 11 923 21 923 31 923 41 923 51 923 61 923 71 923 81 923 91 923 91 913 91 903 91 893 81 893 71 893 61 893 51 893 41 893 31 893 21 893 11 893 1 893
output:
10157.8746443970
result:
ok found '10157.87464', expected '10157.87458', error '0.00000'
Test #143:
score: 0
Accepted
time: 2ms
memory: 4020kb
input:
9 860 574 1 294 21 294 41 294 61 294 81 294 101 294 121 294 121 414 1 414
output:
5704.9492893022
result:
ok found '5704.94929', expected '5704.94919', error '0.00000'
Test #144:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
11 884 380 1 381 21 381 41 381 61 381 81 381 101 381 121 381 121 501 81 501 41 501 1 501
output:
7296.4084444594
result:
ok found '7296.40844', expected '7296.40856', error '0.00000'
Test #145:
score: 0
Accepted
time: 2ms
memory: 4016kb
input:
15 69 336 1 725 21 725 41 725 61 725 81 725 101 725 121 725 121 845 81 845 41 845 1 845 1 821 1 797 1 773 1 749
output:
870.9231310678
result:
ok found '870.92313', expected '870.92303', error '0.00000'
Test #146:
score: 0
Accepted
time: 2ms
memory: 4008kb
input:
18 123 178 1 216 21 216 41 216 61 216 81 216 101 216 121 216 121 246 121 276 121 306 121 336 81 336 41 336 1 336 1 312 1 288 1 264 1 240
output:
805.0890407815
result:
ok found '805.08904', expected '805.08899', error '0.00000'
Test #147:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
8 378 421 1 850 21 880 1 910 1 900 1 890 1 880 1 870 1 860
output:
4984.6090378897
result:
ok found '4984.60904', expected '4984.60906', error '0.00000'
Test #148:
score: 0
Accepted
time: 2ms
memory: 4044kb
input:
11 177 595 1 865 101 865 91 870 81 875 71 880 61 885 51 890 41 885 31 880 21 875 11 870
output:
2355.6167048406
result:
ok found '2355.61670', expected '2355.61675', error '0.00000'
Test #149:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
15 159 904 1 147 11 147 21 147 31 147 41 147 51 147 41 157 31 167 21 177 11 187 1 197 1 187 1 177 1 167 1 157
output:
828.9882243631
result:
ok found '828.98822', expected '828.98828', error '0.00000'
Test #150:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
9 72 266 100 946 101 946 100 945 302 945 301 946 302 946 202 1120 201 1119 200 1120
output:
1183.9325052030
result:
ok found '1183.93251', expected '1183.93243', error '0.00000'
Test #151:
score: 0
Accepted
time: 2ms
memory: 4044kb
input:
8 273 43 1 596 101 595 6 600 201 600 106 595 206 596 206 605 1 605
output:
2893.9381147822
result:
ok found '2893.93811', expected '2893.93813', error '0.00000'
Test #152:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
16 176 535 1 193 61 193 61 263 1 263 1 213 41 213 41 243 21 243 21 233 31 233 31 223 11 223 11 253 51 253 51 203 1 203
output:
1096.0363714520
result:
ok found '1096.03637', expected '1096.03633', error '0.00000'
Test #153:
score: 0
Accepted
time: 2ms
memory: 4004kb
input:
10 586 461 1001 168 1101 168 1201 268 1221 368 1201 278 1101 178 1001 178 901 278 881 368 901 268
output:
2854.1112143646
result:
ok found '2854.11121', expected '2854.11118', error '0.00000'
Test #154:
score: 0
Accepted
time: 2ms
memory: 3996kb
input:
12 722 349 1 102 101 102 101 202 11 202 11 212 201 212 201 162 102 162 102 142 211 142 211 222 1 222
output:
2371.5158305052
result:
ok found '2371.51583', expected '2371.51597', error '0.00000'
Test #155:
score: 0
Accepted
time: 2ms
memory: 4128kb
input:
12 624 732 1 674 91 674 91 704 41 704 41 714 91 714 91 724 1 724 1 694 51 694 51 684 1 684
output:
7222.3729690033
result:
ok found '7222.37297', expected '7222.37293', error '0.00000'
Test #156:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
8 677 564 1 388 101 388 101 408 41 408 41 428 101 428 101 448 1 448
output:
5792.6412049009
result:
ok found '5792.64120', expected '5792.64116', error '0.00000'
Test #157:
score: 0
Accepted
time: 2ms
memory: 3968kb
input:
4 514 584 1 281 56 236 101 181 101 281
output:
3112.1565685585
result:
ok found '3112.15657', expected '3112.15659', error '0.00000'
Test #158:
score: 0
Accepted
time: 2ms
memory: 4020kb
input:
4 580 59 1 798 1 698 101 698 21 718
output:
6753.9400863591
result:
ok found '6753.94009', expected '6753.94009', error '0.00000'
Test #159:
score: 0
Accepted
time: 2ms
memory: 3948kb
input:
6 886 487 1 997 11 947 71 947 81 957 71 997 51 1027
output:
12262.9910042837
result:
ok found '12262.99100', expected '12262.99104', error '0.00000'
Test #160:
score: 0
Accepted
time: 2ms
memory: 4152kb
input:
8 106 414 1 567 101 467 251 467 351 567 351 717 251 817 101 817 1 717
output:
1194.8674447649
result:
ok found '1194.86744', expected '1194.86733', error '0.00000'
Test #161:
score: 0
Accepted
time: 2ms
memory: 4160kb
input:
4 174 605 1 576 11 566 101 656 91 666
output:
1905.6491596028
result:
ok found '1905.64916', expected '1905.64914', error '0.00000'
Test #162:
score: 0
Accepted
time: 2ms
memory: 3992kb
input:
4 839 101 1 615 51 615 51 715 1 715
output:
9400.6753309955
result:
ok found '9400.67533', expected '9400.67534', error '0.00000'
Test #163:
score: 0
Accepted
time: 2ms
memory: 4152kb
input:
4 389 180 1 210 101 210 101 260 1 260
output:
2409.3991061402
result:
ok found '2409.39911', expected '2409.39910', error '0.00000'
Test #164:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
4 404 282 1 189 101 188 102 288 2 289
output:
2424.0002004613
result:
ok found '2424.00020', expected '2424.00018', error '0.00000'
Test #165:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
4 24 163 101 126 201 226 101 326 1 226
output:
231.2955966893
result:
ok found '231.29560', expected '231.29563', error '0.00000'
Test #166:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
4 192 323 1 957 20001 957 20001 20957 1 20957
output:
18942.2093272380
result:
ok found '18942.20933', expected '18942.22392', error '0.00000'
Test #167:
score: 0
Accepted
time: 2ms
memory: 3936kb
input:
4 49 871 11 458 21 458 21 468 11 468
output:
489.9904946853
result:
ok found '489.99049', expected '489.99050', error '0.00000'
Test #168:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
3 997 583 1 607 20001 20606 20000 20607
output:
26039.1533833054
result:
ok found '26039.15338', expected '26039.15445', error '0.00000'
Test #169:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
3 326 120 1 837 201 837 101 838
output:
4130.6023873138
result:
ok found '4130.60239', expected '4130.60238', error '0.00000'
Test #170:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
3 983 255 1 1065 201 1065 101 1238
output:
14216.0046164009
result:
ok found '14216.00462', expected '14216.00456', error '0.00000'
Test #171:
score: 0
Accepted
time: 2ms
memory: 4124kb
input:
3 958 865 10001 20884 10000 20884 10001 884
output:
23024.2149530982
result:
ok found '23024.21495', expected '23024.24381', error '0.00000'
Test #172:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
3 546 465 20001 136 1 136 20001 135
output:
19999.6432611317
result:
ok found '19999.64326', expected '19999.64337', error '0.00000'
Test #173:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
3 509 642 4 451 1 455 1 451
output:
4879.9296239037
result:
ok found '4879.92962', expected '4879.92962', error '0.00000'
Test #174:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
3 347 344 51 738 101 738 101 788
output:
4292.3715689439
result:
ok found '4292.37157', expected '4292.37162', error '0.00000'
Test #175:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
3 688 201 201 593 101 693 1 593
output:
7216.8708467082
result:
ok found '7216.87085', expected '7216.87080', error '0.00000'
Test #176:
score: 0
Accepted
time: 0ms
memory: 4044kb
input:
3 519 882 1 289 101 289 1 389
output:
3731.0850499034
result:
ok found '3731.08505', expected '3731.08487', error '0.00000'
Test #177:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
5 976 116 1 547 2 549 2 552 1 549 1 548
output:
10327.0650173991
result:
ok found '10327.06502', expected '10327.06502', error '0.00000'
Test #178:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
5 764 610 1 1094 171 1094 141 1124 61 1124 1 1194
output:
11132.2146422106
result:
ok found '11132.21464', expected '11132.21471', error '0.00000'
Test #179:
score: 0
Accepted
time: 2ms
memory: 4160kb
input:
5 875 998 1 127 171 127 141 157 61 157 1 197
output:
2970.7722331513
result:
ok found '2970.77223', expected '2970.77209', error '0.00000'
Test #180:
score: 0
Accepted
time: 56ms
memory: 4140kb
input:
1580 525 897 30192 151 30498 151 30583 152 30705 154 30802 156 30939 160 31040 163 31119 166 31260 172 31447 181 31567 188 31648 193 31754 200 31844 206 31912 211 32001 218 32143 230 32247 239 32279 242 32383 252 32529 267 32639 279 32794 296 32951 315 33174 344 33335 366 33497 390 33571 401 33686 4...
output:
33289.0233697705
result:
ok found '33289.02337', expected '33288.95158', error '0.00000'
Test #181:
score: 0
Accepted
time: 56ms
memory: 4168kb
input:
1557 775 747 31046 890 31422 890 31574 892 31683 894 31780 896 31859 898 32040 904 32127 907 32153 908 32265 913 32347 917 32441 922 32459 923 32529 927 32596 931 32645 934 32784 943 32882 950 33018 961 33203 976 33342 989 33448 999 33575 1012 33623 1017 33862 1044 33897 1048 34105 1074 34300 1100 3...
output:
40653.4964073087
result:
ok found '40653.49641', expected '40653.48276', error '0.00000'
Test #182:
score: 0
Accepted
time: 55ms
memory: 4016kb
input:
1646 53 738 35015 389 35446 389 35614 391 35752 393 35931 397 35967 398 36163 404 36269 408 36294 409 36410 414 36622 424 36736 430 36837 436 36985 445 37088 452 37143 456 37301 468 37481 482 37529 486 37856 516 38014 532 38155 547 38383 573 38469 583 38573 596 38628 603 38728 616 38827 629 38887 63...
output:
35847.0864208751
result:
ok found '35847.08642', expected '35847.15235', error '0.00000'
Test #183:
score: 0
Accepted
time: 57ms
memory: 4156kb
input:
1592 721 856 31289 758 31693 758 31920 761 32017 763 32102 765 32207 768 32238 769 32405 775 32431 776 32571 782 32694 788 32751 791 32840 796 32906 800 33034 808 33137 815 33245 823 33412 836 33448 839 33528 846 33627 855 33758 867 33819 873 33869 878 33956 887 34111 904 34215 916 34405 939 34462 9...
output:
37152.0872549185
result:
ok found '37152.08725', expected '37152.10573', error '0.00000'
Test #184:
score: 0
Accepted
time: 56ms
memory: 3912kb
input:
1561 113 416 30167 333 30533 333 30616 334 30830 338 30868 339 30942 341 30974 342 31192 350 31238 352 31363 358 31442 362 31481 364 31498 365 31632 373 31708 378 31810 385 31941 395 32027 402 32122 410 32267 423 32457 442 32526 449 32563 453 32749 474 32904 493 32952 499 32998 505 33227 536 33364 5...
output:
30844.3736131858
result:
ok found '30844.37361', expected '30844.40798', error '0.00000'
Test #185:
score: 0
Accepted
time: 58ms
memory: 4008kb
input:
1617 841 739 36215 304 36665 304 36792 305 36990 308 37043 309 37323 316 37400 318 37493 321 37548 323 37701 329 37932 339 38075 346 38150 350 38239 355 38449 368 38465 369 38694 385 38818 394 38943 404 39202 426 39291 434 39408 445 39471 451 39623 466 39849 490 39956 502 40103 519 40277 540 40380 5...
output:
42116.9650759427
result:
ok found '42116.96508', expected '42117.01914', error '0.00000'
Test #186:
score: 0
Accepted
time: 55ms
memory: 3956kb
input:
1566 33 800 30046 114 30412 114 30490 115 30607 117 30665 118 30878 124 31084 132 31175 136 31351 145 31418 149 31500 154 31726 170 31768 173 31834 178 32020 194 32043 196 32158 207 32288 220 32383 230 32524 246 32620 257 32645 260 32719 269 32813 281 32911 294 32999 306 33083 318 33312 352 33476 37...
output:
30746.0034714236
result:
ok found '30746.00347', expected '30745.97429', error '0.00000'
Test #187:
score: 0
Accepted
time: 57ms
memory: 4132kb
input:
1607 900 590 32099 280 32488 280 32657 282 32711 283 32760 284 32890 287 32932 288 33112 294 33260 300 33355 304 33510 312 33599 317 33717 324 33778 328 33822 331 33921 338 34055 348 34187 359 34246 364 34314 370 34504 388 34586 396 34818 421 34863 426 35063 450 35270 477 35361 489 35504 509 35648 5...
output:
39387.8855960375
result:
ok found '39387.88560', expected '39387.95359', error '0.00000'
Test #188:
score: 0
Accepted
time: 61ms
memory: 3948kb
input:
1632 107 973 33571 550 33892 550 34009 551 34145 553 34327 557 34577 565 34701 570 34795 574 34859 577 34879 578 34995 584 35115 591 35179 595 35288 602 35319 604 35496 617 35613 626 35625 627 35811 643 35953 656 36024 663 36133 674 36182 679 36382 701 36433 707 36614 729 36703 740 36838 758 36905 7...
output:
35003.6046290210
result:
ok found '35003.60463', expected '35003.62922', error '0.00000'
Test #189:
score: 0
Accepted
time: 53ms
memory: 3844kb
input:
1568 422 849 33907 496 34319 496 34426 497 34574 499 34631 500 34678 501 34812 504 34922 507 35188 516 35263 519 35503 530 35558 533 35738 543 35835 549 35930 555 36094 566 36165 571 36284 580 36332 584 36594 606 36829 628 36902 635 37018 647 37066 652 37276 675 37388 688 37570 710 37727 730 37944 7...
output:
36021.7483876758
result:
ok found '36021.74839', expected '36021.62634', error '0.00000'
Test #190:
score: 0
Accepted
time: 52ms
memory: 3848kb
input:
1565 648 516 33316 15562 33755 15562 33945 15564 33997 15565 34047 15566 34134 15568 34220 15570 34293 15572 34426 15576 34522 15579 34675 15585 34744 15588 34825 15592 35005 15601 35224 15614 35434 15628 35710 15649 35747 15652 35933 15668 36049 15679 36121 15686 36294 15703 36324 15706 36510 15726...
output:
69634.6076509637
result:
ok found '69634.60765', expected '69634.64026', error '0.00000'
Test #191:
score: 0
Accepted
time: 57ms
memory: 3880kb
input:
1592 234 890 32169 10468 32604 10468 32682 10469 32754 10470 32877 10472 32978 10474 33018 10475 33258 10482 33396 10487 33554 10494 33683 10500 33850 10509 33966 10516 34013 10519 34275 10537 34380 10545 34443 10550 34525 10557 34720 10574 34818 10583 34908 10592 35007 10602 35143 10616 35259 10629...
output:
42954.9070050649
result:
ok found '42954.90701', expected '42955.01597', error '0.00000'
Test #192:
score: 0
Accepted
time: 55ms
memory: 3880kb
input:
1561 717 683 31818 12820 32186 12820 32310 12821 32491 12824 32546 12825 32668 12828 32763 12831 32944 12837 33026 12840 33073 12842 33162 12846 33322 12854 33463 12862 33515 12865 33582 12869 33626 12872 33829 12886 33872 12889 33899 12891 34000 12899 34111 12908 34282 12923 34379 12932 34459 12940...
output:
66727.5768486464
result:
ok found '66727.57685', expected '66727.45282', error '0.00000'
Test #193:
score: 0
Accepted
time: 2ms
memory: 3976kb
input:
16 5 1 11 5 31 5 33 7 39 15 40 20 39 26 36 34 33 36 18 41 15 40 13 39 3 31 1 24 1 19 2 15 8 7
output:
21.2820268979
result:
ok found '21.28203', expected '21.28203', error '0.00000'
Test #194:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
15 4 1 32 2 35 5 37 8 38 10 39 16 39 18 38 23 32 32 23 36 22 36 13 35 6 30 3 27 1 21 3 6
output:
27.3233282746
result:
ok found '27.32333', expected '27.32333', error '0.00000'
Test #195:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
14 9 1 19 1 30 4 34 6 40 19 39 27 36 32 28 38 23 40 22 40 9 36 6 33 4 30 1 24 15 2
output:
26.1820992842
result:
ok found '26.18210', expected '26.18210', error '0.00000'
Test #196:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
14 1 1 24 1 29 3 36 9 39 13 40 19 31 37 29 38 10 37 5 32 3 28 1 17 2 14 5 9 16 2
output:
19.2983001413
result:
ok found '19.29830', expected '19.29830', error '0.00000'
Test #197:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
15 4 1 23 1 30 4 36 11 39 23 38 27 37 29 34 33 26 39 19 40 14 39 2 30 1 25 2 12 4 10 15 2
output:
17.8358291775
result:
ok found '17.83583', expected '17.83583', error '0.00000'
Test #198:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
15 2 1 20 2 24 2 31 6 38 13 40 18 32 37 18 41 17 41 10 38 5 34 1 24 2 15 3 13 8 7 13 4
output:
17.0272079883
result:
ok found '17.02721', expected '17.02721', error '0.00000'
Test #199:
score: 0
Accepted
time: 2ms
memory: 3908kb
input:
15 9 1 23 1 27 2 31 4 32 5 39 15 39 25 35 33 31 36 23 40 20 40 15 39 9 36 4 30 1 20 2 14
output:
22.9746457596
result:
ok found '22.97465', expected '22.97465', error '0.00000'