QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#696180#1433. OutlierAfterlifeAC ✓63ms7864kbC++204.0kb2024-10-31 21:44:342024-10-31 21:44:35

Judging History

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

  • [2024-10-31 21:44:35]
  • 评测
  • 测评结果:AC
  • 用时:63ms
  • 内存:7864kb
  • [2024-10-31 21:44:34]
  • 提交

answer

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

#define int long long

const int N=1e5+1e3+7;

int n;

struct P {
    int x,y;
    long double len() const
    {
        return hypotl(x,y);
    }
};

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

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

bool operator <(const P &a,const P &b)
{
    return a.x<b.x||(a.x==b.x&&a.y<b.y);
}

bool operator ==(const P &a,const P &b)
{
    return a.x==b.x&&a.y==b.y;
}
bool operator !=(const P &a,const P &b)
{
    return a.x!=b.x||a.y!=b.y;
}
vector<P> conv(vector<P> pts)
{
    sort(pts.begin(),pts.end());
    vector<P> ret;
    for(auto p:pts)
    {
        while(ret.size()>1&&det(p-ret.back(),p-ret.end()[-2])>=0)
            ret.pop_back();
        ret.push_back(p);
    }
    reverse(pts.begin(),pts.end());
    int m=ret.size();
    for(auto p:pts)
    {
        while(ret.size()>m&&det(p-ret.back(),p-ret.end()[-2])>=0)
            ret.pop_back();
        ret.push_back(p);
    }
    ret.pop_back();
    return ret;
}

int in(vector<P> v,const P p)
{
    for(int i=0;i<3;i++)
    {
        if(det(v[(i+1)%3]-v[i],p-v[i])<0)
            return 0;
    }
    return 1;
}

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

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    vector<P> v(n);
    for(auto &[x,y]:v)
        cin>>x>>y;
    long double ans=LONG_LONG_MAX;
    auto c=conv(v);
    if(c.size()<3)
    {
        cout<<"0\n";
    }
    set<P> cs(c.begin(),c.end());
    vector<vector<P> >ip(c.size());
    vector<vector<P> >ic(c.size());
    int m=c.size();
    for(auto p:v)
    {
        if(cs.find(p)!=cs.end())
            continue;
        int L=1,R=c.size();
        while(R-L>1)
        {
            int M=(L+R)>>1;
            if(det(c[M]-c[0],p-c[0])>=0)
                L=M;
            else
                R=M;
        }
        for(int i=L-1;i<=L+1;i++)
        {
            int j=(i%m+m)%m;
            if(!j)
                continue;
            if(in({c[(j+m-1)%m],c[j],c[(j+1)%m]},p))
                ip[j].push_back(p);
        }
        if(in({c[m-1],c[0],c[1]},p))
            ip[0].push_back(p);
    }
    for(int i=0;i<m;i++)
    {
        P u=c[(i+m-1)%m],v=c[(i+1)%m];
        ip[i].push_back(c[(i+m-1)%m]);
        ip[i].push_back(c[(i+1)%m]);
        ic[i]=conv(ip[i]);
        int j=0;
        while(ic[i][j]!=c[(i+m-1)%m])
            j++;
        rotate(ic[i].begin(),ic[i].begin()+j,ic[i].end());    
    }
    vector<long double> w(m,1e18);
    for(int i=0;i<m;i++)
    {
        P u=c[i],v=c[(i+1)%m];
        int l=(i+1)%m,r=(i+m-1)%m;
        if(l>r)
            r+=m;
        l--;
        while(r-l>1)
        {
            int mid=(l+r)>>1;
            if(det(v-u,c[mid%m]-u)>=det(v-u,c[(mid+1)%m]-u))
                r=mid;
            else
                l=mid;
        }
        int f=r%m;
        {
            int L=-1,R=(int)ic[f].size()-1;
            while(R-L>1)
            {
                int M=(L+R)>>1;
                if(det(v-u,ic[f][M]-u)>=det(v-u,ic[f][M+1]-u))
                    R=M;
                else
                    L=M;
            }
            ans=min(ans,(long double)det(v-u,ic[f][R]-u)/(v-u).len());
        }
        {
            for(int j=0;j+1<ic[i].size();j++)
            {
                P u=ic[i][j],v=ic[i][j+1];
                int L=(i+1)%m,R=(i+m-1)%m;
                if(L>R)
                    R+=m;
                L--;
                while(R-L>1)
                {
                    int M=(L+R)>>1;
                    if(det(v-u,c[M%m]-u)>=det(v-u,c[(M+1)%m]-u))
                        R=M;
                    else
                        L=M;
                }
                w[i]=min(w[i],(long double)det(v-u,c[R%m]-u)/(v-u).len()); 
            }
            ans=min(ans,w[i]);
        }
    }
    cout<<fixed<<setprecision(12)<<ans<<"\n";
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3836kb

input:

12
-4 -8
-9 9
-8 1
2 1
1 -3
-8 -9
-1 -3
1 9
4 4
-10 -1
-1 -9
4 2

output:

11.503721851573

result:

ok found '11.5037218516', expected '11.5037218516', error '0.0000000000'

Test #2:

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

input:

400
-8860 41092
8647 -21719
60409 -77048
99962 -16699
-5297 49774
-73456 68520
-43657 43835
-61226 -54610
-14748 92056
-92183 -84226
-35247 -93625
-49047 -81705
51137 79232
-86580 -88461
-70942 95852
11534 50645
40267 88445
44678 15476
-34972 98984
32724 516
-75163 11520
78967 -35683
85815 -46544
47...

output:

197854.448969157607

result:

ok found '197854.4489691576', expected '197854.4489691576', error '0.0000000000'

Test #3:

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

input:

400
-1235 -16620
-97535 -84205
81148 56803
-50096 20147
15963 18667
-34316 34315
25538 50836
-46759 17780
40760 91794
-40828 -63005
30986 -81829
35739 75447
-90841 38579
-8434 70162
51803 53283
-95007 68254
73382 61064
-35560 39921
-30407 -69497
-63490 -39285
-46708 75806
-32111 59324
19742 -9642
39...

output:

195873.381265066232

result:

ok found '195873.3812650662', expected '195873.3812650662', error '0.0000000000'

Test #4:

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

input:

400
-24112 40164
21009 70549
-64717 55250
-83572 -6741
35832 -88013
15561 -63071
-65697 -53813
26193 -83038
74235 8932
5106 -93963
32287 -866
-18620 -79657
18742 -72166
73479 -89356
-81 97343
24616 15426
90389 -56793
-78494 -710
-44100 -47702
-91199 -3532
67927 -699
-15230 7007
-98393 79654
-20713 -...

output:

196832.497722562087

result:

ok found '196832.4977225621', expected '196832.4977225621', error '0.0000000000'

Test #5:

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

input:

400
-16486 -17548
-85172 -75585
39670 -10899
50019 30104
-26557 80881
-28948 -97276
3499 -46813
40659 73000
-70257 92318
56461 10906
98520 10930
66166 77495
-6885 3533
-48375 -47085
-77336 54774
-81925 33035
-76496 -84174
41268 -92617
-39536 67465
-71061 -43332
96382 63586
73693 -14338
35535 -83445
...

output:

198179.175680913434

result:

ok found '198179.1756809134', expected '198179.1756809134', error '0.0000000000'

Test #6:

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

input:

400
21642 -73404
-99727 77392
-89339 -57995
-16619 -36614
-3906 8995
-84194 15350
-83227 -44515
-3360 2246
7285 91009
-86762 51602
29684 37208
6451 30552
83225 -50677
-6698 -53968
-96313 9222
69019 -78917
56376 62568
7374 80552
-16715 -7644
-35782 41314
-77695 -47689
-48992 -4710
-62122 -15290
99459...

output:

198928.291282422598

result:

ok found '198928.2912824226', expected '198928.2912824226', error '0.0000000000'

Test #7:

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

