QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#515295#2268. Solar CarAfterlife#AC ✓2853ms106776kbC++203.6kb2024-08-11 16:53:542024-08-11 16:53:55

Judging History

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

  • [2024-08-11 16:53:55]
  • 评测
  • 测评结果:AC
  • 用时:2853ms
  • 内存:106776kb
  • [2024-08-11 16:53:54]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

#pragma GCC target("avx2")

#define int long long

const int N=2e3+1e2+7;

const double pi=acos(-1);

int n;

struct P {
    int x,y;
    int id;
    double len()
    {
        return hypot(y,x);
    }
}p[N];
 
P operator -(const P &a,const P &b)
{
    return {a.x-b.x,a.y-b.y};
}

P operator *(const P &a,int b)
{
    return {a.x*b,a.y*b};
}

int sgn(int x)
{
    return x<0?-1:x>0;
}

int det(P a,P b)
{
    return a.x*b.y-a.y*b.x;
}
int dot(P a,P b)
{
    return a.x*a.x+b.y*b.y;
}
bool onseg(const P &u,const P &a,const P &b)
{
    return !sgn(det(a-u,b-u))&&sgn(dot(a-u,b-u))<=0;
}

int ori(const P &a,const P &b,const P &c)
{
    return sgn(det(b-a,c-a));
}

int segment_inter(const P &a,const P &b,const P &c,const P &d)
{
    int d1=ori(a,b,c),d2=ori(a,b,d);
    int d3=ori(c,d,a),d4=ori(c,d,b);
    if(d1*d2<0&&d3*d4<0)
        return 1;
    if((d1==0&&onseg(c,a,b))||(d2==0&&onseg(d,a,b))||(d3==0&&onseg(a,b,c))||(d4==0&&onseg(a,b,d)))
        return 0;
    return 0;
}



double d[N][N],D[N][N];

double fix(double ang)
{
    while(ang<0)
        ang+=2*pi;
    while(ang>2*pi)
        ang-=2*pi;
    return ang;
}

