QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#515673#2268. Solar CarIllusionaryDominanceAC ✓4942ms67120kbC++203.8kb2024-08-11 20:35:352024-08-11 20:35:35

Judging History

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

  • [2024-08-11 20:35:35]
  • 评测
  • 测评结果:AC
  • 用时:4942ms
  • 内存:67120kb
  • [2024-08-11 20:35:35]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define y1 fuckcpp

const int MAX_N = 2000 + 5;
const double Pi = acos(-1);

int N, Q;
struct Node{
    int x, y, id;
    double angle;
    
    Node () {}
    Node (int x_, int y_, int id_) {
        x = x_; y = y_; id = id_;
        angle = atan2(y, x);
    }
    
    inline bool operator < (const Node &comp) const {
        return angle < comp.angle;
    }
}node[MAX_N];
double ans[MAX_N][MAX_N], dis[MAX_N][MAX_N];

bool check_pi(double x, double y) {
    // x in [y, y+Pi]
    if (y < -Pi) y += Pi * 2;
    if (y < 0) {
        return x >= y && x <= y + Pi;
    }
    return (x >= y || x <= y - Pi);
}

double query(int lx, int rx, int ly, int ry) {
    return ans[rx][ry] - ans[rx][ly - 1] - ans[lx - 1][ry] + ans[lx - 1][ly - 1];
}

double calc_dis(int x1, int y1, int x2, int y2) {
    return sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
}

double calc_dis(int i, int j) {
    return calc_dis(node[i].x, node[i].y, node[j].x, node[j].y);
}

bool leftOf(int i, int j, int k) {
    // j is left of ik
    return (node[k].x - node[i].x) * (node[j].y - node[i].y) >= (node[k].y - node[i].y) * (node[j].x - node[i].x);
}

int main() {
    scanf("%d", &N);
    for (int i = 1; i <= N; i ++) {
        int x, y;
        scanf("%d%d", &x, &y);
        node[i] = Node(x, y, i);
    }
    sort(node + 1, node + N + 1);
    for (int i = 1; i <= N; i ++) {
        // counter-clockwise
        static int sta[MAX_N];
        int tp = 0; double len = 0;
        sta[++ tp] = i;
        for (int j = (i < N ? i + 1 : 1); j != i && check_pi(node[j].angle, node[i].angle); j = (j < N ? j + 1 : 1)) {
            while (tp > 1 && leftOf(sta[tp - 1], j, sta[tp])) {
                len -= calc_dis(sta[tp - 1], sta[tp]);
                tp --;
            }
            len += calc_dis(sta[tp], j);
            sta[++ tp] = j;
            dis[node[i].id][node[j].id] = len;
        }
        // clockwise
        tp = 0; len = 0; sta[++ tp] = i;
        for (int j = (i > 1 ? i - 1 : N); j != i && check_pi(node[j].angle, node[i].angle - Pi); j = (j > 1 ? j - 1 : N)) {
            while (tp > 1 && leftOf(sta[tp - 1], sta[tp], j)) {
                len -= calc_dis(sta[tp - 1], sta[tp]);
                tp --;
            }
            len += calc_dis(sta[tp], j);
            sta[++ tp] = j;
            dis[node[i].id][node[j].id] = len;
        }
    }
    for (int i = 1; i <= N; i ++) {
        for (int j = i; j <= N; j ++) {
            // assert(abs(dis[i][j] - dis[j][i]) <= 1);
            int end;
            double &x = ans[i][j];
            for (int &k = end = 8; k <= N; k += 8) {
                x = max(x, dis[i][k] + dis[j][k]);
                x = max(x, dis[i][k - 1] + dis[j][k - 1]);
                x = max(x, dis[i][k - 2] + dis[j][k - 2]);
                x = max(x, dis[i][k - 3] + dis[j][k - 3]);
                x = max(x, dis[i][k - 4] + dis[j][k - 4]);
                x = max(x, dis[i][k - 5] + dis[j][k - 5]);
                x = max(x, dis[i][k - 6] + dis[j][k - 6]);
                x = max(x, dis[i][k - 7] + dis[j][k - 7]);
            }
            for (int k = end - 7; k <= N; k ++) x = max(x, dis[i][k] + dis[j][k]);
            ans[j][i] = ans[i][j];
        }
    }
    for (int i = 1; i <= N; i ++) {
        for (int j = 1; j <= N; j ++) {
            ans[i][j] += ans[i - 1][j] + ans[i][j - 1] - ans[i - 1][j - 1];
        }
    }
    scanf("%d", &Q);
    while (Q --) {
        int a, b, c, d;
        scanf("%d%d%d%d", &a, &b, &c, &d);
        printf("%.10lf\n", query(a, b, c, d) / (b - a + 1) / (d - c + 1));
    }
    // cerr << clock() << endl;
    return 0;
}

/*
5
7 0
3 3
0 7
-3 3
-7 0
6
1 1 3 3
3 3 4 4
1 1 5 5
5 5 2 2
2 2 4 4
1 5 1 5
*/

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 4348kb

input:

5
7 0
3 3
0 7
-3 3
-7 0
6
1 1 3 3
3 3 4 4
1 1 5 5
5 5 2 2
2 2 4 4
1 5 1 5

output:

24.0000000000
20.4403065089
20.0000000000
19.0000000000
15.4403065089
21.6065716450

result:

ok 6 numbers

Test #2:

score: 0
Accepted
time: 1ms
memory: 4264kb

input:

3
186 689
716 695
247 -231
133
1 2 1 3
1 3 2 2
3 3 2 2
2 2 3 3
1 2 1 2
1 2 3 3
1 3 3 3
2 3 3 3
2 2 3 3
1 3 2 2
1 2 3 3
1 2 2 2
1 1 3 3
1 2 1 2
1 1 1 2
1 2 2 2
3 3 2 3
2 2 2 3
1 3 1 3
2 3 1 3
1 2 1 3
1 2 1 2
1 2 2 2
3 3 1 2
1 2 1 3
2 2 1 2
2 2 1 2
1 2 1 3
1 2 1 3
1 3 2 2
1 3 1 2
3 3 1 3
3 3 2 2
1 3 2...

output:

1810.0252312113
1829.3546584226
1452.0540260337
1452.0540260337
1960.0166929831
1510.0423076676
1698.6926238621
1764.0236411424
1452.0540260337
1829.3546584226
1510.0423076676
2018.0049746171
1568.0305893016
1960.0166929831
1902.0284113492
2018.0049746171
1764.0236411424
1764.0236411424
1772.9143620...

result:

ok 133 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 4296kb

input:

3
995 866
-744 999
-528 -207
133
1 2 2 3
2 3 2 3
1 2 2 3
1 2 1 3
1 2 3 3
2 2 2 2
1 3 1 3
3 3 3 3
1 1 2 3
3 3 3 3
1 3 1 1
1 1 3 3
1 2 2 3
2 3 1 2
1 3 1 1
3 3 2 3
1 1 2 3
2 3 1 3
1 2 1 3
1 1 2 2
1 3 1 3
1 1 1 2
1 1 3 3
1 3 1 1
2 2 1 2
2 2 1 3
1 2 1 3
1 2 2 3
2 3 2 2
1 3 1 2
1 2 2 3
1 3 2 3
2 3 1 2
1 3...

output:

3288.1857950114
3607.1024393287
3288.1857950114
3327.8342392698
3288.1857950114
3488.1571065535
3363.2694219717
3726.0477721038
3028.7418170817
3726.0477721038
3261.1771354224
2969.2691506942
3288.1857950114
3288.1857950114
3261.1771354224
3666.5751057163
3028.7418170817
3414.3155652464
3327.8342392...

result:

ok 133 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 4364kb

input:

3
-630 864
896 -31
-359 -691
133
1 3 1 2
1 2 1 2
2 3 2 3
1 2 2 2
1 3 1 3
2 3 2 2
1 3 1 3
1 2 1 1
1 2 1 1
1 2 2 2
1 1 1 3
1 2 1 2
2 2 1 2
2 2 2 3
2 2 2 2
3 3 1 2
1 1 3 3
2 3 1 2
3 3 1 2
1 2 2 3
2 2 2 3
1 2 3 3
2 3 1 3
2 3 2 3
1 2 1 3
1 2 1 3
3 3 2 3
3 3 2 3
2 3 1 3
1 2 1 2
2 3 1 3
3 3 2 2
2 3 1 2
1 2...

output:

3267.2975601703
3267.2975601703
3347.5339322107
3267.2975601703
3255.0284613357
3442.8630629865
3255.0284613357
3267.2975601703
3267.2975601703
3267.2975601703
3240.5521028235
3267.2975601703
3267.2975601703
3442.8630629865
3538.1921937622
3267.2975601703
3187.0611881298
3267.2975601703
3267.2975601...

result:

ok 133 numbers

Test #5:

score: 0
Accepted
time: 1ms
memory: 4268kb

input:

7
342 -176
53 -703
-687 -627
-580 -95
741 -873
249 47
125 -989
133
2 3 7 7
1 6 1 2
3 6 2 5
4 5 5 7
6 7 3 3
2 4 2 3
1 4 2 5
1 6 1 5
4 5 3 5
1 4 3 3
1 4 1 7
6 7 1 4
3 7 4 5
6 7 2 5
1 5 1 7
1 2 4 6
6 6 1 2
1 3 1 6
3 7 5 7
1 3 1 5
3 7 3 6
2 6 2 5
1 5 2 4
3 4 1 5
3 5 1 2
4 7 3 7
5 7 1 3
3 6 2 6
2 6 2 6
2...

output:

2123.5654111090
2157.7662599915
2486.7414907458
2518.4688725726
2347.0683758134
2368.4242335419
2383.9799238214
2365.0580037650
2551.1004855317
2576.9537396779
2309.5957367223
2227.3389482150
2535.6024323304
2336.3983736128
2349.3367058682
2289.8413315992
2087.1114824953
2272.0273840338
2423.4235397...