input:

400
29267 68884
-5908 -68742
-68599 75856
33324 -83417
-66294 -22112
71298 -18854
69617 46133
11107 74636
-20855 90747
-35407 72823
95917 -67348
91237 -12296
-58753 25022
71448 -95344
-89919 50301
-37522 -61308
-26861 35187
10783 -95003
-12151 23875
-15645 1514
34408 16597
39930 -26055
71806 21611
9...

output:

196688.332261740492

result:

ok found '196688.3322617405', expected '196688.3322617405', error '0.0000000000'

Test #8:

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

input:

400
6391 -74332
-3716 -30339
-14465 74302
-153 -26656
-46425 71208
-78825 111
94734 57836
-32293 -26182
96268 91533
10527 41864
97219 -70033
36878 32599
-32819 -85722
-46639 28785
58197 10713
-1547 85864
-93503 33682
84202 -51986
-25843 45670
-43353 -79085
65395 -59908
56811 37979
-46330 27259
31519...

output:

196721.333228816756

result:

ok found '196721.3332288167', expected '196721.3332288167', error '0.0000000000'

Test #9:

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

input:

400
14016 -15692
90102 23526
6274 8153
-66562 10189
-25165 40101
76667 49555
47578 -51516
-17826 46208
-48223 91271
61883 -53267
-36549 25411
-78336 -10248
25203 -10023
31507 -12591
-19058 51792
-24440 -96527
23261 89949
87612 -27541
-21279 77189
60433 81115
93850 4377
62085 16634
3950 64160
23665 -...

output:

196223.067416418611

result:

ok found '196223.0674164186', expected '196223.0674164186', error '0.0000000000'

Test #10:

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

input:

400
52144 12100
75547 -23496
77266 -38943
66801 -56529
-86162 84568
21421 78533
-39148 -49218
54507 -24546
-54330 -26390
-81341 -96219
10968 51688
61949 59160
31664 -64233
73184 64174
-38035 6240
-73496 -8479
-43868 36691
53717 -54373
1542 2079
12064 82113
3421 93102
23049 26262
-10059 -67685
68043 ...

output:

196949.685804298957

result:

ok found '196949.6858042990', expected '196949.6858042990', error '0.0000000000'

Test #11:

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

input:

400
59769 -45612
-30634 30369
-18347 -21444
-83256 96668
-64903 53461
-23087 44328
30048 41431
68974 -68508
1178 -26652
-29985 8650
77201 63485
-53265 99961
89686 11466
-48670 22797
-31641 47318
19963 9130
72896 9310
57127 -29928
6106 -82754
-84151 42312
31876 -42612
28323 4917
-76131 -30784
-56163 ...

output:

196759.666152820276

result:

ok found '196759.6661528203', expected '196759.6661528203', error '0.0000000000'

Test #12:

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

input:

1000
55961 -120447
58794 21641
-158408 -17816
-152451 43694
-137377 -185041
-153322 -115738
-108660 -245740
60747 -78277
-123918 -218967
16024 -239610
-116726 155046
24119 147571
-134559 -193248
59918 -88402
58295 -103646
58055 -105582
16027 -239604
42348 102229
-124447 140099
-56687 207351
-24847 -...

output:

220969.718168946235

result:

ok found '220969.7181689462', expected '220969.7181689462', error '0.0000000000'

Test #13:

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

input:

1000
-867559 -288721
445186 -1075574
615569 -960436
720133 485953
439903 708284
-872091 -218567
-92026 -1163073
947699 -368360
58754 -1174130
882112 222435
-872370 -208041
-625997 -859629
453502 701165
182907 -1163091
-869481 -266726
-870039 -110904
417285 -1089494
-844139 59465
863029 265165
-75890...

output:

1836183.841673230420

result:

ok found '1836183.8416732305', expected '1836183.8416732303', error '0.0000000000'

Test #14:

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

input:

1000
-65796 22363
-725026 292111
-248443 7463
164804 397915
-700623 338492
-550849 63517
-726460 219443
256395 226905
-608753 415339
-656917 382981
222946 345875
3433 468747
-721849 300966
-541369 447050
47415 51639
152018 100502
188937 127020
-574756 432825
245604 195991
-583789 78276
-287243 49807...

output:

492010.266655097660

result:

ok found '492010.2666550977', expected '492010.2666550977', error '0.0000000000'

Test #15:

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

input:

1000
-357803 801145
-155699 1094563
83522 766397
-98833 -870880
157751 245271
-392257 -450054
-397811 -422538
158002 -24837
-444636 58482
-349018 -614548
-64605 1062615
-315594 -702908
152013 342522
17216 947679
-389774 676254
-411878 556682
80635 -562255
-173761 -875636
-293446 -748871
142205 -2329...

output:

605693.245959511215

result:

ok found '605693.2459595113', expected '605693.2459595113', error '0.0000000000'

Test #16:

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

input:

1000
-108883 585437
10335 498781
177098 -289410
65030 416683
136671 -513096
-390857 392672
151937 -451173
172390 -331578
93393 358124
-213366 -862019
164903 -383223
152587 168651
98217 -626235
-35281 544668
-10288 521722
139105 224597
-223593 -857971
-480594 -368752
-26940 537570
-489919 -295215
-13...

output:

681975.238604670917

result:

ok found '681975.2386046710', expected '681975.2386046710', error '0.0000000000'

Test #17:

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

input:

1000
-18818 -739282
78693 -430309
-140501 118930
-7970 -727035
-211366 -266195
-130761 136413
85726 -291505
79481 -422173
-54648 188099
75992 -454963
60805 -22708
-203506 -439446
-205228 -149501
85725 -291547
-77079 -758454
-174685 -598650
-121061 -722734
64589 -529973
52868 -583660
26003 -666367
68...

output:

297227.245969511042

result:

ok found '297227.2459695110', expected '297227.2459695110', error '0.0000000000'

Test #18:

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

input:

1000
759261 49162
-437010 -775729
244589 392629
326565 -1037888
175073 -1061767
-564103 -151113
337770 -1034774
848710 -485501
650934 -849962
-24273 381541
-282971 -926071
719172 108743
120784 -1062418
-496745 -683390
798741 -25667
859517 -240983
292112 -1046259
463520 -985606
272703 -1050194
721170...

output:

1451341.950833950430

result:

ok found '1451341.9508339504', expected '1451341.9508339504', error '0.0000000000'

Test #19:

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

input:

1000
-543873 -820562
-653347 655333
-687769 -560638
-770617 225804
-525936 854293
-710367 507997
94845 -748179
267714 -227829
282736 -13914
-783637 -23528
-90113 -937945
-708012 -502625
-462843 914680
-652825 656448
-630103 -689211
-756447 -307091
-246604 -983755
-45341 920327
-781066 107940
-137578...

output:

1066676.557395002878

result:

ok found '1066676.5573950028', expected '1066676.5573950028', error '0.0000000000'

Test #20:

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

input:

1000
-407778 866274
-432407 864186
-950256 -436059
-573450 833510
-517647 -749346
-864023 -545181
352586 181858
283828 419003
-604090 -722188
-948383 -438893
-66758 -695400
-1071890 -144749
320661 -221873
-887209 -519527
-869626 -539189
-132131 824501
-859323 -550109
-876522 631845
-1079592 205496
-...

output:

1454877.955330814655

result:

ok found '1454877.9553308147', expected '1454877.9553308145', error '0.0000000000'

Test #21:

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

input:

1000
-15017 -162902
240410 -73869
255022 -109571
253463 -110748
-420702 -22850
-732437 -134748
173315 -53686
212127 -63439
-46742 -165178
-41710 -164842
250488 -112757
258643 -85746
-804204 -103322
-753904 -63038
-54469 -26383
-339781 -171608
-707183 -140281
-313727 -171993
-25012 -28400
235419 -120...

output:

152399.584051843657

result:

ok found '152399.5840518436', expected '152399.5840518436', error '0.0000000000'

Test #22:

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

input:

1000
4110487 -753065
1451676 7461124
7419792 7204349
3623641 6561845
-8442736 1854450
-5787621 -5578841
3238372 -8708617
2923836 -4335525
169646 -8517998
-4284677 -5585759
-5916978 2140871
-3907411 -8019998
41693 -7362058
-4528751 -8144758
-443565 1735376
-533568 -1807600
-4225848 -1991305
-7006013 ...

output:

17879785.611855509042

result:

ok found '17879785.6118555106', expected '17879785.6118555069', error '0.0000000000'

Test #23:

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

input:

1000
3918113 989223
5545494 -5685010
2640531 2821848
-8442768 -5284958
-5421476 -6176657
-6232129 1070602
-1892433 -5017969
-3661697 -7063135
2225155 8165388
4766679 -3480890
4549255 -8647333
-7906272 -6062846
-7300285 8713640
7233043 3813865
-7520820 492807
-3040108 6010009
-4992733 -4218686
-48862...

output:

17900101.016087578932

result:

ok found '17900101.0160875805', expected '17900101.0160875767', error '0.0000000000'

Test #24:

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

input:

1000
4495236 1246007
-6735962 -2246608
-6505335 8936646
2723755 6771803
8998392 -83337
7617748 -7910432
8016332 7393734
-1905097 -4363953
-3941370 5082525
-4387387 -4311849
-8849444 233630
-6876984 582050
-3274351 -8997104
-4568692 3937995
8227296 -1263133
-1004134 557181
-8175726 2463457
1270815 -7...

output:

17933866.254661350575

result:

ok found '17933866.2546613514', expected '17933866.2546613514', error '0.0000000000'

Test #25:

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

input:

1000
4302862 2988295
-2642143 2607258
6715405 -929503
3173698 -5075000
6536004 -8114443
-5343112 -6744637
2885528 -6915617
-8490630 -1607915
-1885862 -1717737
4663968 -7690628
1616789 7445427
-5392197 2539202
7383671 7078595
7193102 -2103382
1150041 -2505702
-3510675 8374790
-8942611 236076
3390577 ...

output:

17932693.857870179323

result:

ok found '17932693.8578701802', expected '17932693.8578701802', error '0.0000000000'

Test #26:

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

input:

1000
3340989 732439
-5656698 -3639765
-6213604 -3292951
-7092940 6141930
-1841345 5730023
-2082006 4567989
-6317550 -4913320
-5418297 -4278669
8391680 5764603
-4079256 -2649932
-5535694 471704
-3451913 -191389
6673780 8424385
-4448869 -8826617
214713 2248746
7440269 -6537163
-1809739 -5417182
695668...

output:

17961876.171685474155

result:

ok found '17961876.1716854759', expected '17961876.1716854759', error '0.0000000000'

Test #27:

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

input:

1000
3148615 2474727
-1562879 1214101
-5509217 4840900
-1159349 -5704873
-4303733 -2301084
2957133 5733785
6551646 -6706319
5996170 -7006279
-1035659 4972100
-545063 4930538
-4832852 -1967127
7249411 -6151846
6500084 7312925
3132006 -6862542
6489825 1280447
2907024 -7644563
-3439908 -5858349
6129020...

output:

17958156.701093011983

result:

ok found '17958156.7010930106', expected '17958156.7010930106', error '0.0000000000'

Test #28:

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

input:

1000
3725738 2731511
-8360687 -831145
-2138730 -7044301
-7992825 6351887
-7883864 3792236
-1192990 2236398
-1539589 -6810968
7752770 -4307097
4280663 1365126
-4181966 -1376021
-2984512 4048111
-6421486 -4105694
3357737 6789339
-4488810 3256136
8885574 -749763
-5546649 -4172381
-5759617 -962419
-2766...

output:

17911852.870185767719

result:

ok found '17911852.8701857664', expected '17911852.8701857701', error '0.0000000000'

Test #29:

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

input:

1000
3533364 -1009849
8249484 -8493631
-1434343 1089550
-7542883 -5494915
-4862605 -4238870
-1637498 3402194
-6670393 -8603968
1167236 -7034707
6336171 -5435136
4869389 -4754800
7481721 -6740093
-4936700 -2148541
-3984241 -7651314
7272984 -2785240
1808319 3491316
-8053190 3645228
-1042854 -3189801
4...

output:

17954749.289705698933

result:

ok found '17954749.2897056974', expected '17954749.2897057012', error '0.0000000000'

Test #30:

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

input:

1000
8727474 -4182440
-2865379 7550104
7801925 -4909968
1406772 -3435015
4399861 3633717
-2988604 -8525231
-458804 -7996753
-6507011 6290635
-7678905 -279013
6999147 5766572
-6655622 8221282
5875953 7590110
183760 -5048015
-5008043 -5602663
6574064 1753269
-3794828 -3946579
7859260 6047604
2315926 -...

output:

17916687.934720287627

result:

ok found '17916687.9347202890', expected '17916687.9347202890', error '0.0000000000'

Test #31:

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

input:

1000
8535099 -7923800
1228440 -5596030
8506312 3223884
1856714 2718182
7421121 1086258
2050536 -7359436
-5589609 -4306105
4907456 3563025
-5623397 -7079275
-1949497 2387793
3810610 2916726
7360740 -8452738
-7158218 -6972316
1270104 6355960
-503190 5994347
-6301368 3871030
7092375 3820223
-8080664 -6...

output:

17890793.435271769084

result:

ok found '17890793.4352717698', expected '17890793.4352717698', error '0.0000000000'

Test #32:

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

input:

500
-864563 285331
-128438 57264
-874672 328278
-873378 553819
-211686 -9537
-880751 509291
-879822 516350
-268104 914896
-783176 114716
-869025 302476
-48460 163768
341 594599
-350588 -65372
-164322 851130
-882879 489518
-153418 841887
-261965 912167
-456601 -72789
-507650 -66319
-46547 708448
-839...

output:

907245.833841771550

result:

ok found '907245.8338417716', expected '907245.8338417716', error '0.0000000000'

Test #33:

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

input:

500
-145505 463581
-493003 87675
-121955 148530
-166707 483531
-557460 428937
-575998 395779
-589319 223249
-237221 525872
-368705 39799
-319231 38640
-93205 381272
-593467 239721
-488307 498993
-86369 222180
-84290 353673
-453990 64514
-192783 502795
-130847 446722
-572280 403453
-555421 431966
-51...

output:

507273.282351816157

result:

ok found '507273.2823518161', expected '507273.2823518161', error '0.0000000000'

Test #34:

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

input:

500
-320200 10091
112434 213691
609391 -761046
999982 74317
-6951 -722490
-383008 -480373
-65907 162053
641478 215269
-171259 114258
1042099 43942
-247805 -607670
1107584 -15327
-153245 -663403
-434199 -389637
-204817 95374
1110996 -18971
358553 240376
1215920 -224130
49261 198939
-420929 -120617
-3...

output:

1020651.405665755426

result:

ok found '1020651.4056657554', expected '1020651.4056657555', error '0.0000000000'

Test #35:

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

input:

500
1114521 -451037
1032531 -288551
806523 -199179
638032 -660584
466611 -163309
-164857 -451909
-65207 -277211
691506 -177949
-169115 -394826
184954 -190128
525492 -668014
-116070 -518380
638048 -171504
115807 -205868
1056604 -525837
-14242 -581268
589190 -167291
10030 -240425
1116175 -386039
55869...

output:

505466.759499073981

result:

ok found '505466.7594990740', expected '505466.7594990740', error '0.0000000000'

Test #36:

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

input:

500
787398 -538517
1144048 309037
1141198 432002
844062 1162074
880946 1122962
257787 1289245
449429 -659842
771916 1224300
1019335 911315
-133372 832956
-224078 338133
1140218 227989
1103211 677264
-20554 1046374
271265 -621236
368423 1324839
1098353 696152
691904 1274885
-202515 88631
21575 110212...

