QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#696339 | #1433. Outlier | Afterlife | AC ✓ | 59ms | 7832kb | C++20 | 3.9kb | 2024-10-31 22:09:33 | 2024-10-31 22:09:35 |
Judging History
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());
}
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;
}
ans=min(ans,(long double)det(v-u,c[R%m]-u)/(v-u).len());
}
}
}
cout<<fixed<<setprecision(12)<<ans<<"\n";
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3980kb
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: 1ms
memory: 3896kb
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: 3848kb
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: 4056kb
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: 4052kb
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: 1ms
memory: 3884kb
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: 0ms
memory: 3980kb
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: 1ms
memory: 3988kb
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: 1ms
memory: 4056kb
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: 1ms
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: 1ms
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: 4128kb
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: 4232kb
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: 4084kb
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: 1ms
memory: 4140kb
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: 4144kb
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: 0ms
memory: 4228kb
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: 4208kb
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: 4164kb
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: 0ms
memory: 4240kb
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: 4212kb
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: 0ms
memory: 4008kb
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: 4072kb
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: 4004kb
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: 3992kb
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: 4012kb
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: 3892kb
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: 3864kb
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: 3936kb
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: 3940kb
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: 4064kb
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: 4172kb
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: 0ms
memory: 4100kb
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: 4176kb
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: 4096kb
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: 4096kb
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: 4116kb
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: 4100kb
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: 4116kb
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: 4164kb
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: 0ms
memory: 4048kb
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: 1ms
memory: 3916kb
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: 1ms
memory: 4044kb
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: 1ms
memory: 3976kb
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: 1ms
memory: 3976kb
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: 3972kb
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: 1ms
memory: 3868kb
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: 3980kb
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: 1ms
memory: 4032kb
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: 1ms
memory: 3988kb
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: 1ms
memory: 3912kb
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: 3944kb
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: 3944kb
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: 3960kb
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: 3940kb
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: 3968kb
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: 3896kb
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: 3896kb
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: 3960kb
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: 3860kb
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: 3972kb
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: 3968kb
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: 3936kb
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: 3972kb
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: 3972kb
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: 3904kb
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: 3892kb
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: 3896kb
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: 3916kb
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: 3884kb
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: 3876kb
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: 3836kb
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: 3876kb
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: 3972kb
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: 3952kb
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: 3984kb
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: 3824kb
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: 3904kb
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: 4012kb
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: 3904kb
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: 3876kb
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: 3884kb
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: 3940kb
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: 3940kb
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: 3968kb
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: 3980kb
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: 3964kb
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: 4036kb
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: 3880kb
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: 4024kb
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: 3860kb
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: 3984kb
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: 3980kb
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: 3904kb
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: 3968kb
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: 3972kb
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: 3828kb
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: 4024kb
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: 4036kb
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: 3884kb
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: 3984kb
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: 3956kb
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: 3884kb
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: 3840kb
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: 3900kb
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: 3964kb
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: 3968kb
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: 3940kb
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: 4028kb
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: 3928kb
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: 3940kb
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: 3916kb
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: 4028kb
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: 4024kb
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: 3896kb
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: 3976kb
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: 3968kb
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: 3904kb
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: 3828kb
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: 3984kb
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: 3976kb
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: 3884kb
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: 3964kb
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: 3980kb
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: 3956kb
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: 4036kb
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: 3832kb
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: 56ms
memory: 7808kb
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: 51ms
memory: 6528kb
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: 59ms
memory: 7832kb
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: 57ms
memory: 6820kb
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: 50ms
memory: 7212kb
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: 44ms
memory: 6708kb
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: 53ms
memory: 7208kb
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: 52ms
memory: 6564kb
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: 51ms
memory: 6948kb
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: 57ms
memory: 6948kb
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: 32ms
memory: 6192kb
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: 35ms
memory: 6192kb
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: 31ms
memory: 6280kb
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: 32ms
memory: 6372kb
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: 31ms
memory: 6396kb
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: 36ms
memory: 6364kb
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: 6164kb
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: 36ms
memory: 6220kb
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: 31ms
memory: 6264kb
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: 6376kb
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'