result:

ok 133 numbers

Test #6:

score: 0
Accepted
time: 1ms
memory: 4304kb

input:

7
105 906
969 -998
68 -422
154 -468
558 785
-849 652
-949 181
133
4 7 2 5
1 6 5 7
5 6 2 7
4 5 4 6
1 4 1 6
2 2 5 7
4 5 4 5
4 6 4 6
6 7 1 6
2 3 3 5
5 7 3 5
6 7 1 6
1 4 3 7
1 6 1 7
3 5 7 7
1 2 2 7
2 5 1 2
4 5 4 5
4 5 3 4
1 6 1 2
5 7 1 2
1 4 1 5
1 5 2 4
4 4 6 7
5 7 2 4
4 4 5 6
3 6 1 4
1 5 5 5
6 7 5 6
3 ...

output:

3419.3706439869
3812.4218464760
3817.9263407732
3368.6827761322
3511.2360575200
3523.9333576428
3124.9801152153
3648.2796487240
3922.2417478045
3390.1660283126
3482.2431054522
3922.2417478045
3420.3794626940
3640.3156813583
3542.4906023823
3822.6846490438
3785.8875717685
3124.9801152153
2934.7040796...

result:

ok 133 numbers

Test #7:

score: 0
Accepted
time: 1ms
memory: 4360kb

input:

7
-205 -75
-380 34
-656 57
-524 -22
907 -537
974 -975
-444 11
133
2 6 3 7
4 4 1 2
1 7 1 6
3 4 1 3
2 5 6 6
2 7 2 3
3 5 7 7
3 4 2 3
4 4 1 7
2 6 2 3
2 4 2 4
3 4 1 6
3 5 1 3
6 7 5 6
1 4 6 7
3 6 3 5
3 4 3 7
1 2 6 7
5 7 5 6
2 7 1 4
1 4 4 7
5 5 3 5
3 6 5 6
1 5 2 2
6 7 2 3
2 6 3 6
1 5 3 6
3 6 1 5
3 4 4 4
3 ...

output:

2964.9150025783
3392.9648031752
2955.5799516956
3589.3626877222
2559.0672116383
3152.3805919427
3138.5587611599
3702.2135161944
3173.0373176250
3071.0444121678
3633.4922506721
3161.0911461296
3134.6669423372
2972.2819232389
2864.3285267083
2974.3810067367
3130.1435963183
2825.8642424269
3144.7641980...

result:

ok 133 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 6380kb

input:

20
-12 -703
-485 148
644 -768
-128 454
305 935
249 -348
414 218
-754 -626
-581 -392
35 -251
942 634
505 -888
136 -33
917 639
270 -334
775 247
688 -571
-395 -803
147 864
820 5
133
4 5 9 11
7 14 6 11
10 18 4 6
12 20 7 11
5 6 13 16
7 18 2 20
1 7 5 6
9 13 5 11
1 5 7 13
1 6 13 16
6 11 13 18
6 15 17 18
15...

output:

3142.3819356250
3244.4306671691
3118.2830694892
3298.2156693122
3108.4214285295
3287.5420798855
3125.9839835884
3220.5019331089
3239.2294433171
3074.0844575879
3215.7873445081
3440.9312398020
3341.6133390668
3166.1853402547
3239.8651316910
3298.4838170748
3304.0527210609
3160.1425928684
3255.1499428...

result:

ok 133 numbers

Test #9:

score: 0
Accepted
time: 0ms
memory: 4504kb

input:

20
59 681
418 -537
696 884
-944 -410
435 738
896 -753
300 -796
-204 19
-820 134
610 -173
-553 574
501 610
726 353
16 -339
128 875
-386 -261
-320 346
129 531
-663 877
217 92
133
7 15 16 20
4 8 20 20
3 15 15 17
12 18 7 13
4 7 16 19
2 15 7 14
17 20 15 16
2 10 10 19
5 19 2 7
7 14 7 15
5 17 15 19
9 12 10...

output:

3234.0060401531
3019.8433036951
3357.5857640875
3283.7825801558
3471.4858273218
3390.7227634253
3270.8446504080
3417.0898022187
3553.6278437820
3302.1191013409
3364.3842672682
3430.6647159703
3534.0362885830
3650.1579836785
3353.9031771890
3271.6437494409
3161.8417260672
3524.1500758856
3558.2331124...

result:

ok 133 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 6448kb

input:

20
-837 381
-268 -208
-401 -372
-753 -220
817 -213
-505 946
-408 540
-780 -47
781 -16
444 312
869 951
22 699
-379 451
-554 -149
54 -782
-520 298
429 -33
511 613
500 374
-702 286
133
6 10 4 14
8 17 5 13
3 16 9 14
10 18 5 17
8 19 12 19
2 5 4 19
1 6 6 7
6 15 18 19
6 20 1 2
4 14 7 12
13 18 5 6
4 16 10 1...

output:

3120.7723453779
3078.1299373936
3072.3118122405
3042.7845912009
2942.4171030323
3199.1772020834
3305.7050146073
2876.8329029494
3128.7429951092
3102.8485286535
3207.2794338292
3052.9321312831
3043.9381565200
2818.1566125246
3138.0534903187
3171.3930460818
3211.9586920725
3128.7019712244
3279.8180227...

result:

ok 133 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 6408kb

input:

20
335 432
-842 945
718 377
-611 69
547 782
63 254
-853 746
-976 -43
-129 291
-500 -921
653 -403
-20 -937
981 806
251 426
829 637
-195 435
287 691
-794 -911
-415 -259
-936 -541
133
4 18 11 18
9 18 9 17
11 14 9 13
5 17 1 15
13 20 7 15
12 13 4 16
4 18 11 18
5 11 2 9
2 10 16 20
8 20 16 19
3 20 1 11
4 1...

output:

3800.4149378241
3778.6457140530
3915.6837620962
3735.9552918473
3836.8204274556
4034.0843118185
3800.4149378241
3623.9827429292
3747.4318012922
3697.2533977362
3683.6411637134
3659.0913390773
3864.9025521018
3807.5851466675
3777.7259597087
3596.4901034632
3738.0618785695
3841.1007534420
3713.4803807...

result:

ok 133 numbers

Test #12:

score: 0
Accepted
time: 4878ms
memory: 67040kb

input:

2000
1 0
0 1
2 -1
-1 2
3 -2
-2 3
4 -3
-3 4
5 -4
-4 5
6 -5
-5 6
7 -6
-6 7
8 -7
-7 8
9 -8
-8 9
10 -9
-9 10
11 -10
-10 11
12 -11
-11 12
13 -12
-12 13
14 -13
-13 14
15 -14
-14 15
16 -15
-15 16
17 -16
-16 17
18 -17
-17 18
19 -18
-18 19
20 -19
-19 20
21 -20
-20 21
22 -21
-21 22
23 -22
-22 23
24 -23
-23 24...

output:

3769.8217170616
2831.6798159396
4237.6909396513
4238.8223104477
3920.8518799940
3490.9175569033
3732.0024895512
3530.2295977992
3209.2014275335
3599.9309826621
3825.4476862354
3834.9938639874
3597.7992599788
4110.1644833405
3567.0038025774
3746.2517267227
3525.6344109952
3979.8444732145
3855.2306973...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 4878ms
memory: 67080kb

input:

2000
1 260
-1 260
1 -260
-1 -260
260 1
260 -1
-260 1
-260 -1
2 260
-2 260
2 -260
-2 -260
260 2
260 -2
-260 2
-260 -2
3 260
-3 260
3 -260
-3 -260
260 3
260 -3
-260 3
-260 -3
4 260
-4 260
4 -260
-4 -260
260 4
260 -4
-260 4
-260 -4
5 260
-5 260
5 -260
-5 -260
260 5
260 -5
-260 5
-260 -5
6 260
-6 260
6 ...

output:

1155.0777665004
1075.1663005792
1192.8851959303
1240.4440296745
1179.7092519305
1127.1359548047
1113.5019861814
1185.8326233843
1176.0188524363
1131.6068588640
1117.8846262121
1104.1886179259
1152.2867086136
1163.5224677280
1152.6218474689
1139.0708374819
1155.0866492856
1133.6044043236
1162.3945622...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 4891ms
memory: 66928kb

input:

2000
-487 -765
753 -997
43 276
-495 995
-352 728
-334 -197
-476 -759
-779 -751
-118 -589
-359 -375
-561 168
650 -487
127 -278
-462 153
828 385
892 -427
542 342
1000 652
507 -431
-930 591
872 -473
-897 670
517 -871
-528 307
-439 -230
329 -1000
-650 97
187 721
406 117
-981 -707
965 -453
138 866
-510 3...

output:

4253.1435930807
4273.9924706777
4339.3506691794
4435.6530091667
4251.7151810163
4274.5118217397
4257.8698647268
4247.4020774830
4470.8422486117
4287.7821599180
4268.2881994711
4256.8965127466
4255.4876214048
4253.0871703965
4298.6645046390
4249.7504182422
4255.6464567257
4247.5485210905
4360.4311819...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 4904ms
memory: 67048kb

input:

2000
405 -191
727 324
-779 96
-423 -408
-962 -581
-575 627
314 639
-702 45
737 732
711 -416
177 -900
870 471
-794 -368
415 -105
386 953
-98 -224
58 806
-93 -471
829 115
-581 828
-706 524
277 788
-556 750
684 515
569 910
841 502
299 -14
-952 927
-927 554
-534 -894
681 -321
-209 -276
458 -923
492 659
...

output:

4292.1665101727
4323.8497504229
4098.4507041234
3873.2069798279
4312.1089720644
4283.8770709760
4246.6133588979
4300.6916545831
4262.3228922108
4287.9597218855
4291.9884557980
4291.8288301028
4316.3844630646
4339.8483779490
4305.1907645394
4252.3333961047
4283.8295636098
4376.5560163766
4296.4422145...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 4900ms
memory: 67036kb