output:

1368303.393781174253

result:

ok found '1368303.3937811742', expected '1368303.3937811742', error '0.0000000000'

Test #37:

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

input:

500
-843370 626491
-360513 -537117
-815824 678198
-214352 -461210
-528855 -537837
-454727 929871
-249247 -486618
-210549 839725
-353743 916846
-769604 -365922
-741946 -399657
-926585 348340
-794541 -330818
-236721 859682
-479701 928255
-285307 -507785
39173 311362
-905095 -74585
-428417 929510
-6590...

output:

983518.867544673863

result:

ok found '983518.8675446738', expected '983518.8675446738', error '0.0000000000'

Test #38:

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

input:

500
-269740 -1294004
-306436 47677
-254562 613125
-218740 -1298248
-175136 -448734
-296363 274926
-296581 -1012802
-215707 538283
-202203 -1164299
-175476 -496421
-224593 585447
-175277 -270335
-184091 -867008
-238731 -1363996
-300971 -928999
-225968 591008
-194770 328385
-311436 -172468
-197186 362...

output:

137860.313837567886

result:

ok found '137860.3138375679', expected '137860.3138375679', error '0.0000000000'

Test #39:

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

input:

500
-200052 1220124
50477 1201749
-687351 -100242
-1021195 565099
-952218 185412
-632488 1099456
-525763 -183939
228849 1148794
716158 369897
128706 1183001
-675716 1073850
-1026615 486191
-1023340 546902
-947994 177466
364784 1080576
-206225 -253673
586310 883581
279672 -160391
300126 -150394
69510...

output:

1476185.095634478027

result:

ok found '1476185.0956344779', expected '1476185.0956344781', error '0.0000000000'

Test #40:

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

input:

500
538087 544870
483540 576438
-1079023 248037
357925 -159895
-1048573 360040
510478 561549
743191 295191
335063 640110
-947183 -13699
-400963 702064
608836 493582
624329 -8070
-617093 655288
-910745 -42999
655804 22729
-897099 524970
658811 25977
-707835 -152071
-734109 613540
-779309 -121187
2176...

output:

964724.540401643068

result:

ok found '964724.5404016430', expected '964724.5404016430', error '0.0000000000'

Test #41:

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

input:

500
-374770 -113913
531551 -34102
411147 -77456
-787601 62210
631955 141873
577079 189267
544916 207402
339498 274836
-255569 -127303
-791624 75495
-12240 313862
-651942 223348
517784 -40341
-666210 217115
-788751 114565
581620 -6527
501896 -47023
649399 107183
598806 174184
617168 21428
-742659 172...

output:

449375.537722689240

result:

ok found '449375.5377226892', expected '449375.5377226892', error '0.0000000000'

Test #42:

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

input:

200
14329 92541
30666 79833
-25428 30667
-46086 99519
84778 40242
67883 29884
88612 17395
-29981 27452
72562 -19356
57695 40328
35640 24044
43905 -82351
28259 22811
85156 9437
-66605 -80732
-34096 -77237
-53613 91960
-89911 81156
55235 33983
78914 69568
45463 -98699
-49425 6578
-87688 -71968
-31880 ...

output:

194831.002175040533

result:

ok found '194831.0021750405', expected '194831.0021750405', error '0.0000000000'

Test #43:

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

input:

200
21954 -48819
-75515 -66301
-4689 -35482
3857 52716
22390 9135
23374 -4320
-42193 -91957
-15514 99842
-71930 -19617
-90950 61549
-98128 35841
45043 -41551
2633 98510
-36698 -31940
56140 -39654
59363 -59627
63150 -51774
29851 -94399
59799 65502
-17301 29768
73918 49235
39497 -14767
46240 -35067
-3...

output:

194310.047737012277

result:

ok found '194310.0477370123', expected '194310.0477370123', error '0.0000000000'

Test #44:

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

input:

200
-922 7965
43029 88454
49446 79317
-29620 -90524
42258 -97544
73252 14645
66572 3394
-58914 -976
45193 -18832
-45016 30590
-96826 -83196
74332 3345
-87784 -12235
45215 92190
4256 -79241
95338 87544
80156 -53278
-13083 -51382
46107 87297
-45009 -50831
-95095 -27270
-27270 -67084
-71896 54229
-1617...

output:

190937.689607863735

result:

ok found '190937.6896078637', expected '190937.6896078638', error '0.0000000000'

Test #45:

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

input:

200
6703 -49747
-63152 25967
70185 96816
-96029 62673
63518 71349
-87609 64088
-64232 10395
-44447 71414
17054 -19094
6340 -64541
-30593 -71400
-40882 -39503
-29762 -52888
-76639 50813
-72999 -38163
-11203 -94846
-86728 -80659
-93321 -26937
50671 -81184
-24872 -90631
17008 37016
61653 27923
62032 91...

output:

192296.778569432202

result:

ok found '192296.7785694322', expected '192296.7785694322', error '0.0000000000'

Test #46:

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

input:

200
44831 -21955
-77707 -21056
24824 49720
37333 79603
2521 -84185
-26503 93066
49042 12692
27886 660
94595 63245
63116 -23845
-99429 -45123
99403 29906
-23301 9255
-34962 43930
-8327 -83714
-60259 -6799
46144 66083
-43568 -53768
73492 43707
10407 -89633
42931 42092
22616 -78801
-35625 -40715
20352 ...

output:

195786.602789366048

result:

ok found '195786.6027893660', expected '195786.6027893660', error '0.0000000000'

Test #47:

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

input:

200
52456 36685
16111 32810
45563 -16429
87276 32801
23781 84708
-71011 58862
1886 -96659
42352 -43302
-49896 62984
-85528 -2624
83156 50321
-15811 -12942
34721 -31399
43184 86202
-85582 -42636
-83152 10810
-37093 -77650
76194 -29323
78056 -41126
30545 -45786
71386 -9974
27890 99854
98303 -3814
1249...

output:

196961.482004815478

result:

ok found '196961.4820048155', expected '196961.4820048155', error '0.0000000000'

Test #48:

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

input:

200
29580 93469
-65344 -12435
99698 98369
53800 89561
43650 -21971
62514 -38525
27003 -84956
-1048 -27768
-16421 -19879
-39594 -33582
-31895 -68715
-70170 -84398
60655 57857
-74903 -73317
62534 -82223
-47178 -42018
96265 -79155
33261 13694
64363 97021
2837 -10033
-13979 -86479
44771 -36112
-19833 85...

output:

194816.923478858500

result:

ok found '194816.9234788585', expected '194816.9234788585', error '0.0000000000'

Test #49:

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

input:

200
37205 35757
28474 41431
-79563 -84131
-96257 42758
64909 -53078
18006 -72729
-20153 5692
13419 -71730
39087 63507
11761 71287
34338 -56919
14616 72754
-81323 -66444
3243 85307
-14721 -41145
46282 -24409
13028 93464
-46977 38139
68928 12188
-93378 -49833
14476 -22193
-66307 -57456
30447 -77616
28...

output:

193633.380520489312

result:

ok found '193633.3805204893', expected '193633.3805204893', error '0.0000000000'

Test #50:

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

input:

200
31316 -20483
-86388 -31186
-43295 32703
-62955 -97342
-72625 19509
66900 -154
-92212 12907
-60828 -30036
-92342 19630
25167 -90989
96995 -95544
27269 -72243
86679 -63146
-77784 -48468
67376 20808
-95356 -16216
-84858 -69131
32028 7055
62047 41049
-59105 57481
-22994 -59796
1978 53447
-68 -8545
-...

output:

193771.240585181134

result:

ok found '193771.2405851811', expected '193771.2405851812', error '0.0000000000'

Test #51:

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

input:

