QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#82250#5355. 多边形上天Recalling_Clouds100 ✓76ms4168kbC++144.5kb2023-02-27 11:47:102023-02-27 11:47:11

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-27 11:47:11]
  • 评测
  • 测评结果:100
  • 用时:76ms
  • 内存:4168kb
  • [2023-02-27 11:47:10]
  • 提交

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'