input:

2000
534 -423
418 567
-563 213
-814 95
-1000 689
162 -913
210 -951
605 826
-293 411
-495 -814
373 -717
931 191
-241 216
-637 -937
840 -331
44 -215
179 705
-40 541
759 -31
-544 -450
-490 -116
-8 -142
-109 267
683 -199
-618 178
869 114
939 206
885 -150
236 481
-271 998
-156 -691
-62 759
396 566
-471 -...

output:

4236.1122335217
4369.1977196006
4281.7031650133
4194.7710879898
4235.3348439636
4232.1360706188
4256.0914557412
4249.6458020094
4230.6151427153
4218.5927776087
4235.2527694826
4245.2169610660
4241.7297904572
4245.6678164300
4240.8460651589
4238.6706199177
4239.8807765345
4156.5151363036
4300.8523455...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 4901ms
memory: 67120kb

input:

2000
299 0
-182 -857
415 208
-122 205
-15 -442
-79 -238
623 626
-197 480
911 -600
-762 448
-207 -313
360 132
155 573
-592 280
-1 899
190 597
-247 349
191 -900
270 -831
672 60
-336 241
547 -590
824 -84
322 105
196 -537
-926 -436
-878 -11
-654 -451
702 435
-562 -360
-286 776
673 679
795 542
381 837
91...

output:

4239.2465061925
3898.5411607334
4122.1931320265
4350.3729863167
4244.3763136998
4234.9574421286
4241.3907286921
4223.6863981059
4240.1310279356
4305.4332093463
4253.9379498656
4250.5038529832
4247.4294548364
4243.3365275297
4167.9034542505
4208.3432685975
4221.9235277729
4211.9121404990
4234.0817458...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 4909ms
memory: 67116kb

input:

2000
496 915
197 -304
-412 -215
362 -830
-590 533
653 703
797 -156
-866 726
171 418
-528 -431
975 935
650 -899
443 981
-225 361
-403 -37
-756 55
-543 463
715 880
571 740
-349 -826
725 -839
324 -768
761 -458
560 -789
526 478
-915 694
514 -624
-27 -216
-440 -353
-164 91
344 -161
-775 -865
-906 574
-81...

output:

4248.5328064628
4242.5675738519
4380.8401222946
4526.8964957428
4208.4892360176
4248.7512511698
4260.0914880255
4229.5456575874
4248.1548046092
4267.3690340989
4233.7896366505
4259.7473665392
4280.3281133163
4246.8736920700
4232.0478373555
4259.8086042418
4268.5520889675
4242.9978482895
4221.8761448...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 4880ms
memory: 66956kb

input:

2000
55 -355
-912 185
558 546
-47 479
861 -768
-123 -815
738 561
-60 -304
-745 833
-328 76
994 179
-673 -644
-358 952
-351 -2
-911 -966
210 -548
39 -201
26 366
95 239
-837 -820
857 -716
-973 -515
-651 901
439 716
793 510
-136 822
328 479
-360 27
-738 587
-725 -363
50 949
861 821
563 278
48 -836
398 ...

output:

4275.0036458346
4174.4301447567
4095.0497136445
4016.1771779060
4303.9270601591
4269.7175053583
4274.5047973447
4275.8627542644
4284.4319879378
4307.0015553161
4290.0946106100
4245.3559817474
4325.1904543334
4291.0915249403
4290.2889612665
4268.8599148372
4212.0523930195
4285.0050014093
4304.7053914...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 4892ms
memory: 67036kb

input:

2000
907 868
739 -729
-659 -378
-537 794
505 -597
-500 232
-686 -118
879 100
-383 -178
704 705
68 -972
714 868
922 -728
-598 191
-626 776
-872 -371
767 965
318 -33
549 733
922 837
-291 880
-132 298
-556 568
135 -166
708 -217
-337 -961
-851 295
-375 708
-180 578
-962 436
846 880
34 -785
236 -778
-295...

output:

4269.8349073917
4399.1886926421
4468.6006972593
4546.3402894974
4272.8774916578
4294.6077632421
4270.2918545879
4306.7652375601
4304.8320470958
4295.2684800530
4262.5857034544
4613.1093616892
4280.3909270818
4245.9110704042
4280.3772770761
4303.4932023364
4265.4236179285
4263.2975932956
4280.8785449...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 4895ms
memory: 67084kb

input:

2000
-486 -61
13 -102
733 -948
-57 512
183 654
610 867
-620 -308
-458 843
841 -542
171 -301
-517 859
8 -98
789 113
964 57
-819 8
585 -171
158 -119
-755 -469
325 -8
-480 -769
402 -449
175 -407
820 165
-853 659
614 713
358 -364
-862 444
781 -314
470 -171
557 -644
597 443
-774 -281
738 885
-685 410
-34...

output:

4224.8083087901
4127.1076234118
4276.4493247177
4435.8254581642
4190.7649963520
4215.5915330985
4224.1993058624
4173.4838930350
4238.6759110077
4227.9884231183
4254.6330459401
4229.6582702418
4371.4018045972
4206.5178619430
4221.9992172223
4222.2250460120
4224.4959194178
4206.5116607349
4205.3277432...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 4894ms
memory: 67032kb

input:

2000
184 961
-868 -608
-226 -972
749 659
-620 454
426 -232
921 -375
177 -657
178 -960
648 153
418 366
-480 31
482 755
-177 -458
-363 81
-854 398
743 167
190 -403
-210 684
-436 -528
-265 949
601 -908
-859 -812
344 -35
-944 302
-709 613
-133 -303
196 63
-754 -551
-191 71
430 -997
-108 -194
942 -593
11...

output:

4278.1045642381
4483.0602631485
4422.1156410737
4365.8080729485
4258.5452907627
4322.6146288583
4240.4994677072
4275.8231461878
4281.7088819330
4232.2853918717
4286.4419344762
4292.7235933952
4266.1656094751
4253.6251799668
4253.5291724516
4563.3487903119
4297.0355907871
4276.2063137013
4295.3330058...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 4911ms
memory: 66996kb

input:

2000
526 -984
-262 225
761 -289
685 631
-114 262
-136 -455
-925 874
-691 -355
-888 749
-527 325
-185 -118
-50 -144
692 -941
326 91
736 833
-108 -170
-688 475
807 723
878 -504
-822 -971
64 530
837 596
231 204
-839 874
730 -922
-883 52
-381 -838
120 -85
-315 879
698 -967
-555 11
-222 448
514 560
-474 ...

output:

4238.4674920068
4258.3784505208
4356.7732182916
4461.8561974144
4248.2765716505
4266.7158006055
4239.2980317792
4218.4896598563
4253.2193273793
4204.6317613325
4221.8502533308
4223.5382219770
4237.4079555135
4233.9881611804
4230.4891947771
4264.9993180725
4261.1101083342
4291.2941753967
4280.4925937...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 4905ms
memory: 67056kb

input:

2000
885 -164
-266 212
646 -680
-350 593
220 42
143 -165
-359 -533
-177 764
-704 391
516 -795
464 597
-471 330
-600 302
-606 702
706 639
875 -411
138 -874
-659 145
-546 -664
-116 -63
-502 -483
282 794
-206 413
-175 -550
-753 -276
334 742
-195 59
-634 -771
63 820
253 -471
224 683
-659 64
-624 -702
-1...

output:

3294.6134322628
3259.0089652002
3357.2000109657
3458.6342963219
3320.2965468988
3297.9675528711
3284.6064515480
3273.2737193894
3292.5770917971
3260.9621997934
3295.1810418447
3294.8763869194
3431.3668764622
3309.4355713256
3313.4860119684
3283.8897326379
3300.8227979805
3285.1087503795
3293.2950452...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 4887ms
memory: 67088kb

input:

2000
-639 -713
225 -218
-627 498
752 -299
-200 579
945 -228
-924 233
-626 38
253 -900
344 -176
748 -335
181 88
-540 425
-846 -192
21 -651
147 -609
125 24
-191 -162
725 -289
698 -126
301 -383
-59 -555
32 -396
-10 3
-931 -216
-387 239
-465 -685
-103 -173
174 60
159 710
148 754
-851 79
683 155
455 -549...

output:

3304.5390404739
3452.0261242870
3458.5684220655
3465.7831443787
3295.9865605985
3308.4316358536
3301.6325541874
3301.8147696272
3324.7701811188
3319.4076948198
3304.1342271303
3307.0881957062
3305.0078382171
3281.7616506070
3310.2390796345
3288.7421994571
3303.6151757346
3324.4443780203
3303.3061621...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 4886ms
memory: 67024kb

input:

2000
-177 414
-782 539
685 -341
-289 -501
139 -205
-576 552
-799 165
426 300
-259 -844
-518 302
-575 -575
-235 -332
-109 -284
-776 52
-266 -246
210 -403
-260 757
672 379
518 88
235 97
-169 -172
232 -237
-406 -329
-653 -447
396 864
-371 -491
-49 642
116 199
62 93
-754 -421
108 -706
-181 440
-397 -596...

output:

3304.8033182306
3296.4041184400
3301.5239922578
3308.0715220451
3306.8699343368
3315.2557607608
3310.6440389286
3134.4556524365
3307.4517027012
3307.6216249403
3311.5490556746
3325.1580288021
3317.6229587263
3268.2657184325
3304.0903307043
3313.3022994930
3298.1441049474
3299.9875639433
3298.2086757...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 4894ms
memory: 67016kb

input:

2000
148 -648
872 -434
56 979
661 -496
423 848
533 -777
-34 619
708 363
424 667
-603 -134
-238 2
-138 -759
405 -59
351 758
179 244
878 -411
-391 193
480 -309
-23 767
-557 -113
522 -441
-191 930
-404 566
-850 398
-164 663
87 163
321 -328
-683 411
-147 -586
125 -89
-249 663
-471 141
-263 -447
477 207
...