200
38941 -78195
7430 22679
61092 50202
-13012 55855
64987 -11598
22392 -34359
60631 19907
-46362 -73998
-36833 19368
76523 13880
-36772 -100
-87945 -31443
-55300 12553
84011 -89845
73770 -21761
-1897 1394
-51742 -12864
35438 -84852
-49741 -43785
-38967 17681
5461 4489
90900 -51546
-66140 28357
-694...

output:

197985.077949478059

result:

ok found '197985.0779494781', expected '197985.0779494781', error '0.0000000000'

Test #52:

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

input:

10
3 0
6 6
7 8
1 4
3 9
1 8
5 0
6 3
3 8
5 8

output:

5.000000000000

result:

ok found '5.0000000000', expected '5.0000000000', error '0.0000000000'

Test #53:

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

input:

10
8 8
1 5
3 7
0 3
4 4
7 9
2 8
4 1
8 6
5 5

output:

4.365641250654

result:

ok found '4.3656412507', expected '4.3656412507', error '0.0000000000'

Test #54:

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

input:

10
6 2
6 3
4 1
0 5
6 1
8 2
1 7
5 4
5 3
0 2

output:

3.137858162211

result:

ok found '3.1378581622', expected '3.1378581622', error '0.0000000000'

Test #55:

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

input:

10
2 0
5 8
3 0
3 3
6 4
0 6
5 5
2 4
4 9
0 4

output:

4.800000000000

result:

ok found '4.8000000000', expected '4.8000000000', error '0.0000000000'

Test #56:

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

input:

10
5 4
7 1
8 8
6 3
5 7
2 8
2 6
9 4
4 5
4 2

output:

4.600000000000

result:

ok found '4.6000000000', expected '4.6000000000', error '0.0000000000'

Test #57:

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

input:

10
1 2
8 7
5 0
9 0
4 0
7 7
5 6
8 6
7 2
9 4

output:

4.242640687119

result:

ok found '4.2426406871', expected '4.2426406871', error '0.0000000000'

Test #58:

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

input:

10
1 2
5 0
3 2
3 0
0 5
1 0
6 1
1 8
9 5
8 9

output:

6.708203932499

result:

ok found '6.7082039325', expected '6.7082039325', error '0.0000000000'

Test #59:

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

input:

10
6 0
4 6
2 3
4 5
2 8
3 5
0 1
8 8
7 3
3 7

output:

5.813776741499

result:

ok found '5.8137767415', expected '5.8137767415', error '0.0000000000'

Test #60:

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

input:

10
0 4
8 0
7 2
8 8
0 1
5 2
2 1
7 9
9 6
2 2

output:

5.696134298447

result:

ok found '5.6961342984', expected '5.6961342984', error '0.0000000000'

Test #61:

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

input:

10
5 4
6 4
4 1
0 3
0 2
0 4
1 2
4 0
0 7
2 8

output:

4.472135955000

result:

ok found '4.4721359550', expected '4.4721359550', error '0.0000000000'

Test #62:

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

input:

10
3 6
1 1
5 5
3 5
3 8
6 2
5 0
8 6
4 8
7 6

output:

4.472135955000

result:

ok found '4.4721359550', expected '4.4721359550', error '0.0000000000'

Test #63:

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

input:

10
8 4
0 7
4 6
4 2
3 1
5 8
1 9
4 4
2 6
2 5

output:

4.529039094770

result:

ok found '4.5290390948', expected '4.5290390948', error '0.0000000000'

Test #64:

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

input:

10
2 0
2 1
9 4
7 3
1 1
6 0
4 6
5 2
6 6
9 1

output:

5.200000000000

result:

ok found '5.2000000000', expected '5.2000000000', error '0.0000000000'

Test #65:

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

input:

10
7 8
3 7
8 3
0 0
1 5
4 7
9 0
1 6
4 0
2 7

output:

6.548461875981

result:

ok found '6.5484618760', expected '6.5484618760', error '0.0000000000'

Test #66:

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

input:

10
5 0
6 4
0 7
2 0
4 1
8 4
4 8
4 2
7 9
8 3

output:

5.093248125763

result:

ok found '5.0932481258', expected '5.0932481258', error '0.0000000000'

Test #67:

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

input:

10
1 8
7 8
5 7
6 4
0 8
9 6
1 0
6 7
4 2
4 4

output:

6.000000000000

result:

ok found '6.0000000000', expected '6.0000000000', error '0.0000000000'

Test #68:

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

input:

10
4 4
9 3
2 7
7 7
3 4
7 3
4 9
1 4
1 5
8 6

output:

3.945575695329

result:

ok found '3.9455756953', expected '3.9455756953', error '0.0000000000'

Test #69:

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

input:

10
0 2
7 8
1 6
0 4
4 7
9 9
0 7
7 2
9 3
3 5

output:

5.852057359807

result:

ok found '5.8520573598', expected '5.8520573598', error '0.0000000000'

Test #70:

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

input:

10
7 4
2 6
2 0
2 4
3 5
4 5
1 8
1 2
0 1
0 5

output:

3.794733192202

result:

ok found '3.7947331922', expected '3.7947331922', error '0.0000000000'

Test #71:

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

input:

10
3 4
1 1
9 1
5 2
7 5
4 0
8 3
7 8
3 1
2 0

output:

4.242640687119

result:

ok found '4.2426406871', expected '4.2426406871', error '0.0000000000'

Test #72:

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

input:

10
6 8
5 4
6 2
6 7
1 4
3 6
7 0
4 6
9 3
4 5

output:

3.601470287993

result:

ok found '3.6014702880', expected '3.6014702880', error '0.0000000000'

Test #73:

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

input:

10
2 6
4 0
3 9
9 9
6 0
1 9
9 5
2 4
4 2
7 1

output:

6.708203932499

result:

ok found '6.7082039325', expected '6.7082039325', error '0.0000000000'

Test #74:

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

input:

10
7 1
5 1
9 2
0 1
6 4
7 0
6 6
6 8
6 2
1 4

output:

5.798275605730

result:

ok found '5.7982756057', expected '5.7982756057', error '0.0000000000'

Test #75:

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

input:

10
3 9
3 7
8 3
3 6
6 7
8 4
2 4
2 6
5 0
6 3

output:

4.472135955000

result:

ok found '4.4721359550', expected '4.4721359550', error '0.0000000000'

Test #76:

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

input:

10
6 3
7 9
3 2
6 9
5 7
5 9
7 7
3 0
8 5
0 4

output:

3.983456354512

result:

ok found '3.9834563545', expected '3.9834563545', error '0.0000000000'

Test #77:

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

input:

10
2 3
6 5
2 1
7 4
6 0
7 5
3 5
9 8
6 4
6 3

output:

3.130495168500

result:

ok found '3.1304951685', expected '3.1304951685', error '0.0000000000'

Test #78:

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

input:

10
9 5
1 2
3 5
9 6
7 6
1 1
7 3
2 4
9 3
2 1

output:

3.342516087187

result:

ok found '3.3425160872', expected '3.3425160872', error '0.0000000000'

Test #79:

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

input:

10
5 3
0 8
0 6
2 3
9 0
3 6
1 1
9 4
8 1
8 0

output:

4.024922359500

result:

ok found '4.0249223595', expected '4.0249223595', error '0.0000000000'

Test #80:

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

input:

10
8 7
4 0
7 5
6 4
8 0
0 9
8 4
9 6
3 8
2 2

output:

6.247161517604

result:

ok found '6.2471615176', expected '6.2471615176', error '0.0000000000'

Test #81:

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

input:

10
4 7
2 6
4 4
6 1
8 3
9 5
1 3
6 4
1 7
7 3

output:

4.000000000000

result:

ok found '4.0000000000', expected '4.0000000000', error '0.0000000000'

Test #82:

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

input:

10
2 9
7 3
6 8
9 1
1 7
6 3
6 0
9 0
3 6
4 9

output:

3.545273687213