double f[N][N];

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        // p[i].x=rand()%1000+1,p[i].y=rand()%1000+1;
        cin>>p[i].x>>p[i].y;
        p[i].id=i;
    }
    sort(p,p+n,[&](const P &a,const P &b){
        return atan2(a.y,a.x)<atan2(b.y,b.x);
    });
    for(int i=0;i<n;i++)
    {
        vector<int> st;
        st.push_back(i);
        for(int j=(i+1)%n;j!=i;j=(j+1)%n)
        {
            double ang=atan2(p[j].y,p[j].x)-atan2(p[i].y,p[i].x);
            ang=fix(ang);
            if(ang>pi)
                break;
            while(st.size()>1&&!segment_inter(p[st.end()[-2]],p[j],p[st.back()],p[st.back()]*(int)1e6))
                st.pop_back();
            d[i][j]=d[i][st.back()]+(p[st.back()]-p[j]).len();
            st.push_back(j);
        }
        for(int j=(i-1+n)%n;j!=i;j=(j+n-1)%n)
        {
            double ang=atan2(p[i].y,p[i].x)-atan2(p[j].y,p[j].x);
            ang=fix(ang);
            if(ang>pi)
                break;
            while(st.size()>1&&!segment_inter(p[st.end()[-2]],p[j],p[st.back()],p[st.back()]*(int)1e6))
                st.pop_back();
            d[i][j]=d[i][st.back()]+(p[st.back()]-p[j]).len();
            st.push_back(j);
        }
    }
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            D[p[i].id][p[j].id]=d[i][j];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            d[i][j]=D[i][j];
    for(int i=0;i<n;i++)
        for(int k=0;k<n;k++)
        {
            for(int j=i;j<n;j++)
            {
                f[i][j]=max(f[i][j],d[i][k]+d[k][j]);
            }
        }
    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++)
            f[j][i]=f[i][j];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        {
            if(i)
                f[i][j]+=f[i-1][j];
            if(j)
                f[i][j]+=f[i][j-1];
            if(i&&j)
                f[i][j]-=f[i-1][j-1];
        }
    int q;
    cin>>q;
    while(q--)
    {
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        a--,b--,c--,d--;
        double ans=f[b][d];
        if(a)
            ans-=f[a-1][d];
        if(c)
            ans-=f[c-1][b];
        if(a&&c)
            ans+=f[a-1][c-1];
        cout<<fixed<<setprecision(12)<<ans/(b-a+1)/(d-c+1)<<"\n";
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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.000000000000
20.440306508911
20.000000000000
19.000000000000
15.440306508911
21.606571644990

result:

ok 6 numbers

Test #2:

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

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.025231211306
1829.354658422632
1452.054026033668
1452.054026033667
1960.016692983138
1510.042307667642
1698.692623862125
1764.023641142378
1452.054026033667
1829.354658422632
1510.042307667642
2018.004974617113
1568.030589301618
1960.016692983138
1902.028411349162
2018.004974617113
1764.0236411...

result:

ok 133 numbers

Test #3:

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

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.185795011431
3607.102439328693
3288.185795011431
3327.834239269814
3288.185795011432
3488.157106553544
3363.269421971732
3726.047772103841
3028.741817081744
3726.047772103841
3261.177135422443
2969.269150694170
3288.185795011431
3288.185795011431
3261.177135422443
3666.575105716267
3028.7418170...

result:

ok 133 numbers

Test #4:

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

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.297560170279
3267.297560170279
3347.533932210718
3267.297560170280
3255.028461335715
3442.863062986477
3255.028461335715
3267.297560170279
3267.297560170279
3267.297560170280
3240.552102823465
3267.297560170279
3267.297560170280
3442.863062986477
3538.192193762234
3267.297560170278
3187.0611881...

result:

ok 133 numbers

Test #5:

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

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.565411109012
2157.766259991491
2486.741490745753
2518.468872572645
2347.068375813415
2368.424233541896
2383.979923821401
2365.058003764975
2551.100485531695
2576.953739677884
2309.595736722272
2227.338948215021
2535.602432330414
2336.398373612830
2349.336705868172
2289.841331599249
2087.1114824...

result:

ok 133 numbers

Test #6:

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

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.370643986926
3812.421846475989
3817.926340773234
3368.682776132180
3511.236057520044
3523.933357642843
3124.980115215298
3648.279648724034
3922.241747804498
3390.166028312553
3482.243105452239
3922.241747804498
3420.379462694022
3640.315681358306
3542.490602382304
3822.684649043778
3785.8875717...

result:

ok 133 numbers

Test #7:

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

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.915002578320
3392.964803175151
2955.579951695607
3589.362687722181
2559.067211638278
3152.380591942669
3138.558761159870
3702.213516194440
3173.037317625020
3071.044412167817
3633.492250672145
3161.091146129610
3134.666942337224
2972.281923238912
2864.328526708256
2974.381006736728
3130.1435963...

result:

ok 133 numbers

Test #8:

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

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.381935624935
3244.430667169101
3118.283069489154
3298.215669312175
3108.421428529538
3287.542079885453
3125.983983588411
3220.501933108927
3239.229443317121
3074.084457587853
3215.787344508104
3440.931239802051
3341.613339066811
3166.185340254679
3239.865131690980
3298.483817074790
3304.0527210...

result:

ok 133 numbers

Test #9:

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

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.006040153120
3019.843303695193
3357.585764087538
3283.782580155826
3471.485827321738
3390.722763425323
3270.844650408006
3417.089802218656
3553.627843782037
3302.119101340861
3364.384267268267
3430.664715970279
3534.036288583008
3650.157983678466
3353.903177189000
3271.643749440858
3161.8417260...

result:

ok 133 numbers

Test #10:

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

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.772345377950
3078.129937393643
3072.311812240471
3042.784591200878
2942.417103032316
3199.177202083357
3305.705014607331
2876.832902949458
3128.742995109184
3102.848528653512
3207.279433829242
3052.932131283126
3043.938156519952
2818.156612524542
3138.053490318755
3171.393046081771
3211.9586920...

result:

ok 133 numbers

Test #11:

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

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.414937824082
3778.645714052977
3915.683762096226
3735.955291847275
3836.820427455636
4034.084311818574
3800.414937824082
3623.982742929209
3747.431801292189
3697.253397736153
3683.641163713444
3659.091339077273
3864.902552101786
3807.585146667533
3777.725959708646
3596.490103463238
3738.0618785...

result:

ok 133 numbers

Test #12:

score: 0
Accepted
time: 2736ms
memory: 104860kb

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.821717060439
2831.679815939646
4237.690939660520
4238.822313461304
3920.851879985974
3490.917556905082
3732.002489358711
3530.229597800064
3209.201427533330
3599.930982662034
3825.447686297535
3834.993863985278
3597.799259978723
4110.164483334218
3567.003802580019
3746.251726725621
3525.6344109...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 2733ms
memory: 104944kb

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.077766500695
1075.166300579235
1192.885195931829
1240.444029674530
1179.709251930307
1127.135954804915
1113.501986181480
1185.832623384639
1176.018852442215
1131.606858864067
1117.884626212199
1104.188617925955
1152.286708613658
1163.522467728485
1152.621847469277
1139.070837481816
1155.0866492...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 2811ms
memory: 104920kb

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.143593080383
4273.992470677721
4339.350669176131
4435.653005142211
4251.715181016194
4274.511821740335
4257.869864727239
4247.402077482429
4470.842248614111
4287.782159919221
4268.288199470835
4256.896512746614
4255.487621405321
4253.087170398974
4298.664504640814
4249.750418242968
4255.6464567...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 2838ms
memory: 104912kb

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.166510171600
4323.849750422902
4098.450704115183
3873.206978607178
4312.108972060517
4283.877070974710
4246.613358895732
4300.691654581341
4262.322892209198
4287.959721885969
4291.988455896424
4291.828830101826
4316.384463064539
4339.848377934451
4305.190764534711
4252.333396103107
4283.8295636...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 2794ms
memory: 104916kb

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.112233521363
4369.197719600613
4281.703165027201
4194.771085853577
4235.334843963420
4232.136070617459
4256.091455741721
4249.645802009140
4230.615142727627
4218.592777607562
4235.252769483078
4245.216961065895
4241.729790456959
4245.667816437427
4240.846065159338
4238.670619915652
4239.8807765...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 2783ms
memory: 104956kb

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.246506192497
3898.541160733433
4122.193132031411
4350.372989082336
4244.376313699911
4234.957442128226
4241.390728692777
4223.686398108101
4240.131027935642
4305.433209501773
4253.937949866176
4250.503852982564
4247.429454836889
4243.336527532390
4167.903454249365
4208.343268602112
4221.9235277...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 2774ms
memory: 106708kb

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.532806462326
4242.567573851868
4380.840122295022
4526.896496162414
4208.489236233603
4248.751251173325
4260.091488025516
4229.545657587440
4248.154804637731
4267.369034097185
4233.789636649372
4259.747366538649
4280.328113316170
4246.873692069118
4232.047837353408
4259.808604241112
4268.5520889...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 2790ms
memory: 104920kb

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.003645834044
4174.430144756747
4095.049713650942
4016.177174339294
4303.927060158701
4269.717505357675
4274.504797337207
4275.862754267428
4284.431987938010
4307.001555315621
4290.094610605947
4245.355981744990
4325.190454325554
4291.091524939739
4290.288961265966
4268.859914836790
4212.0523930...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 2788ms
memory: 104820kb

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.834907392656
4399.188692642116
4468.600697255731
4546.340290412903
4272.877491658140
4294.607763206519
4270.291854588142
4306.765237560662
4304.832047091238
4295.268480052663
4262.585703455502
4613.109361682446
4280.390927083190
4245.911070404443
4280.377277076275
4303.493202336959
4265.4236179...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 2823ms
memory: 105020kb

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.808308789946
4127.107623411783
4276.449324716627
4435.825458641052
4190.764996350470
4215.591533100019
4224.199305863646
4173.483893036595
4238.675911004393
4227.988423118647
4254.633045939965
4229.658270240792
4371.401804591798
4206.517861943096
4221.999217224577
4222.225046011631
4224.4959194...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 2793ms
memory: 104904kb

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.104564238676
4483.060263148449
4422.115641074628
4365.808073463440
4258.545290765426
4322.614628899749
4240.499467796905
4275.823146192553
4281.708881933957
4232.285391868081
4286.441934477800
4292.723593400964
4266.165609476569
4253.625179962150
4253.529172448058
4563.348790269619
4297.0355907...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 2772ms
memory: 104884kb

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.467492007155
4258.378450520790
4356.773218291104
4461.856198234558
4248.276571651818
4266.715800644294
4239.298031778748
4218.489659860522
4253.219327378857
4204.631761333080
4221.850253330562
4223.538221978505
4237.407955513410
4233.988161180566
4230.489194777320
4264.999318073941
4261.1101083...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 2792ms
memory: 105024kb

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.613432262839
3259.008965200214
3357.200010963976
3458.634296226502
3320.296546858023
3297.967552870960
3284.606451549768
3273.273719388943
3292.577091795667
3260.962199794290
3295.181041844202
3294.876386918883
3431.366876374370
3309.435571324348
3313.486011968963
3283.889732635971
3300.8227979...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 2777ms
memory: 104952kb

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.539040473261
3452.026124287032
3458.568422067016
3465.783144302368
3295.986560598923
3308.431635853574
3301.632554186808
3301.814769624265
3324.770181117951
3319.407694819653
3304.134227127196
3307.088195706083
3305.007838216624
3281.761650590732
3310.239079634522
3288.742199456787
3303.6151757...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 2819ms
memory: 104924kb

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.803318230571
3296.404118439971
3301.523992255330
3308.071522827148
3306.869934335792
3315.255760759824
3310.644038925398
3134.455652411428
3307.451702700506
3307.621624939679
3311.549055674822
3325.158028803482
3317.622958725799
3268.265718432577
3304.090330705439
3313.302299492297
3298.1441049...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 2804ms
memory: 104892kb

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.917046337244
3609.612111207633
3525.971359456480
3448.512261772156
3304.846124940006
3292.683472522675
3308.644738715706
3336.876149862633
3272.339749484585
3316.424312172271
3304.658835225957
3304.115406317629
3313.736796630612
3307.576178688315
3307.046509479418
3294.162674128378
3307.2070168...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 2802ms
memory: 104952kb

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.348657766222
3330.886479720708
3317.114720435291
3312.863907699585
3266.928618083726
3242.479781402866
3259.120464667415
3258.873485005057
3281.609308556621
3269.664993776366
3261.432381156751
3412.138996666257
3261.819987224450
3260.111015648467
3251.426289546824
3282.465674016159
3278.3080586...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 2791ms
memory: 104836kb

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.005532448942
2989.016903355566
3108.641126253754
3236.872467231750
3262.079787406346
3284.176431370364
3252.247114391830
3290.332896488479
3284.667963239765
3286.316982291475
3271.644009194501
3231.593812384911
3265.329274588251
3237.314780161817
3277.074797944123
3278.520608033578
3248.1378581...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 2777ms
memory: 103092kb

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.735277582142
3332.610190149843
3256.544901239947
3181.980525970459
3272.587637323736
3259.274097064618
3276.302732543289
3282.776335328747
3271.114378185922
3319.035371427842
3282.839342375981
3289.675150688584
3275.756061565441
3278.387525525726
3299.416830345884
3285.558212051094
3265.9310329...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 2795ms
memory: 103040kb

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.082237311487
3379.086750727507
3257.749618172795
3143.581657943726
3312.567007193202
3359.693693726014
3332.234429753385
3314.365330990070
3296.724050095346
3317.170128284135
3369.748216349355
3328.699558079397
3318.857610796826
3324.373842369649
3304.983725479764
3232.201263781308
3317.1659611...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 2766ms
memory: 106704kb

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.261643157065
3273.482679556490
3273.984769384190
3277.174587326050
3318.269062664261
3316.965294005618
3281.942931189772
3329.700075074976
3302.414983268472
3330.972299975073
3276.942956274281
3279.745017547189
3264.718093610498
3302.836867642715
3318.396758327232
3284.582836719277
3279.0692316...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 2790ms
memory: 105024kb

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.801217181215
3530.948646047380
3514.141830043495
3509.192404289245
3272.120503486219
3272.873494333255
3289.340741318621
3283.378787626449
3261.357233145027
3283.242445678270
3274.052665235515
3240.353959255000
3280.233786558728
3276.943596669834
3290.159321127928
3277.392864170872
3278.8523850...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 2782ms
memory: 104940kb

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.726470860008
3429.884007824699
3403.713972277790
3386.153613319397
3291.943514409045
3281.134738176348
3258.113657033032
3275.952731658746
3296.961902609629
3244.176163081253
3273.320482838394
3261.618563971205
3294.702874433114
3271.204046413080
3262.376362259297
3245.137249686567
3274.2490733...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 2786ms
memory: 104948kb

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.773106481802
3400.237288716750
3426.889829691350
3471.495810775757
3395.974612858683
3395.240191013081
3388.250010815462
3406.699176994198
3392.832901877002
3393.754900352009
3399.046649916126
3390.296098867676
3394.865269514330
3390.430116598364
3410.392449833631
3396.611200890471
3399.7118491...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 2809ms
memory: 104860kb

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.479639984980
3315.374484158450
3325.960048993677
3323.637230987549
3348.373135102965
3339.821938216044
3343.562257484717
3324.029616233721
3344.417614302960
3340.712263403645
3341.930223767797
3349.308594342963
3341.724695904201
3371.864709661931
3333.503197190857
3332.952080487628
3326.7478163...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 2802ms
memory: 106776kb

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.796324472938
3435.008357552590
3387.814482439160
3384.513617591858
3286.936033734831
3276.760212598881
3289.297732711147
3288.149344015193
3281.427575011616
3334.550240348001
3280.855273145470
3304.419290683556
3307.756751714984
3309.730732190681
3293.104007791700
3283.180519516808
3295.1622203...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 2815ms
memory: 104932kb

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.032547395865
3332.040580499094
3385.723603485078
3444.886011276245
3245.940578547201
3268.597000116382
3277.922424868235
3245.837531326959
3263.386065098454
3264.329020880305
3270.183442308406
3247.710511632981
3249.429885977635
3246.449268873788
3260.819213081826
3337.317836352508
3242.9136211...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 2806ms
memory: 104912kb

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.424984206913
3514.635337397776
3464.508778530359
3499.530810813904
3446.235605292127
3442.995867356360
3441.006776429343
3446.629395134752
3448.803059196449
3441.469336553604
3436.052555533340
3447.548292091985
3441.717612935702
3446.738045117306
3447.808862538098
3438.610238665670
3440.9626188...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 2794ms
memory: 104880kb

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.693644974161
3378.887681576075
3283.175660314485
3196.707360572815
3289.595963096173
3300.765889947427
3298.888766832580
3296.693489549708
3267.520490957503
3305.526872365437
3286.822093329280
3294.180416059289
3295.036676041556
3296.448373041146
3291.463515416525
3299.393792112729
3299.3330178...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 2800ms
memory: 104884kb

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.303341490084
3260.794476529436
3242.009439031780
3401.317869338989
3305.644626333334
3294.632314397626
3290.854088187138
3288.594094889367
3293.288278234103
3292.905235437691
3310.367342436894
3279.863906735099
3307.532876603074
3284.421834186414
3305.344812462142
3300.045482750426
3297.3726271...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 2796ms
memory: 104884kb

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.903179337891
3369.257591490490
3403.099767900109
3418.953381423950
3200.960104028697
3294.278374893543
3295.126252154728
3291.388680114674
3288.088060282678
3285.058292549971
3291.863324680436
3303.273600956262
3291.493321913384
3289.046701934045
3289.161961922072
3321.285761389940
3297.6912877...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 2795ms
memory: 103048kb

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.173538405646
3220.506213498012
3171.823115955889
3139.872433547974
3259.503517254809
3225.504946082059
3262.426942463006
3246.766428534833
3256.617078749242
3240.132896692653
3233.159443307410
3238.465423431217
3250.524174612574
3238.159249734958
3240.380532670536
3241.705059255190
3255.6152544...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 2797ms
memory: 104948kb

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.984454731116
1741.280738257752
1788.662535699979
1836.455399875641
1815.246620555218
1816.331286111930
1828.403395050921
1822.197074424173
1824.730176259588
1819.372587457666
1816.426208028099
1819.071793310428
1828.764740892192
1821.361856077011
1818.417775668015
1821.791726190184
1817.7690978...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 2802ms
memory: 104940kb

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.849474218314
2650.021059386238
2535.747451758310
2437.817996826172
2569.380286615827
2537.625340299448
2570.396640644562
2547.815717824523
2576.043651573811
2548.498222885229
2565.305656090522
2535.914025089019
2578.572577999464
2565.402979120712
2562.647300261009
2563.396923702092
2581.2334928...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 2817ms
memory: 104852kb

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.198348294806
2056.347687736285
2054.678946003914
2059.484614238739
2055.668994011322
2063.801514958783
2068.189500494307
2113.938858335046
2057.940912166104
2054.695929602683
2032.884971578722
2068.413832735393
2056.677317953350
2048.749917125140
2047.307114591740
2084.443920492967
2069.5242253...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 2784ms
memory: 104796kb

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.958157919965
2107.323726559508
2168.018708141297
2231.214529876709
2227.253761324334
2178.861216791473
2182.894035919417
2175.767765061351
2177.190421694868
2184.568843297524
2204.841220552689
2175.803688937350
2183.127308033991
2183.188549784364
2175.472386599149
2193.093926575070
2188.4106076...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 2822ms
memory: 104840kb

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.204622174881
2385.449892438667
2338.708590377569
2289.889130859375
2283.522497832316
2282.516995821820
2280.667166807957
2282.955281504472
2302.501292474635
2282.681158638061
2287.896378645007
2284.355180471484
2282.713199753402
2280.381402592691
2293.496019069681
2283.579523793373
2272.1615395...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 2780ms
memory: 104916kb

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.556141159980
2019.780767768190
2081.025749080703
2144.871172962189
2088.239808679667
2121.715000627420
2106.423067947250
2116.080254953511
2104.508527499903
2098.725880446736
2116.938821850020
2096.812195135154
2101.156180912330
2096.317307394413
2127.132213366503
2106.523280058153
2103.0373523...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 2819ms
memory: 104896kb

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.175549695017
2732.719350703018
2645.652137123048
2561.233930587769
2536.996709048398
2536.242574412788
2463.164348664016
2543.069632479126
2543.674165836936
2543.174504320148
2547.429735827551
2544.681853028548
2556.391121749567
2550.376382812751
2562.734702088551
2543.110435118782
2552.4092135...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 2821ms
memory: 104936kb

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.169371487741
2223.688125573081
2240.419481632486
2259.085573844910
2199.991691246405
2172.254176633434
2163.060316899825
2180.330248003409
2184.524656738532
2167.991008304070
2178.903040969577
2153.019240723404
2187.311182480149
2170.968655329939
2157.928694124404
2181.158260418643
2197.4618098...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 2797ms
memory: 104940kb

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.579899762920
1944.553988021544
1944.069150524288
1944.437272491455
1896.526376246407
1897.796135706260
1897.672466352228
1893.129325935593
1901.348814371937
1888.934334295320
1896.036068428754
1902.789467639949
1903.351550736603
1894.816429169359
1892.803402761044
1891.705640552959
1900.5373620...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 2818ms
memory: 104880kb

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.810795388405
2723.182719255685
2712.818606436997
2709.991911048889
2713.717770182882
2701.591432749338
2719.100639526584
2715.504580140411
2711.693274089419
2723.606986364439
2706.122012216753
2714.973978918172
2658.662691759785
2725.768449836909
2735.685734880255
2725.592189477472
2717.3279866...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 2807ms
memory: 106708kb

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.349640913317
2433.534286265393
2473.148644600361
2491.368375015259
2446.274514044050
2429.532326738675
2443.197707272157
2439.995038298668
2441.683343987150
2437.501611141970
2438.685974846590
2436.950688993791
2423.063139518151
2437.172705098032
2446.064929517866
2436.617491292340
2439.4631512...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 2833ms
memory: 104908kb

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.745901176286
1905.252196079546
1912.543919028118
1935.494604549408
1916.136524450986
1916.200124654702
1917.617274840169
1917.295035839060
1917.746196127094
1911.945554819344
1915.573441570034
1916.371164656653
1916.963386499821
1917.036172333327
1915.946952096394
1917.188228423312
1916.6982104...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 2834ms
memory: 104948kb

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.040024229527
1961.063741570734
1942.090613470897
1934.023966693878
1933.992833115276
1937.832218065858
1935.705961916452
1935.134717703128
1934.729161659820
1937.709496422113
1934.767176211617
1930.716256889371
1933.150915838693
1934.000951000708
1934.912030714898
1932.918250247982
1935.0939304...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 2776ms
memory: 104884kb

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.565197718978
2412.868354644994
2347.781373454705
2356.570517501831
2340.367147918248
2345.234975121939
2334.194437821322
2336.191335866808
2341.306440557772
2338.923642776250
2336.568670105664
2344.263037216282
2345.649967884331
2341.684093875059
2339.876047852684
2340.727894404413
2319.9620438...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 2782ms
memory: 104856kb

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.720591906665
2706.471453632943
2532.807312909439
2558.257539405823
2532.809546151030
2528.192724709214
2531.609695942030
2537.163961408296
2532.256137168684
2534.274099151020
2533.117782114669
2530.098916862010
2517.855453250895
2537.989634542705
2531.320690542548
2530.971978730845
2529.6366272...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 2812ms
memory: 104932kb

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.413445772891
2146.288077269700
2070.907009954005
2008.343029632568
2165.536688447775
2158.794498939892
2159.492423579708
2158.100969236491
2164.371492664788
2165.295505255664
2164.334178221387
2160.086780355624
2163.180447227918
2163.430427872380
2155.756247157450
2161.274717595834
2162.2451862...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 2849ms
memory: 104968kb

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.997480797959
2775.111848300067
2621.813072196841
2608.830173912048
2625.967564157194
2619.899820301087
2632.140212528131
2626.641333781145
2629.733312253832
2632.812371682605
2623.664185100847
2634.680071730555
2632.769923575599
2627.018104286216
2629.775691828081
2619.123993721555
2628.6428812...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 2839ms
memory: 104816kb

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.858560398444
1996.291487969748
2044.121993402392
2094.340711307525
1953.840892327116
1944.446076273902
1949.825979124967
1943.808985322058
1945.623885283774
1946.807818258349
1951.937575202095
1957.026729100035
1953.000188026900
1944.330544969910
1940.842342874302
1930.851192581381
1947.5120077...

result:

ok 100000 numbers

Test #62:

score: 0
Accepted
time: 2810ms
memory: 105020kb

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.051976600323
2934.767673020795
2931.989091805294
2928.993908576965
2849.980895136324
2892.129029089893
2883.846758961510
2889.392891051678
2894.946291965830
2887.427692270096
2885.171150451542
2888.885235199786
2891.325859417163
2889.220552545350
2889.494790863440
2890.465699501925
2892.7544581...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 2823ms
memory: 104840kb

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.674366869826
2974.426786290441
3003.238346632272
3076.703072319031
3066.127767979911
3049.291300911228
3042.163108435388
3037.747887158114
3032.255210027468
3032.679745527939
3042.507004353939
3028.629776426762
3046.992444884354
3043.871139251542
3040.668133807249
3026.522101749785
3050.5555932...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 2785ms
memory: 104932kb

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.899007935215
3352.924864574453
3331.539982654378
3342.581789398193
3348.300973925838
3356.015738827547
3353.355728796491
3356.014149839651
3349.840392237883
3351.249231629690
3348.850925251154
3350.407768202474
3344.916625960600
3322.611843019040
3356.797375534327
3354.904801245409
3353.7550965...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 2853ms
memory: 104864kb

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.845645287322
3458.382362801690
3436.605296694264
3449.263270492554
3274.149559970109
3247.307842130293
3275.663323455813
3262.165175439682
3294.133965669442
3290.251143707716
3285.341143473734
3274.100904327661
3280.431521859662
3259.874168988537
3252.006126865463
3261.961762358658
3296.9616432...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 2816ms
memory: 104932kb

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.594237044006
3344.691511609048
3242.743375841826
3123.725746154785
3284.721477461590
3313.268133022018
3301.951292133388
3305.493378435478
3308.035375936049
3286.527259153264
3284.482959979801
3304.032193238388
3298.711826126269
3284.990730901226
3318.206482234384
3296.545355921780
3290.8075158...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 2818ms
memory: 105020kb

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.857379392722
3330.951109027593
3413.497717579007
3522.638967247009
3378.625137344063
3374.918129873747
3377.555229201873
3375.929513097671
3375.463621543632
3383.974307158082
3363.160426688822
3387.096368645068
3376.261892215187
3374.931702618556
3373.089243015384
3373.312168699336
3372.8398734...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 2818ms
memory: 104948kb

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.031337967992
3337.869946036115
3349.242492145151
3359.812167739868
3353.606781818876
3350.931806208253
3349.273314715615
3354.992928470179
3334.097464339443
3350.451965294773
3348.526514448215
3347.120105192141
3355.594250997337
3350.820780151097
3351.456823880610
3383.882573618480
3345.5147837...

result:

ok 100000 numbers

Test #69:

score: 0
Accepted
time: 2813ms
memory: 104800kb

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.924941145200
3545.484982600633
3480.942960723490
3602.255478363038
3468.634866265793
3471.029751409709
3477.640462406415
3470.579314295926
3471.821630955680
3470.317351031862
3475.773559889801
3470.780312972877
3469.114919979754
3477.320984434399
3468.055361531877
3468.392812540857
3468.8473711...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 2780ms
memory: 104908kb

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.761552824779
3159.444151985283
3344.413264092729
3515.824078063965
3323.762680547964
3322.479908746884
3318.681364838767
3335.484051874890
3314.313503617276
3343.963403497025
3321.565968383325
3331.440199807521
3329.817501147999
3321.255337169232
3308.031360053435
3324.473080075486
3307.5168182...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 2816ms
memory: 105032kb

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.077213353984
3337.135914796266
3339.056705391779
3335.621420631408
3327.548989952105
3327.543431217752
3316.160316949425
3315.949325909313
3352.746644463306
3320.127957192678
3323.508468096475
3328.480481434196
3323.394687869555
3339.030586507630
3330.699025859727
3329.695738698132
3310.9936948...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 2796ms
memory: 104944kb

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.931454237323
3452.812469357181
3449.640423560887
3466.857407264710
3452.776876051274
3447.084393122676
3454.832513260024
3451.193500564329
3451.402175578716
3482.329086214004
3447.225107737636
3448.054734483806
3451.595490730349
3449.769122356948
3445.696182160380
3455.158200230230
3453.0084981...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 2794ms
memory: 105560kb

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.498467109328
3059.697379677745
3165.710060025453
3339.859248962402
3268.768321177110
3238.441507905876
3228.403046866733
3287.142606049618
3254.031201609709
3266.497622772653
3267.131876784384
3275.003028268041
3274.750099681401
3265.049826692772
3254.537539257212
3296.703137324757
3265.4408668...

result:

ok 100000 numbers

Test #74:

score: 0
Accepted
time: 2788ms
memory: 104912kb

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.985810237759
2710.377047666530
2760.490687057525
2880.239077148437
2792.904792840739
2795.554069162110
2796.610631895242
2788.133287548580
2791.101896097868
2788.058883993111
2789.237911545225
2793.042286721743
2788.621616748043
2791.240094816890
2794.084207605119
2802.745602655726
2784.3191121...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 2787ms
memory: 104884kb

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.878417889940
1863.043540467482
1845.393003653958
1898.988765277863
1889.960246244436
1896.416242595127
1888.982837650697
1887.787466852481
1883.967665681348
1890.007182671110
1881.557993393485
1897.732911640003
1893.564037162758
1885.104583261082
1882.359712537308
1894.053234373294
1891.0571867...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 2806ms
memory: 104932kb

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.791751009790
2024.742108314568
2031.301795178279
2043.344954547882
2074.226360645083
2072.842001165165
2072.873549422902
2068.316529129186
2073.785814700092
2068.912387716531
2070.043805442005
2059.267035085585
2074.287013318794
2080.457839509217
2058.694103170785
2074.978309265411
2069.4206595...

result:

ok 100000 numbers

Test #77:

score: 0
Accepted
time: 2798ms
memory: 105824kb

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.193015846477
2913.240658245349
2768.839152442887
2741.991725387573
2802.840165445522
2802.999221665118
2805.667800385554
2814.591507800308
2798.237324392685
2794.380957156856
2805.854586624069
2805.843698861538
2800.904736510966
2796.342844518699
2797.463989682632
2784.575711893655
2790.4460562...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 2804ms
memory: 104884kb

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.754395373030
2008.999896175677
1995.403422282934
1988.622163314819
2024.581229034729
2024.495665981773
2026.348656877983
2032.255073221940
2026.684202226347
2026.934842024525
2034.232897839530
2022.771459751865
2025.763435963306
2033.896287055116
2027.366426900418
2014.069284142690
2029.4701641...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 2791ms
memory: 104852kb

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.090257874032
2453.676117134245
2453.144666552841
2520.787883338928
2518.284097477763
2501.743304837284
2514.510772185736
2519.148062581999
2515.397978470969
2505.518385539694
2516.077170973888
2509.050966602596
2513.629338638150
2539.112491541001
2522.884715002283
2516.665363458677
2505.5543733...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 2785ms
memory: 104856kb

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.995277630047
2276.720818563397
2331.715660042465
2392.838843994140
2346.307901239786
2366.985522338312
2428.693263230275
2364.149976516045
2386.196271750303
2367.119175870770
2407.972763041225
2376.451529365932
2371.936964249051
2350.950576530803
2374.508066639051
2373.394940292563
2405.3866774...

result:

ok 100000 numbers

Test #81:

score: 0
Accepted
time: 2793ms
memory: 104948kb

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.971878144107
2340.752710986743
2310.136636846960
2299.374907112121
2290.160034576789
2304.482216146978
2299.944208066698
2304.561950123988
2301.534259818685
2296.053352125714
2300.770932656563
2298.684756620502
2300.025735184870
2298.515380407729
2298.256680507232
2308.443575078184
2303.1907693...

result:

ok 100000 numbers

Test #82:

score: 0
Accepted
time: 2781ms
memory: 104952kb

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.646645339444
2301.911305388717
2323.176737977415
2344.598604965210
2222.538868237992
2218.217081792699
2240.059662232752
2215.721438028574
2221.313317438100
2218.269411797774
2207.455839158913
2222.551155592290
2236.359974210778
2224.356471886148
2219.330339044093
2221.944628281910
2217.5154335...

result:

ok 100000 numbers

Test #83:

score: 0
Accepted
time: 2781ms
memory: 104884kb

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.729501228866
2285.880204562599
2257.362428373247
2220.067724151611
2295.729087327248
2298.225003165672
2304.516880973731
2290.356062808202
2300.570901635983
2293.775780700203
2295.305734976156
2293.322052509788
2296.966629015316
2291.059632769826
2293.653070230560
2285.770168166544
2298.1559578...

result:

ok 100000 numbers