output:

3308.9170463370
3609.6121112076
3525.9713594551
3448.5122642708
3304.8461249404
3292.6834725226
3308.6447387188
3336.8761498703
3272.3397494873
3316.4243121716
3304.6588352261
3304.1154063179
3313.7367966312
3307.5761786867
3307.0465094809
3294.1626741283
3307.2070168693
3306.6023129703
3314.0943804...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 4896ms
memory: 67120kb

input:

2000
468 566
275 771
-301 -640
690 378
42 82
-313 399
441 308
-625 -714
294 -727
-754 653
332 -160
-206 734
556 -412
-327 852
884 -142
173 619
395 152
198 198
139 440
-139 775
-466 8
561 -249
-936 -55
414 -500
581 570
338 -640
137 -254
-244 883
-65 -535
42 -677
604 525
-185 126
-436 -492
-382 -667
-...

output:

3266.3486577661
3330.8864797207
3317.1147204275
3312.8639054871
3266.9286180840
3242.4797814047
3259.1204646697
3258.8734850049
3281.6093085575
3269.6649937767
3261.4323811569
3412.1389966667
3261.8199872247
3260.1110156483
3251.4262895478
3282.4656740171
3278.3080586396
3251.5335067696
3237.9888194...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 4900ms
memory: 67028kb

input:

2000
230 28
403 138
-171 357
306 364
496 -183
679 501
357 74
-339 -669
-458 -153
-582 -232
-319 -577
261 642
438 -101
-407 -485
976 -176
-637 625
-548 349
221 -174
79 -290
-946 275
-872 -338
-373 -759
-333 450
-58 -68
-862 -323
-824 -329
487 -16
-583 618
-960 131
-407 166
49 586
-657 729
-76 -263
89...

output:

3270.0055324492
2989.0169033556
3108.6411262491
3236.8724683762
3262.0797874009
3284.1764313702
3252.2471143923
3290.3328964887
3284.6679632405
3286.3169822912
3271.6440091946
3231.5938123898
3265.3292745878
3237.3147801621
3277.0747979440
3278.5206080333
3248.1378581851
3266.1447711275
3262.8694069...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 4892ms
memory: 66996kb

input:

2000
-486 -107
-638 -424
217 -408
255 748
537 -608
638 55
-780 -465
-348 -131
636 -397
-154 -830
43 -531
-189 905
77 439
298 669
-819 -240
-555 -73
-644 605
-519 -564
-642 -355
516 653
-517 -710
-934 -203
-361 -611
-385 814
200 -695
-369 406
460 849
-828 84
-81 83
-807 391
-622 -469
-599 465
775 427...

output:

3288.7352775828
3332.6101901498
3256.5449012403
3181.9805269432
3272.5876373234
3259.2740970636
3276.3027325431
3282.7763353289
3271.1143781859
3319.0353714284
3282.8393423756
3289.6751506884
3275.7560615673
3278.3875255194
3299.4168303457
3285.5582120504
3265.9310329225
3268.8174017100
3285.4295038...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 4901ms
memory: 67116kb

input:

2000
-19 -260
148 872
127 -492
216 -712
-831 -146
415 175
-729 -295
727 -49
376 -704
792 -605
-657 593
717 -26
-288 -871
35 -190
-227 39
98 181
629 303
0 675
-349 649
685 333
119 -154
-255 -225
257 -313
257 705
400 -726
-308 -646
-498 340
521 -836
284 -561
-165 -769
902 -393
510 312
-443 -361
597 -3...

output:

3309.0822373110
3379.0867507275
3257.7496181665
3143.5816556740
3312.5670071932
3359.6936937146
3332.2344297477
3314.3653309887
3296.7240500996
3317.1701282854
3369.7482163447
3328.6995580738
3318.8576107974
3324.3738423703
3304.9837254799
3232.2012637395
3317.1659611630
3293.8785322656
3299.6916983...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 4894ms
memory: 67092kb

input:

2000
626 -321
-555 -107
-797 -81
343 640
-46 386
-277 641
467 24
662 -99
-819 -438
543 -207
276 -595
607 457
-621 557
938 10
-870 -285
514 310
29 -91
429 399
379 565
-227 -705
708 78
21 513
267 -95
589 352
847 -190
-684 155
343 -304
-163 470
-669 642
164 -3
-156 25
71 254
-624 -368
251 83
790 -153
4...

output:

3296.2616431569
3273.4826795565
3273.9847693843
3277.1745854950
3318.2690626647
3316.9652940057
3281.9429311877
3329.7000750749
3302.4149832692
3330.9722999735
3276.9429562718
3279.7450175475
3264.7180936116
3302.8368676424
3318.3967583277
3284.5828367196
3279.0692316766
3326.3846415468
3291.0579331...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 4897ms
memory: 67020kb

input:

2000
856 -125
-216 -760
382 -918
876 15
-610 378
-949 140
-584 -699
838 123
-297 76
-520 195
-249 -788
579 663
624 -444
-443 283
-303 183
-841 -85
795 -138
-817 -539
-15 328
353 -487
121 -401
-719 626
421 690
655 753
-758 -236
-843 -402
-752 -598
-428 -117
607 -386
780 -392
277 704
732 556
602 -602
...

output:

3285.8012171809
3530.9486460474
3514.1418300503
3509.1924052048
3272.1205034863
3272.8734943331
3289.3407413137
3283.3787876270
3261.3572331443
3283.2424456777
3274.0526652313
3240.3539592559
3280.2337865553
3276.9435966698
3290.1593211282
3277.3928641712
3278.8523850177
3275.0663254725
3283.4609014...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 4906ms
memory: 67016kb

input:

2000
-891 -132
317 927
-389 -301
-813 304
692 -178
736 673
-606 411
347 487
307 803
-476 337
-826 335
-349 -289
723 -94
-791 88
135 -313
739 -291
149 877
-849 485
4 501
745 506
-924 36
676 -43
617 300
265 -117
115 -982
42 470
394 -426
-107 -299
622 589
-717 -522
-23 280
170 -271
435 713
334 375
-826...

output:

3270.7264708601
3429.8840078247
3403.7139722795
3386.1536143303
3291.9435144013
3281.1347381859
3258.1136570329
3275.9527316595
3296.9619026170
3244.1761630961
3273.3204828384
3261.6185639712
3294.7028744304
3271.2040464130
3262.3763622590
3245.1372496869
3274.2490733455
3261.4716294718
3265.7172823...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 4906ms
memory: 67020kb

input:

2000
-246 -719
156 942
-265 -722
-474 661
718 -618
-673 615
673 -54
195 819
714 472
-802 371
883 377
-793 193
-582 539
-707 47
-362 -770
-105 823
151 907
-329 -576
-173 870
58 -789
-384 567
662 -58
-551 -443
751 315
225 730
-547 742
-349 700
-620 -693
-638 343
437 -640
-722 -376
-594 515
-795 53
-50...

output:

3393.7731064814
3400.2372887168
3426.8898296958
3471.4958105087
3395.9746128580
3395.2401910120
3388.2500108225
3406.6991769900
3392.8329018773
3393.7549003516
3399.0466499150
3390.2960988674
3394.8652695134
3390.4301165974
3410.3924498376
3396.6112009706
3399.7118491968
3389.8889766229
3401.0469380...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 4895ms
memory: 67080kb

input:

2000
-808 179
485 -754
413 -398
-102 887
503 718
585 -225
-507 691
-125 -669
150 -902
-713 27
-638 282
-608 11
-132 968
-706 -418
302 -945
-843 -471
-71 -936
596 -262
780 -24
514 684
531 -509
-829 -481
591 -176
51 -991
110 -982
-97 748
-670 234
-732 -226
89 -824
590 -229
204 711
544 245
-592 472
667...

output:

3343.4796399853
3315.3744841585
3325.9600490028
3323.6372304344
3348.3731351031
3339.8219382165
3343.5622574852
3324.0296162340
3344.4176143033
3340.7122634031
3341.9302237730
3349.3085943458
3341.7246959048
3371.8647096621
3333.5031971912
3332.9520804882
3326.7478163739
3348.6070987718
3334.9141390...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 4896ms
memory: 67088kb

input:

2000
-264 865
-34 -875
-472 -309
-641 254
-457 518
-777 610
-820 -48
-803 -108
526 -697
-436 179
480 146
416 -506
-178 650
14 483
-641 607
226 -808
-263 -173
416 -248
-12 968
528 783
-284 -593
-330 864
-873 126
965 -165
-438 588
-445 584
-438 -258
85 -955
-373 -429
231 -743
-492 490
-242 581
591 545...

output:

3290.7963244732
3435.0083575526
3387.8144824399
3384.5136137772
3286.9360337339
3276.7602125989
3289.2977327112
3288.1493440142
3281.4275750111
3334.5502403624
3280.8552731447
3304.4192906833
3307.7567517136
3309.7307321910
3293.1040077967
3283.1805195167
3295.1622203758
3296.7035287836
3280.7297129...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 4900ms
memory: 67116kb

input:

2000
67 780
135 -656
-437 157
-840 -351
864 -495
699 169
-829 203
218 265
168 -783
449 473
-336 522
-744 -629
-325 538
330 -285
-939 52
281 210
-270 -260
884 334
-659 -138
486 332
-62 -223
-744 264
405 420
981 -43
463 492
-622 -655
-185 -405
-286 -365
-445 875
-180 45
-94 -332
-165 152
621 -395
-68 ...

output:

3258.0325473960
3332.0405804991
3385.7236034835
3444.8860111237
3245.9405785472
3268.5970001178
3277.9224248661
3245.8375313270
3263.3860650966
3264.3290208822
3270.1834423075
3247.7105116327
3249.4298859775
3246.4492688731
3260.8192130799
3337.3178363471
3242.9136211177
3261.6392691202
3256.2025992...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 4892ms
memory: 66996kb