result:

ok found '3.5452736872', expected '3.5452736872', error '0.0000000000'

Test #83:

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

input:

10
7 7
6 9
5 9
2 8
0 1
1 1
6 0
1 4
9 8
1 8

output:

5.268036862948

result:

ok found '5.2680368629', expected '5.2680368629', error '0.0000000000'

Test #84:

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

input:

10
0 3
8 4
0 5
5 8
9 3
2 2
6 2
6 0
3 9
6 3

output:

6.090776713656

result:

ok found '6.0907767137', expected '6.0907767137', error '0.0000000000'

Test #85:

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

input:

10
6 1
7 8
7 6
8 6
1 6
4 7
0 0
2 2
4 8
8 0

output:

6.499336836197

result:

ok found '6.4993368362', expected '6.4993368362', error '0.0000000000'

Test #86:

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

input:

10
4 3
2 5
8 0
8 5
2 0
8 3
4 8
6 8
6 9
5 6

output:

5.366563145999

result:

ok found '5.3665631460', expected '5.3665631460', error '0.0000000000'

Test #87:

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

input:

10
9 1
1 0
7 1
1 3
4 3
0 9
0 8
0 6
4 5
0 7

output:

3.820092073272

result:

ok found '3.8200920733', expected '3.8200920733', error '0.0000000000'

Test #88:

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

input:

10
3 7
5 5
2 8
5 3
2 4
7 4
5 9
9 3
4 9
3 4

output:

4.437601569802

result:

ok found '4.4376015698', expected '4.4376015698', error '0.0000000000'

Test #89:

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

input:

10
8 5
3 1
1 9
8 0
2 7
8 8
9 8
8 1
0 8
6 0

output:

7.200000000000

result:

ok found '7.2000000000', expected '7.2000000000', error '0.0000000000'

Test #90:

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

input:

10
8 6
1 4
7 1
2 0
7 4
3 3
0 4
2 2
9 4
6 2

output:

4.000000000000

result:

ok found '4.0000000000', expected '4.0000000000', error '0.0000000000'

Test #91:

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

input:

10
4 3
1 0
6 3
3 7
7 7
2 8
5 2
8 0
9 2
1 1

output:

6.724844192378

result:

ok found '6.7248441924', expected '6.7248441924', error '0.0000000000'

Test #92:

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

input:

10
7 8
3 2
1 1
6 8
0 2
0 5
8 2
2 7
5 2
5 3

output:

5.578319375836

result:

ok found '5.5783193758', expected '5.5783193758', error '0.0000000000'

Test #93:

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

input:

10
3 6
2 8
0 2
9 5
8 1
1 7
6 4
5 2
1 5
1 1

output:

5.656854249492

result:

ok found '5.6568542495', expected '5.6568542495', error '0.0000000000'

Test #94:

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

input:

10
1 9
7 5
1 4
1 5
1 7
5 5
8 1
8 8
4 5
7 0

output:

4.160251471689

result:

ok found '4.1602514717', expected '4.1602514717', error '0.0000000000'

Test #95:

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

input:

10
6 7
6 1
8 5
2 2
0 0
7 1
4 2
5 6
3 3
3 8

output:

4.737364557517

result:

ok found '4.7373645575', expected '4.7373645575', error '0.0000000000'

Test #96:

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

input:

10
9 1
0 5
3 4
5 3
9 0
4 4
9 3
5 0
8 0
7 0

output:

2.915475947423

result:

ok found '2.9154759474', expected '2.9154759474', error '0.0000000000'

Test #97:

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

input:

10
5 9
9 9
2 5
8 0
9 4
6 0
5 1
1 8
6 6
2 1

output:

7.000000000000

result:

ok found '7.0000000000', expected '7.0000000000', error '0.0000000000'

Test #98:

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

input:

10
3 3
4 6
4 7
1 2
2 0
0 5
9 9
3 4
8 8
9 7

output:

3.130495168500

result:

ok found '3.1304951685', expected '3.1304951685', error '0.0000000000'

Test #99:

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

input:

10
8 1
2 2
1 8
4 7
2 3
1 1
3 9
9 4
6 6
4 6

output:

6.017733356846

result:

ok found '6.0177333568', expected '6.0177333568', error '0.0000000000'

Test #100:

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

input:

10
2 5
4 7
8 6
5 9
0 3
9 6
0 0
1 1
8 9
0 6

output:

4.714951667914

result:

ok found '4.7149516679', expected '4.7149516679', error '0.0000000000'

Test #101:

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

input:

10
7 5
5 3
5 8
8 5
2 7
8 0
3 0
6 6
9 0
3 8

output:

3.535533905933

result:

ok found '3.5355339059', expected '3.5355339059', error '0.0000000000'

Test #102:

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

input:

10
5 7
8 0
6 0
0 6
3 1
4 8
8 6
9 0
1 9
0 5

output:

5.200000000000

result:

ok found '5.2000000000', expected '5.2000000000', error '0.0000000000'

Test #103:

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

input:

10
0 5
9 3
5 1
3 2
5 4
4 3
3 6
6 0
9 7
5 5

output:

4.024922359500

result:

ok found '4.0249223595', expected '4.0249223595', error '0.0000000000'

Test #104:

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

input:

10
4 9
1 8
0 9
4 4
3 4
1 7
8 7
6 2
9 7
4 7

output:

5.000000000000

result:

ok found '5.0000000000', expected '5.0000000000', error '0.0000000000'

Test #105:

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

input:

10
9 9
9 4
9 8
7 9
3 7
3 2
4 8
3 1
5 6
7 3

output:

5.199469468957

result:

ok found '5.1994694690', expected '5.1994694690', error '0.0000000000'

Test #106:

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

input:

10
5 5
2 3
5 2
8 1
4 3
2 7
6 0
6 9
1 8
7 0

output:

3.400000000000

result:

ok found '3.4000000000', expected '3.4000000000', error '0.0000000000'

Test #107:

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

input:

10
0 3
1 9
2 3
1 8
4 6
0 7
5 7
3 0
7 7
5 9

output:

4.807619738204

result:

ok found '4.8076197382', expected '4.8076197382', error '0.0000000000'

Test #108:

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

input:

10
4 7
3 3
6 1
4 9
2 6
7 2
2 8
3 2
0 4
1 8

output:

3.676580120072

result:

ok found '3.6765801201', expected '3.6765801201', error '0.0000000000'

Test #109:

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

input:

10
9 5
2 9
6 3
5 6
7 6
6 8
0 0
8 0
6 7
7 9

output:

4.160251471689

result:

ok found '4.1602514717', expected '4.1602514717', error '0.0000000000'

Test #110:

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

input:

10
7 8
7 6
7 4
8 6
5 4
3 4
0 4
1 6
0 2
3 5

output:

3.342516087187

result:

ok found '3.3425160872', expected '3.3425160872', error '0.0000000000'

Test #111:

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

input:

10
2 6
5 0
4 6
1 3
7 7
2 9
6 4
8 6
8 0
8 4

output:

5.366563145999

result:

ok found '5.3665631460', expected '5.3665631460', error '0.0000000000'

Test #112:

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

input:

10
6 0
0 5
1 4
4 4
5 9
9 2
1 5
0 8
3 5
2 5

output:

3.328201177351

result:

ok found '3.3282011774', expected '3.3282011773', error '0.0000000000'

Test #113:

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

input:

10
1 8
8 0
8 5
5 1
5 2
7 6
4 8
1 3
1 9
7 4

output:

4.589285179801

result:

ok found '4.5892851798', expected '4.5892851798', error '0.0000000000'

Test #114:

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

input:

10
9 2
3 7
0 7
7 3
8 6
5 6
1 1
8 4
3 3
4 3

output:

3.922322702764

result:

ok found '3.9223227028', expected '3.9223227028', error '0.0000000000'

Test #115:

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

input:

10
5 0
2 3
9 8
0 8
8 0
7 0
5 2
4 2
1 1
9 1

output:

4.911524908119

result:

ok found '4.9115249081', expected '4.9115249081', error '0.0000000000'

Test #116:

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

input:

10
8 4
6 6
3 7
3 0
7 0
4 5
0 3
4 4
6 8
3 3

output:

5.000000000000

result:

ok found '5.0000000000', expected '5.0000000000', error '0.0000000000'

Test #117:

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

input:

10
4 2
5 2
3 6
6 6
6 3
6 0
5 3
1 4
5 6
9 4

output:

4.000000000000

result:

ok found '4.0000000000', expected '4.0000000000', error '0.0000000000'

Test #118:

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

input:

10
1 6
0 9
2 0
9 8
9 9
0 6
0 1
4 9
8 6
5 0

output:

7.155417527999

result:

ok found '7.1554175280', expected '7.1554175280', error '0.0000000000'

Test #119:

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

input:

10
7 4
8 4
1 1
0 3
1 3
1 2
3 9
1 7
5 2
8 1

output:

5.514870180108

result:

ok found '5.5148701801', expected '5.5148701801', error '0.0000000000'

Test #120:

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

input:

10
0 8
0 7
6 9
3 5
8 3
8 5
0 2
1 2
0 9
5 2

output:

6.260990336999

result:

ok found '6.2609903370', expected '6.2609903370', error '0.0000000000'

Test #121:

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

input:

10
6 8
9 3
5 9
6 0
0 6
8 1
4 0
7 0
8 7
0 1

output:

6.783986432041

result:

ok found '6.7839864320', expected '6.7839864320', error '0.0000000000'

Test #122:

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

input:

10
6 7
8 8
3 3
0 2
5 3
2 6
5 5
0 4
1 0
6 6

output:

3.386595126181

result:

ok found '3.3865951262', expected '3.3865951262', error '0.0000000000'

Test #123:

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

input:

10
1 7
7 2
0 2
5 6
4 1
9 5
0 8
2 5
5 2
2 3

output:

5.093248125763

result:

ok found '5.0932481258', expected '5.0932481258', error '0.0000000000'

Test #124:

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

input:

10
5 1
1 6
4 1
4 0
3 7
1 5
4 6
7 6
5 4
6 6

output:

4.801960383990

result:

ok found '4.8019603840', expected '4.8019603840', error '0.0000000000'

Test #125:

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

input:

10
0 9
0 2
4 2
7 5
3 0
1 0
9 7
3 4
3 2
1 5

output:

4.772470072010

result:

ok found '4.7724700720', expected '4.7724700720', error '0.0000000000'

Test #126:

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

input:

10
8 1
5 9
5 6
9 7
6 6
7 8
4 4
7 0
5 3
8 3

output:

3.726206567625

result:

ok found '3.7262065676', expected '3.7262065676', error '0.0000000000'

Test #127:

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

input:

10
4 1
3 5
2 5
2 2
8 9
7 2
9 3
3 0
3 2
7 5

output:

4.919349550500

result:

ok found '4.9193495505', expected '4.9193495505', error '0.0000000000'

Test #128:

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

input:

10
7 5
6 7
9 3
4 5
7 0
4 7
4 4
3 2
8 7
7 4

output:

4.242640687119

result:

ok found '4.2426406871', expected '4.2426406871', error '0.0000000000'

Test #129:

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

input:

10
3 3
4 3
6 4
7 0
6 3
5 3
8 4
0 2
6 5
2 4

output:

1.940285000291

result:

ok found '1.9402850003', expected '1.9402850003', error '0.0000000000'

Test #130:

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

input:

10
0 5
9 0
8 8
9 2
9 7
1 8
2 2
3 6
8 4
9 1

output:

6.507615277794

result:

ok found '6.5076152778', expected '6.5076152778', error '0.0000000000'

Test #131:

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

input:

10
6 5
8 6
7 7
2 9
9 0
1 4
8 0
0 6
6 3
4 0

output:

5.581563056514

result:

ok found '5.5815630565', expected '5.5815630565', error '0.0000000000'

Test #132:

score: 0
Accepted
time: 53ms
memory: 7756kb

input:

100000
-598043 323885
-158794 385304
-603168 -127576
99547 -195352
-561091 -137379
1033670 92871
422034 368186
-956830 122948
-576526 328964
496822 357871
-474280 -154496
873247 -62156
301526 -185392
962526 206480
-942802 152693
-578223 -133518
-952083 59303
-761727 -78321
1022821 140948
-507837 343...

output:

586930.000000000000

result:

ok found '586930.0000000000', expected '586930.0000000000', error '0.0000000000'

Test #133:

score: 0
Accepted
time: 59ms
memory: 6544kb

input:

100000
858847 -63811
871692 -34682
933851 -46508
-604016 -33986
250224 -13252
899658 -59120
105894 -12871
-669260 -44579
-666438 -43595
-496960 -26213
435360 -81694
-495054 -26108
-390420 -21351
668648 -75189
925087 -42946
491915 -16663
-672172 -45958
916633 -56250
18832 -84015
-301169 -78784
504265...

output:

71506.000000000000

result:

ok found '71506.0000000000', expected '71506.0000000000', error '0.0000000000'

Test #134:

score: 0
Accepted
time: 63ms
memory: 7864kb

input:

100000
-77581 699940
-230053 -885237
156147 -574560
-478862 321164
-532309 -46483
174718 328474
211606 160045
-532739 -66062
141794 425480
-183597 -899795
-411571 497607
205773 -382444
-367014 -760980
-513096 163642
-392814 532315
-484488 -488252
-478576 -509880
119651 -664530
-437229 -629483
-25543...

output:

763872.000000000000

result:

ok found '763872.0000000000', expected '763872.0000000000', error '0.0000000000'

Test #135:

score: 0
Accepted
time: 51ms
memory: 7108kb

input:

100000
-10645 -774275
-246768 -236904
-79702 307297
104633 46978
114718 -7847
125648 -94710
81926 134350
-246424 -206635
-37207 308114
124835 -393650
-245699 -298527
-226209 9677
-25873 303607
-62555 310972
105650 -522042
86809 118399
-236207 -421414
-43893 309829
-137285 259601
130213 -157436
-1262...

output:

379122.000000000000

result:

ok found '379122.0000000000', expected '379122.0000000000', error '0.0000000000'

Test #136:

score: 0
Accepted
time: 57ms
memory: 7096kb

input:

100000
-215809 -1090283
-264399 -71728
94231 46167
-289027 -253973
149386 -672336
22023 -1196823
-291900 -288028
-295294 -338780
55357 -1133264
145589 -254981
-77791 291687
51936 -1140988
134434 -156647
-121061 273484
-153568 -1213967
-42286 -1259422
-247578 7966
141944 -218259
50883 -1143305
-24359...

output:

455378.000000000000

result:

ok found '455378.0000000000', expected '455378.0000000000', error '0.0000000000'

Test #137:

score: 0
Accepted
time: 51ms
memory: 6548kb

input:

100000
30560 356415
34476 338447
-13193 -117394
47096 218036
-12135 -280027
27050 -665508
-12757 -237184
-12427 -36943
56588 -258415
18342 368875
-6732 152455
6090 315458
-638 -548892
51777 131968
22739 371664
10665 343908
-81 256657
-8840 103021
-11873 -294169
54184 -365800
44907 -546884
51577 1365...

output:

70628.000000000000

result:

ok found '70628.0000000000', expected '70628.0000000000', error '0.0000000000'

Test #138:

score: 0
Accepted
time: 48ms
memory: 7308kb

input:

100000
-871838 -195466
87857 -437235
-704691 7377
222509 -13067
-52899 -471894
252525 -356335
-530097 69335
-865925 -153925
-755247 -367535
-729090 -383668
333121 -269203
173439 -403013
296780 -317991
-545521 -455032
-794768 -337711
-421147 -478682
-848163 -113676
-551613 63982
-816922 -72896
347147...