input:

2000
523 710
607 -618
864 -462
-426 790
-594 623
-972 81
-755 -195
174 820
642 637
136 914
-336 -803
558 -686
972 197
291 707
452 703
-768 459
425 -764
-756 -277
362 -697
799 286
882 -283
408 721
-850 322
-933 51
-974 193
-606 523
-896 231
621 -478
-870 225
677 617
-59 -920
-169 -899
-576 578
850 19...

output:

3441.4249842074
3514.6353373978
3464.5087785298
3499.5308125496
3446.2356052924
3442.9958673577
3441.0067764295
3446.6293951361
3448.8030590786
3441.4693365542
3436.0525555308
3447.5482920941
3441.7176129357
3446.7380451221
3447.8088625400
3438.6102386662
3440.9626188639
3440.7527376261
3450.9744901...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 4903ms
memory: 66932kb

input:

2000
210 934
400 250
-523 -493
390 -598
807 -464
-105 827
-91 861
410 679
-840 -514
246 -431
-619 388
46 777
-102 691
238 298
-369 -110
-693 88
-824 -163
385 -670
897 273
-253 -659
456 -405
-646 560
243 -966
-611 -123
800 266
522 -126
-493 588
-777 621
-674 -601
536 -647
-695 19
-324 223
-36 -769
48...

output:

3296.6936449742
3378.8876815761
3283.1756603125
3196.7073611259
3289.5959630961
3300.7658899476
3298.8887668322
3296.6934895499
3267.5204909593
3305.5268726682
3286.8220933291
3294.1804160598
3295.0366760414
3296.4483730407
3291.4635154159
3299.3937921125
3299.3330178313
3304.4287311015
3288.1218562...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 4908ms
memory: 67040kb

input:

2000
603 -495
372 426
396 641
353 558
784 573
-480 -536
-915 -207
313 400
743 117
302 314
537 112
731 57
-514 288
-113 -921
-781 -352
-979 101
-47 828
530 682
971 30
705 693
540 -235
292 779
-93 834
78 -950
-518 -510
11 474
59 -388
225 -913
-937 -137
366 -699
-82 443
-81 535
631 105
141 693
494 534
...

output:

3290.3033414904
3260.7944765294
3242.0094390374
3401.3178669930
3305.6446263329
3294.6323143952
3290.8540881865
3288.5940948890
3293.2882782336
3292.9052354387
3310.3673424373
3279.8639067347
3307.5328766043
3284.4218341857
3305.3448124611
3300.0454827508
3297.3726271639
3300.4222749011
3365.7220046...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 4892ms
memory: 66960kb

input:

2000
7 -812
685 217
112 -921
94 739
577 -810
-452 -564
334 544
-545 48
397 746
69 -863
-158 -407
140 584
-56 478
-487 -175
310 -790
40 -555
-55 -746
704 -392
-529 -772
-681 471
-17 643
524 162
-817 492
899 -385
-117 611
-558 39
789 -607
-639 322
459 -227
-159 612
649 183
155 -848
568 -37
799 -503
-4...

output:

3295.9031793373
3369.2575914905
3403.0997678943
3418.9533784866
3200.9601041989
3294.2783748865
3295.1262521547
3291.3886801151
3288.0880602825
3285.0582925500
3291.8633246807
3303.2736009525
3291.4933219117
3289.0467019331
3289.1619619221
3321.2857613926
3297.6912877628
3289.9022086022
3293.0365868...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 4904ms
memory: 67012kb

input:

2000
-630 -97
-250 -108
-47 -755
-708 386
-668 -167
704 372
317 340
-721 -553
-624 255
-95 636
316 716
-835 183
244 -159
159 394
448 401
351 727
-268 455
-718 -648
-793 -235
-670 712
395 300
350 -158
-14 -473
-14 479
322 895
206 162
395 576
119 445
768 78
535 712
52 -499
423 -268
841 -134
394 -653
7...

output:

3247.1735384061
3220.5062134980
3171.8231159572
3139.8724328232
3259.5035172544
3225.5049460817
3262.4269424635
3246.7664285352
3256.6170787494
3240.1328966932
3233.1594433069
3238.4654234315
3250.5241746128
3238.1592497349
3240.3805326706
3241.7050592552
3255.6152544375
3245.8979099666
3247.0342789...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 4904ms
memory: 67080kb

input:

2000
279 472
101 -154
173 423
110 -283
-392 144
5 216
297 80
-121 379
53 -17
-399 -68
-462 -219
-305 -286
418 -45
-124 243
23 -380
-309 -218
343 -330
-302 8
-103 -351
340 -166
-171 -177
-378 -193
-175 351
502 -17
-251 389
-455 69
-404 -170
323 374
93 341
-472 255
-115 -505
57 273
220 -421
-341 -84
-...

output:

1820.9844547309
1741.2807382578
1788.6625357026
1836.4553993511
1815.2466205553
1816.3312861121
1828.4033950739
1822.1970744246
1824.7301762594
1819.3725874580
1816.4262080305
1819.0717933098
1828.7647408921
1821.3618560770
1818.4177756680
1821.7917261905
1817.7690978639
1815.4842472943
1817.2335339...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 4899ms
memory: 67016kb

input:

2000
350 -70
-354 -609
360 -107
-538 386
-274 -619
-626 203
-372 320
-284 -414
-461 114
493 -443
-367 516
461 -120
559 -27
-433 -566
123 650
-367 108
-406 10
-516 -255
114 311
454 187
445 310
374 -26
-17 -148
-769 -92
691 178
-262 221
275 -617
311 578
-50 -347
66 408
-587 123
19 -60
-768 2
-437 403
...

output:

2556.8494742181
2650.0210593862
2535.7474517601
2437.8179982948
2569.3802866155
2537.6253402994
2570.3966406444
2547.8157178236
2576.0436515755
2548.4982228853
2565.3056560910
2535.9140250890
2578.5725779956
2565.4029791206
2562.6473002610
2563.3969237023
2581.2334928504
2580.6072697859
2558.2241800...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 4906ms
memory: 66884kb

input:

2000
394 281
376 420
635 -79
85 -251
-176 294
-555 31
-300 -163
227 160
-297 409
-86 19
-335 -280
135 -507
-249 490
-275 -211
-139 -283
-416 226
460 390
-397 -279
-135 -83
-148 -363
-585 164
503 328
-197 -57
-26 448
186 185
-224 7
173 59
-477 -26
501 349
-433 -273
-81 -202
380 -59
-114 -132
-74 -517...

output:

2058.1983482948
2056.3476877363
2054.6789460076
2059.4846134853
2055.6689940134
2063.8015149587
2068.1895004948
2113.9388583428
2057.9409121652
2054.6959296028
2032.8849715760
2068.4138327359
2056.6773179537
2048.7499171251
2047.3071145914
2084.4439204938
2069.5242253021
2046.4688196214
2071.1461241...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 4896ms
memory: 67116kb

input:

2000
49 487
11 67
237 263
-49 616
401 -271
432 -115
61 10
477 -4
1 578
-25 -62
-73 -125
215 -25
470 124
-480 73
411 158
277 4
-316 31
-305 441
355 205
-403 253
6 699
370 68
-329 23
12 -542
49 -143
52 -626
-245 -25
-49 236
-417 -282
-238 12
-87 88
-211 620
294 -463
-368 461
3 -177
457 228
-347 -76
-2...

output:

2183.9581579198
2107.3237265595
2168.0187081435
2231.2145309448
2227.2537613248
2178.8612167901
2182.8940359196
2175.7677650729
2177.1904216938
2184.5688432991
2204.8412205530
2175.8036889369
2183.1273080334
2183.1885497838
2175.4723865985
2193.0939265702
2188.4106076070
2181.3944794648
2191.1540306...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 4884ms
memory: 66996kb

input:

2000
-564 -16
-427 392
-259 -55
429 71
293 -277
225 -114
640 246
-685 -151
-673 -87
-127 -152
-429 285
334 467
203 -138
185 -79
456 11
204 430
59 278
-178 -291
-492 -105
-448 288
-340 174
403 -393
-557 -24
-149 -73
102 -171
118 -407
503 81
-368 153
-127 172
276 174
-401 -300
279 -190
-351 304
548 -2...

output:

2282.2046221743
2385.4498924387
2338.7085903711
2289.8891298103
2283.5224978320
2282.5169958216
2280.6671668065
2282.9552815041
2302.5012924738
2282.6811586375
2287.8963786446
2284.3551804718
2282.7131997520
2280.3814025930
2293.4960190696
2283.5795237933
2272.1615395568
2282.4951000446
2279.0435690...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 4900ms
memory: 67016kb

input:

2000
-483 270
452 -113
69 261
-29 165
541 296
-1 -194
-198 -60
365 248
-524 -273
-17 79
199 150
140 -194
140 -321
187 320
606 -13
-474 173
332 -107
-437 395
-655 84
75 472
-539 115
-535 -32
316 398
-376 66
-454 303
100 -92
-235 491
277 -116
51 325
-225 -296
-186 185
-365 284
-189 -179
-187 436
-23 4...

output:

2097.5561411597
2019.7807677682
2081.0257490832
2144.8711739731
2088.2398086797
2121.7150006172
2106.4230679472
2116.0802549528
2104.5085274980
2098.7258804459
2116.9388218487
2096.8121951352
2101.1561809219
2096.3173073941
2127.1322133660
2106.5232800574
2103.0373523479
2094.4009337642
2097.8239814...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 4905ms
memory: 67028kb

input:

2000
-598 -208
759 208
-571 -346
357 -547
-689 -312
379 215
695 18
48 513
425 214
36 127
-154 437
13 -106
459 -277
60 -435
385 -110
472 317
-13 -164
570 -398
73 -328
-710 -239
296 -418
768 41
-328 259
-464 144
150 119
117 -317
631 -386
-173 95
-36 -581
223 372
-764 -97
-463 114
-760 -33
162 480
175 ...

output:

2540.1755496946
2732.7193507030
2645.6521371264
2561.2339311409
2536.9967090416
2536.2425744126
2463.1643486669
2543.0696324793
2543.6741658313
2543.1745043197
2547.4297358307
2544.6818530288
2556.3911217485
2550.3763828116
2562.7347020893
2543.1104351175
2552.4092135336
2532.7683785225
2544.0847079...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 4895ms
memory: 67016kb

input:

2000
241 450
280 -35
366 -381
33 -393
106 -150
-468 291
610 -156
150 273
-451 5
17 442
120 -61
108 137
261 -88
229 342
-43 -496
566 176
368 -326
544 246
151 109
-547 129
87 -42
-307 126
-101 85
174 -483
23 -472
-456 -34
351 -115
-6 206
50 -112
418 -359
-418 280
501 -335
-296 414
358 133
454 195
-555...

output:

2177.1693714880
2223.6881255731
2240.4194816362
2259.0855736160
2199.9916912463
2172.2541766335
2163.0603168691
2180.3302480036
2184.5246567423
2167.9910083038
2178.9030409695
2153.0192407238
2187.3111824799
2170.9686553302
2157.9286941267
2181.1582604186
2197.4618098484
2137.4679953769
2174.6423020...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 4900ms
memory: 66996kb

input:

2000
-270 -72
12 -194
533 -61
-282 77
-513 206
143 -526
139 328
-11 -386
217 -353
-77 -473
-60 196
284 -421
548 148
122 -37
122 371
-141 -302
407 380
115 -436
230 3
160 373
-297 -253
379 -283
-348 -204
-439 -243
-304 -92
-319 334
195 250
125 140
252 319
339 -317
438 -171
248 6
395 49
22 134
294 -146...

output:

1890.5798997628
1944.5539880215
1944.0691505263
1944.4372726059
1896.5263762466
1897.7961357061
1897.6724663525
1893.1293259301
1901.3488143740
1888.9343342959
1896.0360684291
1902.7894676408
1903.3515507339
1894.8164291694
1892.8034027615
1891.7056405529
1900.5373620822
1904.6264506194
1891.9203270...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 4899ms
memory: 67024kb

input:

2000
-184 372
217 166
441 543
431 416
-127 786
-213 630
-617 -215
-66 179
175 -311
10 -816
648 -497
543 -177
-217 -449
-388 649
-219 -297
-80 430
104 14
4 214
250 170
147 -756
42 -361
-169 236
-222 -71
-129 221
-720 281
340 -713
592 -121
-55 -439
-20 -134
151 -392
317 177
-458 597
77 66
770 217
-203...

output:

2718.8107953888
2723.1827192557
2712.8186064401
2709.9919136238
2713.7177701811
2701.5914327498
2719.1006395267
2715.5045801404
2711.6932740898
2723.6069863663
2706.1220122169
2714.9739789189
2658.6626917584
2725.7684498376
2735.6857348800
2725.5921894780
2717.3279866142
2734.5986280263
2702.7449917...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 4896ms
memory: 66996kb

input:

2000
-95 -463
-375 -504
23 479
-426 -305
104 -617
593 -254
282 574
-123 -482
-671 115
58 -580
186 476
-599 -373
-590 -247
-406 -194
-513 361
-549 -152
449 193
-588 367
-492 -502
453 -465
-613 -157
-218 626
-676 -55
167 656
342 542
-478 -239
-503 -338
218 -666
-610 43
499 487
57 444
131 -475
527 55
-...

output:

2440.3496409135
2433.5342862654
2473.1486445966
2491.3683766747
2446.2745140422
2429.5323267387
2443.1977072714
2439.9950382989
2441.6833439873
2437.5016111423
2438.6859748469
2436.9506889946
2423.0631395187
2437.1727050983
2446.0649295177
2436.6174912937
2439.4631512773
2443.0222471768
2433.4412525...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 4902ms
memory: 67032kb

input:

2000
-131 -505
-425 -246
-487 -161
21 -507
-430 328
165 478
383 -279
74 -446
36 490
-193 446
381 -338
151 -468
-50 523
-422 -282
-474 -91
-191 -478
-551 35
428 -202
211 404
167 -465
489 -43
448 -270
55 -474
414 320
31 -482
-437 -312
-319 337
-177 -427
483 213
355 -301
-34 451
-264 446
413 280
-171 4...

output:

1916.7459011763
1905.2521960795
1912.5439190265
1935.4946057606
1916.1365244514
1916.2001246548
1917.6172748403
1917.2950358395
1917.7461961276
1911.9455548222
1915.5734415700
1916.3711646564
1916.9633864502
1917.0361723332
1915.9469520963
1917.1882284226
1916.6982104024
1927.7005678977
1916.6966859...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 4892ms
memory: 67084kb

input:

2000
-311 351
464 27
-417 125
-463 -132
-447 -289
118 550
291 347
-201 438
-395 379
-445 80
-243 493
106 -539
496 -123
276 361
508 74
-121 469
-493 22
318 444
-409 191
182 470
429 273
394 259
-513 -63
-100 -549
-384 -323
8 475
-445 39
-300 411
506 135
336 -377
-477 -239
-394 228
373 -240
-164 431
46...

output:

1934.0400242298
1961.0637415707
1942.0906134687
1934.0239678383
1933.9928331144
1937.8322180667
1935.7059619168
1935.1347177028
1934.7291616438
1937.7094964222
1934.7671762110
1930.7162568971
1933.1509158383
1934.0009510008
1934.9120307141
1932.9182502487
1935.0939304229
1934.3386749669
1928.4864493...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 4895ms
memory: 67052kb

input:

2000
-66 -471
353 507
-436 -347
-379 363
-510 316
-598 149
-560 323
-526 255
-333 -490
151 -447
588 -327
709 -158
560 -111
-240 429
-393 381
-107 448
-656 -125
-542 -119
-638 -95
605 17
539 58
-523 50
268 -466
221 -497
-11 516
-709 -127
360 430
-247 499
-355 -413
265 -537
659 119
438 454
348 -409
83...

output:

2337.5651977193
2412.8683546450
2347.7813734526
2356.5705171204
2340.3671479189
2345.2349751217
2334.1944378219
2336.1913358667
2341.3064405581
2338.9236427777
2336.5686701061
2344.2630372338
2345.6499678871
2341.6840938753
2339.8760478526
2340.7278944044
2319.9620438161
2340.9380664458
2345.9820922...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 4883ms
memory: 67100kb

input:

2000
604 -340
750 169
-708 -257
-788 36
733 -222
598 -377
655 -276
760 -186
-164 -496
588 344
328 -444
-106 -502
-382 425
306 -459
94 504
604 348
-530 -407
-507 425
574 -321
774 129
749 200
-455 433
-660 253
741 49
-704 208
720 -175
-756 194
-330 462
350 -460
-590 300
-797 43
-313 472
754 152
-777 1...

output:

2533.7205919066
2706.4714536329
2532.8073129148
2558.2575408936
2532.8095461498
2528.1927247100
2531.6096959422
2537.1639614089
2532.2561371689
2534.2740991509
2533.1177821147
2530.0989168616
2517.8554532503
2537.9896345420
2531.3206905426
2530.9719787300
2529.6366272258
2542.8181002182
2533.5979031...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 4909ms
memory: 66956kb

input:

2000
22 414
-459 -394
372 -436
-442 404
700 -65
233 -236
10 -247
-414 313
85 -226
-232 265
-35 -368
76 531
-64 247
-346 -160
-662 -159
-358 -90
-255 410
135 -281
463 367
-172 -478
164 464
-433 357
-230 -204
5 322
439 -298
-503 -188
287 229
-422 -17
342 156
496 211
-142 -299
406 -389
-34 417
-392 -19...

output:

2160.4134457730
2146.2880772697
2070.9070099575
2008.3430290794
2165.5366884479
2158.7944989399
2159.4924235818
2158.1009692374
2164.3714926646
2165.2955052557
2164.3341782208
2160.0867803556
2163.1804472278
2163.4304278722
2155.7562471574
2161.2747175956
2162.2451862882
2139.8895434069
2163.5031395...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 4904ms
memory: 67032kb

input:

2000
395 459
550 -403
814 -8
425 472
795 -203
-107 -526
261 -532
377 464
553 -419
234 489
393 -457
96 -548
809 -165
638 -337
497 -435
385 457
90 532
-342 499
574 379
-205 -552
-772 -156
-523 -400
-643 -376
-574 369
442 -486
-690 241
-788 95
624 -365
773 -111
-709 -204
265 -490
-801 24
83 -520
-54 54...

output:

2628.9974807979
2775.1118483001
2621.8130721959
2608.8301755714
2625.9675641574
2619.8998202998
2632.1402125282
2626.6413337811
2629.7333122536
2632.8123716826
2623.6641851008
2634.6800717326
2632.7699235761
2627.0181042857
2629.7756918377
2619.1239937206
2628.6428812168
2641.7805324649
2630.8541232...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 4893ms
memory: 66992kb

input:

2000
-209 -18
286 -477
490 -84
302 -181
-257 -455
-89 -547
181 -126
9 490
-47 343
65 -596
476 -15
-237 20
391 -219
-376 -303
313 -40
133 -317
-343 -395
-104 337
-172 -214
273 346
-23 392
-439 -78
211 -246
126 497
-61 -602
364 70
257 28
-92 -249
-234 -378
-228 394
256 -544
58 294
248 -101
-390 381
-8...

output:

1955.8585603984
1996.2914879697
2044.1219933994
2094.3407110786
1953.8408923262
1944.4460762740
1949.8259791259
1943.8089853228
1945.6238852834
1946.8078182589
1951.9375752022
1957.0267290998
1953.0001880269
1944.3305449703
1940.8423428765
1930.8511925129
1947.5120077277
1953.6453695861
1951.3168507...