output:

588786.000000000000

result:

ok found '588786.0000000000', expected '588786.0000000000', error '0.0000000000'

Test #139:

score: 0
Accepted
time: 50ms
memory: 6536kb

input:

100000
213723 -325113
-456523 -367333
-166187 -377556
-90119 -376959
-477608 -316317
107318 -368761
-490718 -317650
-579922 -334840
-238959 -376992
35665 -373072
163469 -318074
-429593 -312344
-585644 -340985
-581884 -335977
110006 -313192
-136739 -304281
-537444 -323814
-313790 -375197
109605 -3131...

output:

73362.000000000000

result:

ok found '73362.0000000000', expected '73362.0000000000', error '0.0000000000'

Test #140:

score: 0
Accepted
time: 55ms
memory: 7212kb

input:

100000
224359 287873
-624197 346925
-549422 255543
104672 619274
-254176 673099
-477347 210817
-234881 149523
-618378 489295
-408795 641288
224958 288525
75099 192464
-110188 150729
-441510 629323
-637608 397272
211463 274794
185518 252730
-209012 676049
-637449 395722
-431848 191111
165228 238304
-...

output:

528946.000000000000

result:

ok found '528946.0000000000', expected '528946.0000000000', error '0.0000000000'

Test #141:

score: 0
Accepted
time: 55ms
memory: 7332kb

input:

100000
-351840 290695
-202378 736587
175107 171290
20995 -212620
75737 -148686
-308318 -21752
-5845 -232596
-338444 431697
-341758 410718
81515 671623
179117 238010
-99073 788479
143192 2067
-191855 746086
-346955 368758
-325881 492658
-48770 783835
99639 -107827
-257887 665530
-10358 767267
125902 ...

output:

531634.000000000000

result:

ok found '531634.0000000000', expected '531634.0000000000', error '0.0000000000'

Test #142:

score: 0
Accepted
time: 34ms
memory: 6204kb

input:

100000
-7002813 -1706535
7536609 -5402472
7658845 652083
1280791 -2407878
-4458752 -4885256
3198780 -1964504
-4062552 7873889
-204874 -3764355
-3404368 -8900125
8692586 -1795592
5757098 3918587
-1564537 -4230625
4076338 -2163531
-5141577 1515628
-1721596 -4997971
3907155 -7889844
-8164470 6541026
36...

output:

17998889.881444486964

result:

ok found '17998889.8814444877', expected '17998889.8814444877', error '0.0000000000'

Test #143:

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

input:

100000
-7195188 35753
-6369573 -548607
8363232 -3730418
1730734 3745319
-6921140 5083637
2754272 -798708
8806643 6080889
2474529 -2932484
-1708846 7795370
151231 5313807
8670641 452542
5403374 392615
6427397 7635685
4114615 6817046
-5561627 2519482
-2020864 -6275235
-8656729 7608149
8660788 -676465
...

output:

17998715.161489751001

result:

ok found '17998715.1614897512', expected '17998715.1614897512', error '0.0000000000'

Test #144:

score: 0
Accepted
time: 30ms
memory: 6368kb

input:

100000
-6618064 -5191111
-651028 -2593852
-6266281 2384380
380905 -2197921
-5017624 -6823043
-1395851 -4296095
715408 5976240
-1252518 -233302
-7875371 4712507
8997165 4482848
-4728058 3849857
6432663 -5478842
-7546669 7924940
-2203472 6941176
-7813511 -4720105
15111 6271937
6160278 -3709707
-318214...

output:

17999384.605918731073

result:

ok found '17999384.6059187315', expected '17999384.6059187315', error '0.0000000000'

Test #145:

score: 0
Accepted
time: 36ms
memory: 6364kb

input:

100000
-6810439 -3448823
3442790 2260014
-5561894 -7481769
830848 3955277
-7480012 3145851
-1840359 -3130300
-4415396 -8333111
-7838052 -2960912
-5819863 3395894
48520 6587717
5738175 -1454698
7917449 -3521689
3111353 6000639
4074674 899799
3109234 -479027
-2491430 -3910454
-7122959 -5937089
-106238...

output:

17998764.155862877667

result:

ok found '17998764.1558628790', expected '17998764.1558628753', error '0.0000000000'

Test #146:

score: 0
Accepted
time: 34ms
memory: 6192kb

input:

100000
-7772311 -221031
428235 -3987009
-490902 8154783
8564210 -2827793
-3341009 -1009683
6904395 8182326
4381526 -6330814
717929 -5631666
4457679 5394585
-8694703 -6371587
4069339 -8428421
4374085 -6252281
-3082185 7346430
-2083649 -3309742
4275421 8459514
-822407 9913
6409653 7987369
-6519482 140...

output:

17998853.514481276763

result:

ok found '17998853.5144812763', expected '17998853.5144812763', error '0.0000000000'

Test #147:

score: 0
Accepted
time: 35ms
memory: 6348kb

input:

100000
-7964686 1521257
4522054 6350505
-5270163 -1711366
-8985847 3325404
-319749 8959210
6459887 -8651878
-749278 -8123813
-5867604 -2875628
6513187 -1405677
356652 8249634
-3464428 -1216625
5858872 -4295128
7575836 5422129
4194497 6135187
-4903349 8516500
5952973 6995203
-756972 4182272
-7892869 ...

output:

17998909.178807763721

result:

ok found '17998909.1788077652', expected '17998909.1788077615', error '0.0000000000'

Test #148:

score: 0
Accepted
time: 31ms
memory: 6276kb

input:

100000
-7387562 -3705607
-7759402 4305259
3583972 4403433
7664325 -2617836
-3899880 -2947470
2309764 367087
-8840513 -8228462
-4111004 -176446
346662 995108
-8797414 7418675
1136874 7664338
6888160 2349767
-914581 5711384
-2123590 775669
-7155233 1276912
-4527405 1542374
-3939966 5380768
-1735802 75...

output:

17998700.814708485392

result:

ok found '17998700.8147084862', expected '17998700.8147084862', error '0.0000000000'

Test #149:

score: 0
Accepted
time: 34ms
memory: 6436kb

input:

100000
-7579937 -1963319
-3665583 -8840875
-1195289 -5462716
8114267 3535361
-878621 7021424
7348903 1532883
4028683 7978538
7303463 -2904056
2402170 -5805153
253941 -8476456
-6396893 -3123865
8372947 -8209433
4259793 3787083
4154556 -5265707
3767512 5517991
-7033946 -8640016
-4706851 8637034
383959...

output:

17998971.285009768439

result:

ok found '17998971.2850097679', expected '17998971.2850097679', error '0.0000000000'

Test #150:

score: 0
Accepted
time: 35ms
memory: 6204kb

input:

100000
-8541809 1264473
-6680138 2912102
-8640650 -7826164
-2152370 -8731357
3260382 2865890
-7389991 -5154491
7341957 -2535516
-7624204 -5574810
-5320288 1677186
-8489282 -8919407
4450623 7902412
-7686769 7059976
3549902 5132873
-2003767 6011058
-2651465 -7727561
3916998 -5551969
7909669 2983776
-8...

output:

17999398.449019900801

result:

ok found '17999398.4490199015', expected '17999398.4490199015', error '0.0000000000'

Test #151:

score: 0
Accepted
time: 35ms
memory: 6168kb

input:

100000
-8734183 -2476887
-2586320 7765968
4580089 307687
-1702427 2905489
6281642 -5165217
-2350851 -3988696
7694801 -4328516
3790263 -2818772
-3264780 -5123076
562073 -6814539
-3083144 2597856
6314370 -8982872
-3792076 3208572
4274379 -30319
-4245071 -3486482
1410457 2265641
7142785 756395
-6446525...

output:

17997548.277259875953

result:

ok found '17997548.2772598751', expected '17997548.2772598751', error '0.0000000000'