result:

ok 100000 numbers

Test #62:

score: 0
Accepted
time: 4899ms
memory: 67020kb

input:

2000
301 -439
-564 560
-744 -204
369 -501
769 356
480 541
346 -643
358 508
533 511
-571 477
763 310
686 -428
503 409
299 -445
665 52
332 -512
864 153
508 -224
445 -615
-751 62
845 -127
-639 536
27 629
762 143
-261 438
-561 502
-527 513
-54 749
-382 -629
5 682
46 616
-207 -660
-249 533
-822 -259
224 ...

output:

2890.0519766006
2934.7676730208
2931.9890918009
2928.9939088058
2849.9808951378
2892.1290290892
2883.8467589613
2889.3928910544
2894.9462919654
2887.4276922696
2885.1711504510
2888.8852352006
2891.3258594169
2889.2205525454
2889.4947908645
2890.4656995016
2892.7544581529
2887.3462070359
2891.4265846...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 4942ms
memory: 67028kb

input:

2000
-620 -14
96 -393
-185 -496
-329 -528
-626 -66
772 -147
519 240
71 769
-482 349
694 -289
-455 -72
295 509
157 -438
-444 -552
463 662
-444 -85
529 -565
-770 276
-7 546
-352 623
5 840
505 142
-279 534
279 -565
-726 -307
-374 -246
-396 -664
330 -696
347 15
606 525
-700 442
136 -672
-489 200
83 -575...

output:

3036.6743668692
2974.4267862904
3003.2383466242
3076.7030715561
3066.1277679916
3049.2913009084
3042.1631084381
3037.7478871580
3032.2552100270
3032.6797455170
3042.5070043532
3028.6297764265
3046.9924448832
3043.8711392510
3040.6681338054
3026.5221017520
3050.5555932843
3050.1638691877
3024.8905271...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 4900ms
memory: 67052kb

input:

2000
397 356
357 -924
535 -108
-40 -779
-555 -828
-94 860
598 -321
718 -282
526 -433
-505 500
542 558
-211 -807
24 945
-205 -867
-779 461
-216 -1000
-201 -765
400 -763
637 232
-45 773
559 -558
-832 -366
741 -584
646 429
-1000 146
639 474
-207 655
143 747
389 381
-1000 227
-482 -586
-501 477
735 219
...

output:

3352.8990079348
3352.9248645745
3331.5399826629
3342.5817896080
3348.3009739255
3356.0157388263
3353.3557287951
3356.0141498390
3349.8403922377
3351.2492316294
3348.8509252467
3350.4077682016
3344.9166259592
3322.6118430187
3356.7973755311
3354.9048012454
3353.7550966023
3356.3949194830
3352.0445155...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 4903ms
memory: 66956kb

input:

2000
393 409
633 301
782 -382
390 -885
665 291
551 -190
297 418
54 703
810 -425
-956 -153
308 235
-939 29
293 -573
-257 -723
521 -130
556 -664
578 -862
-441 724
529 705
-417 -358
147 -624
-916 -31
107 877
533 205
116 -556
724 201
-796 -246
-347 350
464 -131
-351 421
-222 -787
173 -620
-690 3
356 373...

output:

3271.8456452876
3458.3823628017
3436.6052967017
3449.2632743835
3274.1495599695
3247.3078421276
3275.6633234556
3262.1651754388
3294.1339656713
3290.2511437093
3285.3411434740
3274.1009043272
3280.4315218621
3259.8741689882
3252.0061268684
3261.9617623572
3296.9616432938
3270.1209514927
3291.5889524...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 4905ms
memory: 67084kb

input:

2000
-320 -762
334 -283
-249 735
-150 -1000
-417 -1000
947 -138
350 -714
-239 379
-117 750
81 -765
-773 -278
-198 847
-606 -564
401 1
-225 -967
378 -37
809 -504
-778 -74
472 621
-630 -195
-563 -7
852 -429
725 253
132 803
-378 -478
656 -585
-319 -995
582 587
49 -639
285 -649
-161 -964
-641 -54
614 -6...

output:

3302.5942370438
3344.6915116090
3242.7433758428
3123.7257470512
3284.7214774618
3313.2681330212
3301.9512921331
3305.4933784356
3308.0353759354
3286.5272591523
3284.4829599791
3304.0321932379
3298.7118261263
3284.9907308997
3318.2064822344
3296.5453559209
3290.8075158311
3256.3903683407
3319.0361300...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 4904ms
memory: 67028kb

input:

2000
-594 -491
2 -870
-74 604
-439 -661
-867 534
289 832
-846 -432
-979 400
-75 610
-165 -721
31 -996
-362 548
-228 945
-368 897
-273 -825
-656 -459
-150 -724
733 -507
-613 -811
-290 -889
-55 -763
-444 -739
34 793
580 -636
-687 -548
-781 -57
-162 714
-803 -673
-43 718
-1000 -132
-203 -725
-876 229
-...

output:

3377.8573793924
3330.9511090276
3413.4977175795
3522.6389669991
3378.6251373440
3374.9181298747
3377.5552292006
3375.9295130960
3375.4636215428
3383.9743071587
3363.1604266840
3387.0963686468
3376.2618921678
3374.9317026177
3373.0892430151
3373.3121686992
3372.8398734216
3376.0485281897
3373.4192093...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 4910ms
memory: 66992kb

input:

2000
-704 561
-735 581
-705 -727
211 -845
453 99
468 -565
-701 680
283 -841
-581 -469
330 -591
-952 418
581 561
-163 660
798 -256
-1000 -2
-6 760
610 -426
649 380
227 817
-708 -766
-1000 196
-734 133
-402 503
-451 609
-350 512
-773 312
191 -763
-529 -512
-987 27
-917 1
-472 508
-537 -668
-882 384
-8...

output:

3349.0313379671
3337.8699460361
3349.2424921431
3359.8121669197
3353.6067818183
3350.9318062078
3349.2733147147
3354.9929284716
3334.0974643327
3350.4519652938
3348.5265144489
3347.1201051917
3355.5942509936
3350.8207801485
3351.4568238783
3383.8825736131
3345.5147837195
3346.8490255459
3345.5783601...

result:

ok 100000 numbers

Test #69:

score: 0
Accepted
time: 4893ms
memory: 67092kb

input:

2000
-58 -939
-838 -558
707 544
-739 631
-555 -894
-410 750
-935 -508
-234 -1000
-194 868
408 -902
914 -100
-898 -313
-849 -467
-416 -856
-913 -341
585 -598
278 800
481 -752
-435 853
871 247
-942 -22
-509 -850
282 -981
-735 614
-291 -1000
-967 314
-395 -833
-978 -320
625 -561
-1000 -192
544 -725
678...

output:

3472.9249411453
3545.4849826006
3480.9429607372
3602.2554798126
3468.6348662661
3471.0297514125
3477.6404624072
3470.5793142962
3471.8216309807
3470.3173510298
3475.7735598900
3470.7803129737
3469.1149199800
3477.3209844346
3468.0553615318
3468.3928125401
3468.8473711417
3469.7661993264
3477.5503014...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 4900ms
memory: 67116kb

input:

2000
-702 -730
-675 -698
551 105
256 453
146 -658
289 129
-694 -475
523 183
618 -561
-497 268
-133 526
-293 487
-600 -404
-656 -113
216 -824
-893 118
-189 634
-969 246
170 730
686 426
155 -800
572 -532
-548 502
-975 245
719 361
-10 -936
-411 378
321 336
-25 -585
161 550
608 -124
563 -62
-556 432
530...

output:

3316.7615528244
3159.4441519853
3344.4132640963
3515.8240753746
3323.7626805471
3322.4799087466
3318.6813648382
3335.4840518605
3314.3135036142
3343.9634034845
3321.5659683774
3331.4401998073
3329.8175011469
3321.2553371685
3308.0313600533
3324.4730800744
3307.5168183011
3317.6310739524
3321.0692125...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 4894ms
memory: 67020kb

input:

2000
612 -255
583 -773
-665 -450
756 -611
409 -733
-869 -403
58 493
-730 329
-728 147
720 -609
-740 257
-350 413
-638 -907
-649 -523
487 -710
-300 427
-603 37
312 -720
128 -655
-991 -502
-635 -746
-639 -279
-124 -901
420 571
-195 -1000
76 -655
-585 590
-698 -861
-941 -186
-842 -83
-342 -1000
118 -90...

output:

3333.0772133535
3337.1359147963
3339.0567053942
3335.6214196587
3327.5489899523
3327.5434312167
3316.1603169491
3315.9493259109
3352.7466444633
3320.1279571926
3323.5084680961
3328.4804814334
3323.3946878686
3339.0305865024
3330.6990258575
3329.6957386960
3310.9936948282
3322.7702918880
3343.5133591...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 4906ms
memory: 67032kb

input:

2000
-225 824
365 -787
-985 376
-694 -624
-107 -905
-1000 -388
814 261
392 636
-980 446
721 46
239 773
379 -730
-392 836
39 795
-382 809
-709 -830
-316 733
-321 -925
-953 66
-222 -872
582 -572
519 532
811 252
-291 -861
-253 829
-978 -513
576 -749
-948 413
812 -65
-1000 -502
665 -327
171 813
-936 233...

output:

3449.9314542381
3452.8124693572
3449.6404235613
3466.8574072838
3452.7768760493
3447.0843931249
3454.8325132586
3451.1935005633
3451.4021755789
3482.3290865066
3447.2251077395
3448.0547344849
3451.5954907296
3449.7691223572
3445.6961821622
3455.1582002288
3453.0084981331
3464.1673228172
3443.2594717...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 4900ms
memory: 66976kb

input:

2000
-614 -304
-456 -907
-568 143
-553 179
-14 -463
-39 -577
-655 101
-533 253
-417 654
302 253
-68 -606
-897 -468
-699 369
-876 -318
635 -482
-508 502
-430 -86
501 -47
-819 283
-413 505
386 704
212 -398
-757 202
300 32
-148 547
-543 187
877 -136
-426 -195
346 -64
-337 -816
535 76
-364 248
198 -916
...

output:

3263.4984671088
3059.6973796777
3165.7100600298
3339.8592521477
3268.7683211781
3238.4415079080
3228.4030468702
3287.1426060525
3254.0312016096
3266.4976227732
3267.1318767847
3275.0030282643
3274.7500996852
3265.0498266906
3254.5375392580
3296.7031373221
3265.4408668646
3243.3761417551
3267.5968723...

result:

ok 100000 numbers

Test #74:

score: 0
Accepted
time: 4884ms
memory: 67040kb

input:

2000
511 -75
349 -288
-603 -314
30 -706
-180 -763
-559 515
119 555
329 -375
-653 -396
68 470
238 670
-450 221
-512 -145
410 -33
484 365
24 694
264 360
-576 -114
-523 -332
-622 -58
117 544
-655 29
425 -158
-365 685
131 -894
-509 -480
-475 -481
-604 -587
-80 -719
73 690
-739 -276
518 -257
-568 -110
60...

output:

2791.9858102374
2710.3770476665
2760.4906870572
2880.2390773582
2792.9047928404
2795.5540691622
2796.6106318953
2788.1332875481
2791.1018961004
2788.0588839932
2789.2379115445
2793.0422867214
2788.6216167471
2791.2400948164
2794.0842076049
2802.7456026556
2784.3191121309
2808.2708295494
2801.1165451...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 4904ms
memory: 67120kb

input:

2000
-509 18
-159 -472
-153 -531
102 -610
242 36
-297 139
-419 -30
255 353
-161 -509
-275 177
-341 -42
-339 156
-312 -41
417 47
93 -593
231 316
410 -56
-97 -651
346 -380
259 394
30 -659
-176 -506
-314 -154
-302 278
-116 -421
236 -520
-15 510
-322 -569
238 -269
200 359
-439 194
-46 -682
-409 99
190 4...

output:

1889.8784178902
1863.0435404675
1845.3930036546
1898.9887650394
1889.9602462447
1896.4162425891
1888.9828376520
1887.7874668531
1883.9676656819
1890.0071826727
1881.5579933938
1897.7329116518
1893.5640371615
1885.1045832609
1882.3597125370
1894.0532343736
1891.0571867462
1886.4645130487
1894.8888833...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 4893ms
memory: 67036kb

input:

2000
-222 171
276 -319
-318 -343
413 -276
416 -276
-552 -51
244 -368
-606 82
115 -187
70 -404
-364 -424
-672 -309
319 -415
494 -213
-496 63
-48 141
133 -401
296 314
-219 204
-333 82
-6 238
-176 -474
332 -380
-167 233
-341 -99
-39 268
355 -499
-668 -205
438 95
-200 407
335 303
-18 278
-510 -81
202 21...

output:

2068.7917510100
2024.7421083146
2031.3017951757
2043.3449549198
2074.2263606448
2072.8420011656
2072.8735494235
2068.3165291297
2073.7858147004
2068.9123877171
2070.0438054422
2059.2670350881
2074.2870133197
2080.4578395104
2058.6941031710
2074.9783092651
2069.4206595707
2072.8366695646
2071.4232549...

result:

ok 100000 numbers

Test #77:

score: 0
Accepted
time: 4909ms
memory: 67044kb

input:

2000
-483 434
-700 285
737 -206
-1000 9
-452 -495
692 -340
-815 -300
-236 357
-321 420
-141 -488
460 -344
504 246
474 -408
-248 -409
-853 -37
-950 -23
474 -255
-836 218
695 279
-437 416
-14 378
-735 50
516 396
206 315
-888 -115
-855 14
-221 -516
-79 -458
-364 -477
-792 -37
-792 -119
-405 -478
-698 -...

output:

2809.1930158462
2913.2406582454
2768.8391524412
2741.9917287064
2802.8401654456
2802.9992216641
2805.6678003804
2814.5915078004
2798.2373243951
2794.3809571568
2805.8545866236
2805.8436988614
2800.9047365127
2796.3428445189
2797.4639896822
2784.5757118907
2790.4460562515
2816.3119235953
2801.7457641...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 4901ms
memory: 67036kb

input:

2000
226 383
-496 -101
306 -133
-482 82
-175 -510
-121 454
258 323
-283 -589
220 226
220 410
-443 15
-534 -121
268 43
283 333
-546 -247
-470 168
336 -299
-398 363
-307 483
-499 -163
370 18
178 322
259 -451
276 -24
-174 -573
-406 130
320 -363
206 325
-348 455
100 -539
155 -453
346 163
-370 215
173 -4...

output:

2025.7543953734
2008.9998961757
1995.4034222799
1988.6221653271
2024.5812290454
2024.4956659830
2026.3486568779
2032.2550732252
2026.6842022257
2026.9348420237
2034.2328978389
2022.7714597511
2025.7634359637
2033.8962870573
2027.3664269004
2014.0692841535
2029.4701641685
2026.1811757172
2030.6112095...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 4887ms
memory: 67012kb

input:

2000
-701 -114
-96 410
49 416
-195 -564
-305 153
-173 343
495 -264
-608 -398
-680 -407
-69 -594
415 323
-72 336
-465 326
498 -62
337 250
522 -505
205 -552
414 -22
8 574
-589 312
-66 -693
-61 440
-495 443
-474 -154
439 -73
-236 353
-258 188
110 459
157 -716
550 -422
158 -768
573 -195
-501 -513
-218 3...

output:

2518.0902578742
2453.6761171342
2453.1446665487
2520.7878830338
2518.2840974777
2501.7433048525
2514.5107721855
2519.1480625805
2515.3979784711
2505.5183855361
2516.0771709730
2509.0509666025
2513.6293386382
2539.1124915411
2522.8847150030
2516.6653634582
2505.5543733456
2518.9379241176
2541.9755075...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 4913ms
memory: 67012kb

input:

2000
-385 184
-718 -91
-768 67
40 230
273 -20
-680 148
196 435
61 -205
-185 -217
-220 282
505 100
486 122
-42 -343
-805 178
548 -307
-687 -52
312 -290
307 1
125 416
317 291
-489 -77
634 -175
2 -510
314 -204
-61 330
-582 -321
-624 -451
-648 -59
327 -453
-768 -162
635 -202
367 -310
-363 -151
199 51
22...

output:

2371.9952776300
2276.7208185634
2331.7156600389
2392.8388441086
2346.3079012485
2366.9855223380
2428.6932632268
2364.1499765158
2386.1962717496
2367.1191758706
2407.9727630494
2376.4515293658
2371.9369642492
2350.9505765307
2374.5080666384
2373.3949402925
2405.3866774984
2443.7278237973
2359.2941582...

result:

ok 100000 numbers

Test #81:

score: 0
Accepted
time: 4895ms
memory: 67048kb

input:

2000
-356 194
602 -228
-498 -162
416 52
-668 -400
-67 436
194 -642
-476 -542
368 -88
-582 211
-380 -362
-225 -470
-484 309
410 135
150 -429
-738 44
-620 -449
-624 53
146 -626
-553 -120
-564 -335
-698 88
426 -271
-345 349
262 -454
517 173
-318 290
-487 340
-535 -343
366 340
32 264
252 226
-46 -626
-3...

output:

2300.9718781446
2340.7527109867
2310.1366368461
2299.3749091911
2290.1600345772
2304.4822161456
2299.9442080669
2304.5619501246
2301.5342598193
2296.0533521233
2300.7709326574
2298.6847566210
2300.0257351856
2298.5153804075
2298.2566805079
2308.4435750784
2303.1907693924
2305.9858679870
2305.3119570...

result:

ok 100000 numbers

Test #82:

score: 0
Accepted
time: 4895ms
memory: 67052kb

input:

2000
-501 -524
-656 -274
152 365
-505 -503
-234 391
414 -231
-445 -384
-604 -230
-685 118
-556 -320
382 149
-605 -188
358 -93
-561 -245
-596 -119
-512 -331
483 78
-438 -387
-563 187
66 -426
393 37
368 -130
-171 301
436 22
-487 -300
30 389
-669 -53
-762 166
341 243
-426 194
-152 -566
-710 -276
-277 3...

output:

2219.6466453398
2301.9113053887
2323.1767379819
2344.5986046410
2222.5388682382
2218.2170817932
2240.0596622336
2215.7214380275
2221.3133174384
2218.2694118135
2207.4558391497
2222.5511555922
2236.3599742115
2224.3564718856
2219.3303390442
2221.9446282822
2217.5154335716
2219.3540324155
2220.9493271...

result:

ok 100000 numbers

Test #83:

score: 0
Accepted
time: 4897ms
memory: 66956kb

input:

2000
150 328
107 -600
43 635
159 527
396 -154
-463 200
423 -201
-463 -163
-584 9
232 423
-477 332
296 424
-420 361
-488 291
174 -425
280 -450
-14 -699
-323 -561
-509 145
230 -438
-455 -281
-115 -680
-312 529
-470 -4
39 656
-65 520
-453 -450
-287 458
160 335
248 -569
-588 -44
91 -651
-179 675
-68 570...

output:

2293.7295012292
2285.8802045626
2257.3624283718
2220.0677248573
2295.7290873247
2298.2250031611
2304.5168809722
2290.3560628080
2300.5709016380
2293.7757806999
2295.3057349765
2293.3220525151
2296.9666290158
2291.0596327698
2293.6530702306
2285.7701681666
2298.1559578018
2294.1600443030
2287.1924609...

result:

ok 100000 numbers