QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#515295 | #2268. Solar Car | Afterlife# | AC ✓ | 2853ms | 106776kb | C++20 | 3.6kb | 2024-08-11 16:53:54 | 2024-08-11 16:53:55 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#pragma GCC target("avx2")
#define int long long
const int N=2e3+1e2+7;
const double pi=acos(-1);
int n;
struct P {
int x,y;
int id;
double len()
{
return hypot(y,x);
}
}p[N];
P operator -(const P &a,const P &b)
{
return {a.x-b.x,a.y-b.y};
}
P operator *(const P &a,int b)
{
return {a.x*b,a.y*b};
}
int sgn(int x)
{
return x<0?-1:x>0;
}
int det(P a,P b)
{
return a.x*b.y-a.y*b.x;
}
int dot(P a,P b)
{
return a.x*a.x+b.y*b.y;
}
bool onseg(const P &u,const P &a,const P &b)
{
return !sgn(det(a-u,b-u))&&sgn(dot(a-u,b-u))<=0;
}
int ori(const P &a,const P &b,const P &c)
{
return sgn(det(b-a,c-a));
}
int segment_inter(const P &a,const P &b,const P &c,const P &d)
{
int d1=ori(a,b,c),d2=ori(a,b,d);
int d3=ori(c,d,a),d4=ori(c,d,b);
if(d1*d2<0&&d3*d4<0)
return 1;
if((d1==0&&onseg(c,a,b))||(d2==0&&onseg(d,a,b))||(d3==0&&onseg(a,b,c))||(d4==0&&onseg(a,b,d)))
return 0;
return 0;
}
double d[N][N],D[N][N];
double fix(double ang)
{
while(ang<0)
ang+=2*pi;
while(ang>2*pi)
ang-=2*pi;
return ang;
}
double f[N][N];
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n;
for(int i=0;i<n;i++)
{
// p[i].x=rand()%1000+1,p[i].y=rand()%1000+1;
cin>>p[i].x>>p[i].y;
p[i].id=i;
}
sort(p,p+n,[&](const P &a,const P &b){
return atan2(a.y,a.x)<atan2(b.y,b.x);
});
for(int i=0;i<n;i++)
{
vector<int> st;
st.push_back(i);
for(int j=(i+1)%n;j!=i;j=(j+1)%n)
{
double ang=atan2(p[j].y,p[j].x)-atan2(p[i].y,p[i].x);
ang=fix(ang);
if(ang>pi)
break;
while(st.size()>1&&!segment_inter(p[st.end()[-2]],p[j],p[st.back()],p[st.back()]*(int)1e6))
st.pop_back();
d[i][j]=d[i][st.back()]+(p[st.back()]-p[j]).len();
st.push_back(j);
}
for(int j=(i-1+n)%n;j!=i;j=(j+n-1)%n)
{
double ang=atan2(p[i].y,p[i].x)-atan2(p[j].y,p[j].x);
ang=fix(ang);
if(ang>pi)
break;
while(st.size()>1&&!segment_inter(p[st.end()[-2]],p[j],p[st.back()],p[st.back()]*(int)1e6))
st.pop_back();
d[i][j]=d[i][st.back()]+(p[st.back()]-p[j]).len();
st.push_back(j);
}
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
D[p[i].id][p[j].id]=d[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
d[i][j]=D[i][j];
for(int i=0;i<n;i++)
for(int k=0;k<n;k++)
{
for(int j=i;j<n;j++)
{
f[i][j]=max(f[i][j],d[i][k]+d[k][j]);
}
}
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
f[j][i]=f[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(i)
f[i][j]+=f[i-1][j];
if(j)
f[i][j]+=f[i][j-1];
if(i&&j)
f[i][j]-=f[i-1][j-1];
}
int q;
cin>>q;
while(q--)
{
int a,b,c,d;
cin>>a>>b>>c>>d;
a--,b--,c--,d--;
double ans=f[b][d];
if(a)
ans-=f[a-1][d];
if(c)
ans-=f[c-1][b];
if(a&&c)
ans+=f[a-1][c-1];
cout<<fixed<<setprecision(12)<<ans/(b-a+1)/(d-c+1)<<"\n";
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 8432kb
input:
5 7 0 3 3 0 7 -3 3 -7 0 6 1 1 3 3 3 3 4 4 1 1 5 5 5 5 2 2 2 2 4 4 1 5 1 5
output:
24.000000000000 20.440306508911 20.000000000000 19.000000000000 15.440306508911 21.606571644990
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 6320kb
input:
3 186 689 716 695 247 -231 133 1 2 1 3 1 3 2 2 3 3 2 2 2 2 3 3 1 2 1 2 1 2 3 3 1 3 3 3 2 3 3 3 2 2 3 3 1 3 2 2 1 2 3 3 1 2 2 2 1 1 3 3 1 2 1 2 1 1 1 2 1 2 2 2 3 3 2 3 2 2 2 3 1 3 1 3 2 3 1 3 1 2 1 3 1 2 1 2 1 2 2 2 3 3 1 2 1 2 1 3 2 2 1 2 2 2 1 2 1 2 1 3 1 2 1 3 1 3 2 2 1 3 1 2 3 3 1 3 3 3 2 2 1 3 2...
output:
1810.025231211306 1829.354658422632 1452.054026033668 1452.054026033667 1960.016692983138 1510.042307667642 1698.692623862125 1764.023641142378 1452.054026033667 1829.354658422632 1510.042307667642 2018.004974617113 1568.030589301618 1960.016692983138 1902.028411349162 2018.004974617113 1764.0236411...
result:
ok 133 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 6228kb
input:
3 995 866 -744 999 -528 -207 133 1 2 2 3 2 3 2 3 1 2 2 3 1 2 1 3 1 2 3 3 2 2 2 2 1 3 1 3 3 3 3 3 1 1 2 3 3 3 3 3 1 3 1 1 1 1 3 3 1 2 2 3 2 3 1 2 1 3 1 1 3 3 2 3 1 1 2 3 2 3 1 3 1 2 1 3 1 1 2 2 1 3 1 3 1 1 1 2 1 1 3 3 1 3 1 1 2 2 1 2 2 2 1 3 1 2 1 3 1 2 2 3 2 3 2 2 1 3 1 2 1 2 2 3 1 3 2 3 2 3 1 2 1 3...
output:
3288.185795011431 3607.102439328693 3288.185795011431 3327.834239269814 3288.185795011432 3488.157106553544 3363.269421971732 3726.047772103841 3028.741817081744 3726.047772103841 3261.177135422443 2969.269150694170 3288.185795011431 3288.185795011431 3261.177135422443 3666.575105716267 3028.7418170...
result:
ok 133 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 6248kb
input:
3 -630 864 896 -31 -359 -691 133 1 3 1 2 1 2 1 2 2 3 2 3 1 2 2 2 1 3 1 3 2 3 2 2 1 3 1 3 1 2 1 1 1 2 1 1 1 2 2 2 1 1 1 3 1 2 1 2 2 2 1 2 2 2 2 3 2 2 2 2 3 3 1 2 1 1 3 3 2 3 1 2 3 3 1 2 1 2 2 3 2 2 2 3 1 2 3 3 2 3 1 3 2 3 2 3 1 2 1 3 1 2 1 3 3 3 2 3 3 3 2 3 2 3 1 3 1 2 1 2 2 3 1 3 3 3 2 2 2 3 1 2 1 2...
output:
3267.297560170279 3267.297560170279 3347.533932210718 3267.297560170280 3255.028461335715 3442.863062986477 3255.028461335715 3267.297560170279 3267.297560170279 3267.297560170280 3240.552102823465 3267.297560170279 3267.297560170280 3442.863062986477 3538.192193762234 3267.297560170278 3187.0611881...
result:
ok 133 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 6340kb
input:
7 342 -176 53 -703 -687 -627 -580 -95 741 -873 249 47 125 -989 133 2 3 7 7 1 6 1 2 3 6 2 5 4 5 5 7 6 7 3 3 2 4 2 3 1 4 2 5 1 6 1 5 4 5 3 5 1 4 3 3 1 4 1 7 6 7 1 4 3 7 4 5 6 7 2 5 1 5 1 7 1 2 4 6 6 6 1 2 1 3 1 6 3 7 5 7 1 3 1 5 3 7 3 6 2 6 2 5 1 5 2 4 3 4 1 5 3 5 1 2 4 7 3 7 5 7 1 3 3 6 2 6 2 6 2 6 2...
output:
2123.565411109012 2157.766259991491 2486.741490745753 2518.468872572645 2347.068375813415 2368.424233541896 2383.979923821401 2365.058003764975 2551.100485531695 2576.953739677884 2309.595736722272 2227.338948215021 2535.602432330414 2336.398373612830 2349.336705868172 2289.841331599249 2087.1114824...
result:
ok 133 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 6340kb
input:
7 105 906 969 -998 68 -422 154 -468 558 785 -849 652 -949 181 133 4 7 2 5 1 6 5 7 5 6 2 7 4 5 4 6 1 4 1 6 2 2 5 7 4 5 4 5 4 6 4 6 6 7 1 6 2 3 3 5 5 7 3 5 6 7 1 6 1 4 3 7 1 6 1 7 3 5 7 7 1 2 2 7 2 5 1 2 4 5 4 5 4 5 3 4 1 6 1 2 5 7 1 2 1 4 1 5 1 5 2 4 4 4 6 7 5 7 2 4 4 4 5 6 3 6 1 4 1 5 5 5 6 7 5 6 3 ...
output:
3419.370643986926 3812.421846475989 3817.926340773234 3368.682776132180 3511.236057520044 3523.933357642843 3124.980115215298 3648.279648724034 3922.241747804498 3390.166028312553 3482.243105452239 3922.241747804498 3420.379462694022 3640.315681358306 3542.490602382304 3822.684649043778 3785.8875717...
result:
ok 133 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 6272kb
input:
7 -205 -75 -380 34 -656 57 -524 -22 907 -537 974 -975 -444 11 133 2 6 3 7 4 4 1 2 1 7 1 6 3 4 1 3 2 5 6 6 2 7 2 3 3 5 7 7 3 4 2 3 4 4 1 7 2 6 2 3 2 4 2 4 3 4 1 6 3 5 1 3 6 7 5 6 1 4 6 7 3 6 3 5 3 4 3 7 1 2 6 7 5 7 5 6 2 7 1 4 1 4 4 7 5 5 3 5 3 6 5 6 1 5 2 2 6 7 2 3 2 6 3 6 1 5 3 6 3 6 1 5 3 4 4 4 3 ...
output:
2964.915002578320 3392.964803175151 2955.579951695607 3589.362687722181 2559.067211638278 3152.380591942669 3138.558761159870 3702.213516194440 3173.037317625020 3071.044412167817 3633.492250672145 3161.091146129610 3134.666942337224 2972.281923238912 2864.328526708256 2974.381006736728 3130.1435963...
result:
ok 133 numbers
Test #8:
score: 0
Accepted
time: 1ms
memory: 6460kb
input:
20 -12 -703 -485 148 644 -768 -128 454 305 935 249 -348 414 218 -754 -626 -581 -392 35 -251 942 634 505 -888 136 -33 917 639 270 -334 775 247 688 -571 -395 -803 147 864 820 5 133 4 5 9 11 7 14 6 11 10 18 4 6 12 20 7 11 5 6 13 16 7 18 2 20 1 7 5 6 9 13 5 11 1 5 7 13 1 6 13 16 6 11 13 18 6 15 17 18 15...
output:
3142.381935624935 3244.430667169101 3118.283069489154 3298.215669312175 3108.421428529538 3287.542079885453 3125.983983588411 3220.501933108927 3239.229443317121 3074.084457587853 3215.787344508104 3440.931239802051 3341.613339066811 3166.185340254679 3239.865131690980 3298.483817074790 3304.0527210...
result:
ok 133 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 6388kb
input:
20 59 681 418 -537 696 884 -944 -410 435 738 896 -753 300 -796 -204 19 -820 134 610 -173 -553 574 501 610 726 353 16 -339 128 875 -386 -261 -320 346 129 531 -663 877 217 92 133 7 15 16 20 4 8 20 20 3 15 15 17 12 18 7 13 4 7 16 19 2 15 7 14 17 20 15 16 2 10 10 19 5 19 2 7 7 14 7 15 5 17 15 19 9 12 10...
output:
3234.006040153120 3019.843303695193 3357.585764087538 3283.782580155826 3471.485827321738 3390.722763425323 3270.844650408006 3417.089802218656 3553.627843782037 3302.119101340861 3364.384267268267 3430.664715970279 3534.036288583008 3650.157983678466 3353.903177189000 3271.643749440858 3161.8417260...
result:
ok 133 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 6512kb
input:
20 -837 381 -268 -208 -401 -372 -753 -220 817 -213 -505 946 -408 540 -780 -47 781 -16 444 312 869 951 22 699 -379 451 -554 -149 54 -782 -520 298 429 -33 511 613 500 374 -702 286 133 6 10 4 14 8 17 5 13 3 16 9 14 10 18 5 17 8 19 12 19 2 5 4 19 1 6 6 7 6 15 18 19 6 20 1 2 4 14 7 12 13 18 5 6 4 16 10 1...
output:
3120.772345377950 3078.129937393643 3072.311812240471 3042.784591200878 2942.417103032316 3199.177202083357 3305.705014607331 2876.832902949458 3128.742995109184 3102.848528653512 3207.279433829242 3052.932131283126 3043.938156519952 2818.156612524542 3138.053490318755 3171.393046081771 3211.9586920...
result:
ok 133 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 6332kb
input:
20 335 432 -842 945 718 377 -611 69 547 782 63 254 -853 746 -976 -43 -129 291 -500 -921 653 -403 -20 -937 981 806 251 426 829 637 -195 435 287 691 -794 -911 -415 -259 -936 -541 133 4 18 11 18 9 18 9 17 11 14 9 13 5 17 1 15 13 20 7 15 12 13 4 16 4 18 11 18 5 11 2 9 2 10 16 20 8 20 16 19 3 20 1 11 4 1...
output:
3800.414937824082 3778.645714052977 3915.683762096226 3735.955291847275 3836.820427455636 4034.084311818574 3800.414937824082 3623.982742929209 3747.431801292189 3697.253397736153 3683.641163713444 3659.091339077273 3864.902552101786 3807.585146667533 3777.725959708646 3596.490103463238 3738.0618785...
result:
ok 133 numbers
Test #12:
score: 0
Accepted
time: 2736ms
memory: 104860kb
input:
2000 1 0 0 1 2 -1 -1 2 3 -2 -2 3 4 -3 -3 4 5 -4 -4 5 6 -5 -5 6 7 -6 -6 7 8 -7 -7 8 9 -8 -8 9 10 -9 -9 10 11 -10 -10 11 12 -11 -11 12 13 -12 -12 13 14 -13 -13 14 15 -14 -14 15 16 -15 -15 16 17 -16 -16 17 18 -17 -17 18 19 -18 -18 19 20 -19 -19 20 21 -20 -20 21 22 -21 -21 22 23 -22 -22 23 24 -23 -23 24...
output:
3769.821717060439 2831.679815939646 4237.690939660520 4238.822313461304 3920.851879985974 3490.917556905082 3732.002489358711 3530.229597800064 3209.201427533330 3599.930982662034 3825.447686297535 3834.993863985278 3597.799259978723 4110.164483334218 3567.003802580019 3746.251726725621 3525.6344109...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 2733ms
memory: 104944kb
input:
2000 1 260 -1 260 1 -260 -1 -260 260 1 260 -1 -260 1 -260 -1 2 260 -2 260 2 -260 -2 -260 260 2 260 -2 -260 2 -260 -2 3 260 -3 260 3 -260 -3 -260 260 3 260 -3 -260 3 -260 -3 4 260 -4 260 4 -260 -4 -260 260 4 260 -4 -260 4 -260 -4 5 260 -5 260 5 -260 -5 -260 260 5 260 -5 -260 5 -260 -5 6 260 -6 260 6 ...
output:
1155.077766500695 1075.166300579235 1192.885195931829 1240.444029674530 1179.709251930307 1127.135954804915 1113.501986181480 1185.832623384639 1176.018852442215 1131.606858864067 1117.884626212199 1104.188617925955 1152.286708613658 1163.522467728485 1152.621847469277 1139.070837481816 1155.0866492...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 2811ms
memory: 104920kb
input:
2000 -487 -765 753 -997 43 276 -495 995 -352 728 -334 -197 -476 -759 -779 -751 -118 -589 -359 -375 -561 168 650 -487 127 -278 -462 153 828 385 892 -427 542 342 1000 652 507 -431 -930 591 872 -473 -897 670 517 -871 -528 307 -439 -230 329 -1000 -650 97 187 721 406 117 -981 -707 965 -453 138 866 -510 3...
output:
4253.143593080383 4273.992470677721 4339.350669176131 4435.653005142211 4251.715181016194 4274.511821740335 4257.869864727239 4247.402077482429 4470.842248614111 4287.782159919221 4268.288199470835 4256.896512746614 4255.487621405321 4253.087170398974 4298.664504640814 4249.750418242968 4255.6464567...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 2838ms
memory: 104912kb
input:
2000 405 -191 727 324 -779 96 -423 -408 -962 -581 -575 627 314 639 -702 45 737 732 711 -416 177 -900 870 471 -794 -368 415 -105 386 953 -98 -224 58 806 -93 -471 829 115 -581 828 -706 524 277 788 -556 750 684 515 569 910 841 502 299 -14 -952 927 -927 554 -534 -894 681 -321 -209 -276 458 -923 492 659 ...
output:
4292.166510171600 4323.849750422902 4098.450704115183 3873.206978607178 4312.108972060517 4283.877070974710 4246.613358895732 4300.691654581341 4262.322892209198 4287.959721885969 4291.988455896424 4291.828830101826 4316.384463064539 4339.848377934451 4305.190764534711 4252.333396103107 4283.8295636...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 2794ms
memory: 104916kb
input:
2000 534 -423 418 567 -563 213 -814 95 -1000 689 162 -913 210 -951 605 826 -293 411 -495 -814 373 -717 931 191 -241 216 -637 -937 840 -331 44 -215 179 705 -40 541 759 -31 -544 -450 -490 -116 -8 -142 -109 267 683 -199 -618 178 869 114 939 206 885 -150 236 481 -271 998 -156 -691 -62 759 396 566 -471 -...
output:
4236.112233521363 4369.197719600613 4281.703165027201 4194.771085853577 4235.334843963420 4232.136070617459 4256.091455741721 4249.645802009140 4230.615142727627 4218.592777607562 4235.252769483078 4245.216961065895 4241.729790456959 4245.667816437427 4240.846065159338 4238.670619915652 4239.8807765...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 2783ms
memory: 104956kb
input:
2000 299 0 -182 -857 415 208 -122 205 -15 -442 -79 -238 623 626 -197 480 911 -600 -762 448 -207 -313 360 132 155 573 -592 280 -1 899 190 597 -247 349 191 -900 270 -831 672 60 -336 241 547 -590 824 -84 322 105 196 -537 -926 -436 -878 -11 -654 -451 702 435 -562 -360 -286 776 673 679 795 542 381 837 91...
output:
4239.246506192497 3898.541160733433 4122.193132031411 4350.372989082336 4244.376313699911 4234.957442128226 4241.390728692777 4223.686398108101 4240.131027935642 4305.433209501773 4253.937949866176 4250.503852982564 4247.429454836889 4243.336527532390 4167.903454249365 4208.343268602112 4221.9235277...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 2774ms
memory: 106708kb
input:
2000 496 915 197 -304 -412 -215 362 -830 -590 533 653 703 797 -156 -866 726 171 418 -528 -431 975 935 650 -899 443 981 -225 361 -403 -37 -756 55 -543 463 715 880 571 740 -349 -826 725 -839 324 -768 761 -458 560 -789 526 478 -915 694 514 -624 -27 -216 -440 -353 -164 91 344 -161 -775 -865 -906 574 -81...
output:
4248.532806462326 4242.567573851868 4380.840122295022 4526.896496162414 4208.489236233603 4248.751251173325 4260.091488025516 4229.545657587440 4248.154804637731 4267.369034097185 4233.789636649372 4259.747366538649 4280.328113316170 4246.873692069118 4232.047837353408 4259.808604241112 4268.5520889...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 2790ms
memory: 104920kb
input:
2000 55 -355 -912 185 558 546 -47 479 861 -768 -123 -815 738 561 -60 -304 -745 833 -328 76 994 179 -673 -644 -358 952 -351 -2 -911 -966 210 -548 39 -201 26 366 95 239 -837 -820 857 -716 -973 -515 -651 901 439 716 793 510 -136 822 328 479 -360 27 -738 587 -725 -363 50 949 861 821 563 278 48 -836 398 ...
output:
4275.003645834044 4174.430144756747 4095.049713650942 4016.177174339294 4303.927060158701 4269.717505357675 4274.504797337207 4275.862754267428 4284.431987938010 4307.001555315621 4290.094610605947 4245.355981744990 4325.190454325554 4291.091524939739 4290.288961265966 4268.859914836790 4212.0523930...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 2788ms
memory: 104820kb
input:
2000 907 868 739 -729 -659 -378 -537 794 505 -597 -500 232 -686 -118 879 100 -383 -178 704 705 68 -972 714 868 922 -728 -598 191 -626 776 -872 -371 767 965 318 -33 549 733 922 837 -291 880 -132 298 -556 568 135 -166 708 -217 -337 -961 -851 295 -375 708 -180 578 -962 436 846 880 34 -785 236 -778 -295...
output:
4269.834907392656 4399.188692642116 4468.600697255731 4546.340290412903 4272.877491658140 4294.607763206519 4270.291854588142 4306.765237560662 4304.832047091238 4295.268480052663 4262.585703455502 4613.109361682446 4280.390927083190 4245.911070404443 4280.377277076275 4303.493202336959 4265.4236179...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 2823ms
memory: 105020kb
input:
2000 -486 -61 13 -102 733 -948 -57 512 183 654 610 867 -620 -308 -458 843 841 -542 171 -301 -517 859 8 -98 789 113 964 57 -819 8 585 -171 158 -119 -755 -469 325 -8 -480 -769 402 -449 175 -407 820 165 -853 659 614 713 358 -364 -862 444 781 -314 470 -171 557 -644 597 443 -774 -281 738 885 -685 410 -34...
output:
4224.808308789946 4127.107623411783 4276.449324716627 4435.825458641052 4190.764996350470 4215.591533100019 4224.199305863646 4173.483893036595 4238.675911004393 4227.988423118647 4254.633045939965 4229.658270240792 4371.401804591798 4206.517861943096 4221.999217224577 4222.225046011631 4224.4959194...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 2793ms
memory: 104904kb
input:
2000 184 961 -868 -608 -226 -972 749 659 -620 454 426 -232 921 -375 177 -657 178 -960 648 153 418 366 -480 31 482 755 -177 -458 -363 81 -854 398 743 167 190 -403 -210 684 -436 -528 -265 949 601 -908 -859 -812 344 -35 -944 302 -709 613 -133 -303 196 63 -754 -551 -191 71 430 -997 -108 -194 942 -593 11...
output:
4278.104564238676 4483.060263148449 4422.115641074628 4365.808073463440 4258.545290765426 4322.614628899749 4240.499467796905 4275.823146192553 4281.708881933957 4232.285391868081 4286.441934477800 4292.723593400964 4266.165609476569 4253.625179962150 4253.529172448058 4563.348790269619 4297.0355907...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 2772ms
memory: 104884kb
input:
2000 526 -984 -262 225 761 -289 685 631 -114 262 -136 -455 -925 874 -691 -355 -888 749 -527 325 -185 -118 -50 -144 692 -941 326 91 736 833 -108 -170 -688 475 807 723 878 -504 -822 -971 64 530 837 596 231 204 -839 874 730 -922 -883 52 -381 -838 120 -85 -315 879 698 -967 -555 11 -222 448 514 560 -474 ...
output:
4238.467492007155 4258.378450520790 4356.773218291104 4461.856198234558 4248.276571651818 4266.715800644294 4239.298031778748 4218.489659860522 4253.219327378857 4204.631761333080 4221.850253330562 4223.538221978505 4237.407955513410 4233.988161180566 4230.489194777320 4264.999318073941 4261.1101083...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 2792ms
memory: 105024kb
input:
2000 885 -164 -266 212 646 -680 -350 593 220 42 143 -165 -359 -533 -177 764 -704 391 516 -795 464 597 -471 330 -600 302 -606 702 706 639 875 -411 138 -874 -659 145 -546 -664 -116 -63 -502 -483 282 794 -206 413 -175 -550 -753 -276 334 742 -195 59 -634 -771 63 820 253 -471 224 683 -659 64 -624 -702 -1...
output:
3294.613432262839 3259.008965200214 3357.200010963976 3458.634296226502 3320.296546858023 3297.967552870960 3284.606451549768 3273.273719388943 3292.577091795667 3260.962199794290 3295.181041844202 3294.876386918883 3431.366876374370 3309.435571324348 3313.486011968963 3283.889732635971 3300.8227979...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 2777ms
memory: 104952kb
input:
2000 -639 -713 225 -218 -627 498 752 -299 -200 579 945 -228 -924 233 -626 38 253 -900 344 -176 748 -335 181 88 -540 425 -846 -192 21 -651 147 -609 125 24 -191 -162 725 -289 698 -126 301 -383 -59 -555 32 -396 -10 3 -931 -216 -387 239 -465 -685 -103 -173 174 60 159 710 148 754 -851 79 683 155 455 -549...
output:
3304.539040473261 3452.026124287032 3458.568422067016 3465.783144302368 3295.986560598923 3308.431635853574 3301.632554186808 3301.814769624265 3324.770181117951 3319.407694819653 3304.134227127196 3307.088195706083 3305.007838216624 3281.761650590732 3310.239079634522 3288.742199456787 3303.6151757...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 2819ms
memory: 104924kb
input:
2000 -177 414 -782 539 685 -341 -289 -501 139 -205 -576 552 -799 165 426 300 -259 -844 -518 302 -575 -575 -235 -332 -109 -284 -776 52 -266 -246 210 -403 -260 757 672 379 518 88 235 97 -169 -172 232 -237 -406 -329 -653 -447 396 864 -371 -491 -49 642 116 199 62 93 -754 -421 108 -706 -181 440 -397 -596...
output:
3304.803318230571 3296.404118439971 3301.523992255330 3308.071522827148 3306.869934335792 3315.255760759824 3310.644038925398 3134.455652411428 3307.451702700506 3307.621624939679 3311.549055674822 3325.158028803482 3317.622958725799 3268.265718432577 3304.090330705439 3313.302299492297 3298.1441049...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 2804ms
memory: 104892kb
input:
2000 148 -648 872 -434 56 979 661 -496 423 848 533 -777 -34 619 708 363 424 667 -603 -134 -238 2 -138 -759 405 -59 351 758 179 244 878 -411 -391 193 480 -309 -23 767 -557 -113 522 -441 -191 930 -404 566 -850 398 -164 663 87 163 321 -328 -683 411 -147 -586 125 -89 -249 663 -471 141 -263 -447 477 207 ...
output:
3308.917046337244 3609.612111207633 3525.971359456480 3448.512261772156 3304.846124940006 3292.683472522675 3308.644738715706 3336.876149862633 3272.339749484585 3316.424312172271 3304.658835225957 3304.115406317629 3313.736796630612 3307.576178688315 3307.046509479418 3294.162674128378 3307.2070168...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 2802ms
memory: 104952kb
input:
2000 468 566 275 771 -301 -640 690 378 42 82 -313 399 441 308 -625 -714 294 -727 -754 653 332 -160 -206 734 556 -412 -327 852 884 -142 173 619 395 152 198 198 139 440 -139 775 -466 8 561 -249 -936 -55 414 -500 581 570 338 -640 137 -254 -244 883 -65 -535 42 -677 604 525 -185 126 -436 -492 -382 -667 -...
output:
3266.348657766222 3330.886479720708 3317.114720435291 3312.863907699585 3266.928618083726 3242.479781402866 3259.120464667415 3258.873485005057 3281.609308556621 3269.664993776366 3261.432381156751 3412.138996666257 3261.819987224450 3260.111015648467 3251.426289546824 3282.465674016159 3278.3080586...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 2791ms
memory: 104836kb
input:
2000 230 28 403 138 -171 357 306 364 496 -183 679 501 357 74 -339 -669 -458 -153 -582 -232 -319 -577 261 642 438 -101 -407 -485 976 -176 -637 625 -548 349 221 -174 79 -290 -946 275 -872 -338 -373 -759 -333 450 -58 -68 -862 -323 -824 -329 487 -16 -583 618 -960 131 -407 166 49 586 -657 729 -76 -263 89...
output:
3270.005532448942 2989.016903355566 3108.641126253754 3236.872467231750 3262.079787406346 3284.176431370364 3252.247114391830 3290.332896488479 3284.667963239765 3286.316982291475 3271.644009194501 3231.593812384911 3265.329274588251 3237.314780161817 3277.074797944123 3278.520608033578 3248.1378581...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 2777ms
memory: 103092kb
input:
2000 -486 -107 -638 -424 217 -408 255 748 537 -608 638 55 -780 -465 -348 -131 636 -397 -154 -830 43 -531 -189 905 77 439 298 669 -819 -240 -555 -73 -644 605 -519 -564 -642 -355 516 653 -517 -710 -934 -203 -361 -611 -385 814 200 -695 -369 406 460 849 -828 84 -81 83 -807 391 -622 -469 -599 465 775 427...
output:
3288.735277582142 3332.610190149843 3256.544901239947 3181.980525970459 3272.587637323736 3259.274097064618 3276.302732543289 3282.776335328747 3271.114378185922 3319.035371427842 3282.839342375981 3289.675150688584 3275.756061565441 3278.387525525726 3299.416830345884 3285.558212051094 3265.9310329...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 2795ms
memory: 103040kb
input:
2000 -19 -260 148 872 127 -492 216 -712 -831 -146 415 175 -729 -295 727 -49 376 -704 792 -605 -657 593 717 -26 -288 -871 35 -190 -227 39 98 181 629 303 0 675 -349 649 685 333 119 -154 -255 -225 257 -313 257 705 400 -726 -308 -646 -498 340 521 -836 284 -561 -165 -769 902 -393 510 312 -443 -361 597 -3...
output:
3309.082237311487 3379.086750727507 3257.749618172795 3143.581657943726 3312.567007193202 3359.693693726014 3332.234429753385 3314.365330990070 3296.724050095346 3317.170128284135 3369.748216349355 3328.699558079397 3318.857610796826 3324.373842369649 3304.983725479764 3232.201263781308 3317.1659611...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 2766ms
memory: 106704kb
input:
2000 626 -321 -555 -107 -797 -81 343 640 -46 386 -277 641 467 24 662 -99 -819 -438 543 -207 276 -595 607 457 -621 557 938 10 -870 -285 514 310 29 -91 429 399 379 565 -227 -705 708 78 21 513 267 -95 589 352 847 -190 -684 155 343 -304 -163 470 -669 642 164 -3 -156 25 71 254 -624 -368 251 83 790 -153 4...
output:
3296.261643157065 3273.482679556490 3273.984769384190 3277.174587326050 3318.269062664261 3316.965294005618 3281.942931189772 3329.700075074976 3302.414983268472 3330.972299975073 3276.942956274281 3279.745017547189 3264.718093610498 3302.836867642715 3318.396758327232 3284.582836719277 3279.0692316...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 2790ms
memory: 105024kb
input:
2000 856 -125 -216 -760 382 -918 876 15 -610 378 -949 140 -584 -699 838 123 -297 76 -520 195 -249 -788 579 663 624 -444 -443 283 -303 183 -841 -85 795 -138 -817 -539 -15 328 353 -487 121 -401 -719 626 421 690 655 753 -758 -236 -843 -402 -752 -598 -428 -117 607 -386 780 -392 277 704 732 556 602 -602 ...
output:
3285.801217181215 3530.948646047380 3514.141830043495 3509.192404289245 3272.120503486219 3272.873494333255 3289.340741318621 3283.378787626449 3261.357233145027 3283.242445678270 3274.052665235515 3240.353959255000 3280.233786558728 3276.943596669834 3290.159321127928 3277.392864170872 3278.8523850...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 2782ms
memory: 104940kb
input:
2000 -891 -132 317 927 -389 -301 -813 304 692 -178 736 673 -606 411 347 487 307 803 -476 337 -826 335 -349 -289 723 -94 -791 88 135 -313 739 -291 149 877 -849 485 4 501 745 506 -924 36 676 -43 617 300 265 -117 115 -982 42 470 394 -426 -107 -299 622 589 -717 -522 -23 280 170 -271 435 713 334 375 -826...
output:
3270.726470860008 3429.884007824699 3403.713972277790 3386.153613319397 3291.943514409045 3281.134738176348 3258.113657033032 3275.952731658746 3296.961902609629 3244.176163081253 3273.320482838394 3261.618563971205 3294.702874433114 3271.204046413080 3262.376362259297 3245.137249686567 3274.2490733...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 2786ms
memory: 104948kb
input:
2000 -246 -719 156 942 -265 -722 -474 661 718 -618 -673 615 673 -54 195 819 714 472 -802 371 883 377 -793 193 -582 539 -707 47 -362 -770 -105 823 151 907 -329 -576 -173 870 58 -789 -384 567 662 -58 -551 -443 751 315 225 730 -547 742 -349 700 -620 -693 -638 343 437 -640 -722 -376 -594 515 -795 53 -50...
output:
3393.773106481802 3400.237288716750 3426.889829691350 3471.495810775757 3395.974612858683 3395.240191013081 3388.250010815462 3406.699176994198 3392.832901877002 3393.754900352009 3399.046649916126 3390.296098867676 3394.865269514330 3390.430116598364 3410.392449833631 3396.611200890471 3399.7118491...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 2809ms
memory: 104860kb
input:
2000 -808 179 485 -754 413 -398 -102 887 503 718 585 -225 -507 691 -125 -669 150 -902 -713 27 -638 282 -608 11 -132 968 -706 -418 302 -945 -843 -471 -71 -936 596 -262 780 -24 514 684 531 -509 -829 -481 591 -176 51 -991 110 -982 -97 748 -670 234 -732 -226 89 -824 590 -229 204 711 544 245 -592 472 667...
output:
3343.479639984980 3315.374484158450 3325.960048993677 3323.637230987549 3348.373135102965 3339.821938216044 3343.562257484717 3324.029616233721 3344.417614302960 3340.712263403645 3341.930223767797 3349.308594342963 3341.724695904201 3371.864709661931 3333.503197190857 3332.952080487628 3326.7478163...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 2802ms
memory: 106776kb
input:
2000 -264 865 -34 -875 -472 -309 -641 254 -457 518 -777 610 -820 -48 -803 -108 526 -697 -436 179 480 146 416 -506 -178 650 14 483 -641 607 226 -808 -263 -173 416 -248 -12 968 528 783 -284 -593 -330 864 -873 126 965 -165 -438 588 -445 584 -438 -258 85 -955 -373 -429 231 -743 -492 490 -242 581 591 545...
output:
3290.796324472938 3435.008357552590 3387.814482439160 3384.513617591858 3286.936033734831 3276.760212598881 3289.297732711147 3288.149344015193 3281.427575011616 3334.550240348001 3280.855273145470 3304.419290683556 3307.756751714984 3309.730732190681 3293.104007791700 3283.180519516808 3295.1622203...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 2815ms
memory: 104932kb
input:
2000 67 780 135 -656 -437 157 -840 -351 864 -495 699 169 -829 203 218 265 168 -783 449 473 -336 522 -744 -629 -325 538 330 -285 -939 52 281 210 -270 -260 884 334 -659 -138 486 332 -62 -223 -744 264 405 420 981 -43 463 492 -622 -655 -185 -405 -286 -365 -445 875 -180 45 -94 -332 -165 152 621 -395 -68 ...
output:
3258.032547395865 3332.040580499094 3385.723603485078 3444.886011276245 3245.940578547201 3268.597000116382 3277.922424868235 3245.837531326959 3263.386065098454 3264.329020880305 3270.183442308406 3247.710511632981 3249.429885977635 3246.449268873788 3260.819213081826 3337.317836352508 3242.9136211...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 2806ms
memory: 104912kb
input:
2000 523 710 607 -618 864 -462 -426 790 -594 623 -972 81 -755 -195 174 820 642 637 136 914 -336 -803 558 -686 972 197 291 707 452 703 -768 459 425 -764 -756 -277 362 -697 799 286 882 -283 408 721 -850 322 -933 51 -974 193 -606 523 -896 231 621 -478 -870 225 677 617 -59 -920 -169 -899 -576 578 850 19...
output:
3441.424984206913 3514.635337397776 3464.508778530359 3499.530810813904 3446.235605292127 3442.995867356360 3441.006776429343 3446.629395134752 3448.803059196449 3441.469336553604 3436.052555533340 3447.548292091985 3441.717612935702 3446.738045117306 3447.808862538098 3438.610238665670 3440.9626188...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 2794ms
memory: 104880kb
input:
2000 210 934 400 250 -523 -493 390 -598 807 -464 -105 827 -91 861 410 679 -840 -514 246 -431 -619 388 46 777 -102 691 238 298 -369 -110 -693 88 -824 -163 385 -670 897 273 -253 -659 456 -405 -646 560 243 -966 -611 -123 800 266 522 -126 -493 588 -777 621 -674 -601 536 -647 -695 19 -324 223 -36 -769 48...
output:
3296.693644974161 3378.887681576075 3283.175660314485 3196.707360572815 3289.595963096173 3300.765889947427 3298.888766832580 3296.693489549708 3267.520490957503 3305.526872365437 3286.822093329280 3294.180416059289 3295.036676041556 3296.448373041146 3291.463515416525 3299.393792112729 3299.3330178...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 2800ms
memory: 104884kb
input:
2000 603 -495 372 426 396 641 353 558 784 573 -480 -536 -915 -207 313 400 743 117 302 314 537 112 731 57 -514 288 -113 -921 -781 -352 -979 101 -47 828 530 682 971 30 705 693 540 -235 292 779 -93 834 78 -950 -518 -510 11 474 59 -388 225 -913 -937 -137 366 -699 -82 443 -81 535 631 105 141 693 494 534 ...
output:
3290.303341490084 3260.794476529436 3242.009439031780 3401.317869338989 3305.644626333334 3294.632314397626 3290.854088187138 3288.594094889367 3293.288278234103 3292.905235437691 3310.367342436894 3279.863906735099 3307.532876603074 3284.421834186414 3305.344812462142 3300.045482750426 3297.3726271...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 2796ms
memory: 104884kb
input:
2000 7 -812 685 217 112 -921 94 739 577 -810 -452 -564 334 544 -545 48 397 746 69 -863 -158 -407 140 584 -56 478 -487 -175 310 -790 40 -555 -55 -746 704 -392 -529 -772 -681 471 -17 643 524 162 -817 492 899 -385 -117 611 -558 39 789 -607 -639 322 459 -227 -159 612 649 183 155 -848 568 -37 799 -503 -4...
output:
3295.903179337891 3369.257591490490 3403.099767900109 3418.953381423950 3200.960104028697 3294.278374893543 3295.126252154728 3291.388680114674 3288.088060282678 3285.058292549971 3291.863324680436 3303.273600956262 3291.493321913384 3289.046701934045 3289.161961922072 3321.285761389940 3297.6912877...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 2795ms
memory: 103048kb
input:
2000 -630 -97 -250 -108 -47 -755 -708 386 -668 -167 704 372 317 340 -721 -553 -624 255 -95 636 316 716 -835 183 244 -159 159 394 448 401 351 727 -268 455 -718 -648 -793 -235 -670 712 395 300 350 -158 -14 -473 -14 479 322 895 206 162 395 576 119 445 768 78 535 712 52 -499 423 -268 841 -134 394 -653 7...
output:
3247.173538405646 3220.506213498012 3171.823115955889 3139.872433547974 3259.503517254809 3225.504946082059 3262.426942463006 3246.766428534833 3256.617078749242 3240.132896692653 3233.159443307410 3238.465423431217 3250.524174612574 3238.159249734958 3240.380532670536 3241.705059255190 3255.6152544...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 2797ms
memory: 104948kb
input:
2000 279 472 101 -154 173 423 110 -283 -392 144 5 216 297 80 -121 379 53 -17 -399 -68 -462 -219 -305 -286 418 -45 -124 243 23 -380 -309 -218 343 -330 -302 8 -103 -351 340 -166 -171 -177 -378 -193 -175 351 502 -17 -251 389 -455 69 -404 -170 323 374 93 341 -472 255 -115 -505 57 273 220 -421 -341 -84 -...
output:
1820.984454731116 1741.280738257752 1788.662535699979 1836.455399875641 1815.246620555218 1816.331286111930 1828.403395050921 1822.197074424173 1824.730176259588 1819.372587457666 1816.426208028099 1819.071793310428 1828.764740892192 1821.361856077011 1818.417775668015 1821.791726190184 1817.7690978...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 2802ms
memory: 104940kb
input:
2000 350 -70 -354 -609 360 -107 -538 386 -274 -619 -626 203 -372 320 -284 -414 -461 114 493 -443 -367 516 461 -120 559 -27 -433 -566 123 650 -367 108 -406 10 -516 -255 114 311 454 187 445 310 374 -26 -17 -148 -769 -92 691 178 -262 221 275 -617 311 578 -50 -347 66 408 -587 123 19 -60 -768 2 -437 403 ...
output:
2556.849474218314 2650.021059386238 2535.747451758310 2437.817996826172 2569.380286615827 2537.625340299448 2570.396640644562 2547.815717824523 2576.043651573811 2548.498222885229 2565.305656090522 2535.914025089019 2578.572577999464 2565.402979120712 2562.647300261009 2563.396923702092 2581.2334928...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 2817ms
memory: 104852kb
input:
2000 394 281 376 420 635 -79 85 -251 -176 294 -555 31 -300 -163 227 160 -297 409 -86 19 -335 -280 135 -507 -249 490 -275 -211 -139 -283 -416 226 460 390 -397 -279 -135 -83 -148 -363 -585 164 503 328 -197 -57 -26 448 186 185 -224 7 173 59 -477 -26 501 349 -433 -273 -81 -202 380 -59 -114 -132 -74 -517...
output:
2058.198348294806 2056.347687736285 2054.678946003914 2059.484614238739 2055.668994011322 2063.801514958783 2068.189500494307 2113.938858335046 2057.940912166104 2054.695929602683 2032.884971578722 2068.413832735393 2056.677317953350 2048.749917125140 2047.307114591740 2084.443920492967 2069.5242253...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 2784ms
memory: 104796kb
input:
2000 49 487 11 67 237 263 -49 616 401 -271 432 -115 61 10 477 -4 1 578 -25 -62 -73 -125 215 -25 470 124 -480 73 411 158 277 4 -316 31 -305 441 355 205 -403 253 6 699 370 68 -329 23 12 -542 49 -143 52 -626 -245 -25 -49 236 -417 -282 -238 12 -87 88 -211 620 294 -463 -368 461 3 -177 457 228 -347 -76 -2...
output:
2183.958157919965 2107.323726559508 2168.018708141297 2231.214529876709 2227.253761324334 2178.861216791473 2182.894035919417 2175.767765061351 2177.190421694868 2184.568843297524 2204.841220552689 2175.803688937350 2183.127308033991 2183.188549784364 2175.472386599149 2193.093926575070 2188.4106076...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 2822ms
memory: 104840kb
input:
2000 -564 -16 -427 392 -259 -55 429 71 293 -277 225 -114 640 246 -685 -151 -673 -87 -127 -152 -429 285 334 467 203 -138 185 -79 456 11 204 430 59 278 -178 -291 -492 -105 -448 288 -340 174 403 -393 -557 -24 -149 -73 102 -171 118 -407 503 81 -368 153 -127 172 276 174 -401 -300 279 -190 -351 304 548 -2...
output:
2282.204622174881 2385.449892438667 2338.708590377569 2289.889130859375 2283.522497832316 2282.516995821820 2280.667166807957 2282.955281504472 2302.501292474635 2282.681158638061 2287.896378645007 2284.355180471484 2282.713199753402 2280.381402592691 2293.496019069681 2283.579523793373 2272.1615395...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 2780ms
memory: 104916kb
input:
2000 -483 270 452 -113 69 261 -29 165 541 296 -1 -194 -198 -60 365 248 -524 -273 -17 79 199 150 140 -194 140 -321 187 320 606 -13 -474 173 332 -107 -437 395 -655 84 75 472 -539 115 -535 -32 316 398 -376 66 -454 303 100 -92 -235 491 277 -116 51 325 -225 -296 -186 185 -365 284 -189 -179 -187 436 -23 4...
output:
2097.556141159980 2019.780767768190 2081.025749080703 2144.871172962189 2088.239808679667 2121.715000627420 2106.423067947250 2116.080254953511 2104.508527499903 2098.725880446736 2116.938821850020 2096.812195135154 2101.156180912330 2096.317307394413 2127.132213366503 2106.523280058153 2103.0373523...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 2819ms
memory: 104896kb
input:
2000 -598 -208 759 208 -571 -346 357 -547 -689 -312 379 215 695 18 48 513 425 214 36 127 -154 437 13 -106 459 -277 60 -435 385 -110 472 317 -13 -164 570 -398 73 -328 -710 -239 296 -418 768 41 -328 259 -464 144 150 119 117 -317 631 -386 -173 95 -36 -581 223 372 -764 -97 -463 114 -760 -33 162 480 175 ...
output:
2540.175549695017 2732.719350703018 2645.652137123048 2561.233930587769 2536.996709048398 2536.242574412788 2463.164348664016 2543.069632479126 2543.674165836936 2543.174504320148 2547.429735827551 2544.681853028548 2556.391121749567 2550.376382812751 2562.734702088551 2543.110435118782 2552.4092135...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 2821ms
memory: 104936kb
input:
2000 241 450 280 -35 366 -381 33 -393 106 -150 -468 291 610 -156 150 273 -451 5 17 442 120 -61 108 137 261 -88 229 342 -43 -496 566 176 368 -326 544 246 151 109 -547 129 87 -42 -307 126 -101 85 174 -483 23 -472 -456 -34 351 -115 -6 206 50 -112 418 -359 -418 280 501 -335 -296 414 358 133 454 195 -555...
output:
2177.169371487741 2223.688125573081 2240.419481632486 2259.085573844910 2199.991691246405 2172.254176633434 2163.060316899825 2180.330248003409 2184.524656738532 2167.991008304070 2178.903040969577 2153.019240723404 2187.311182480149 2170.968655329939 2157.928694124404 2181.158260418643 2197.4618098...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 2797ms
memory: 104940kb
input:
2000 -270 -72 12 -194 533 -61 -282 77 -513 206 143 -526 139 328 -11 -386 217 -353 -77 -473 -60 196 284 -421 548 148 122 -37 122 371 -141 -302 407 380 115 -436 230 3 160 373 -297 -253 379 -283 -348 -204 -439 -243 -304 -92 -319 334 195 250 125 140 252 319 339 -317 438 -171 248 6 395 49 22 134 294 -146...
output:
1890.579899762920 1944.553988021544 1944.069150524288 1944.437272491455 1896.526376246407 1897.796135706260 1897.672466352228 1893.129325935593 1901.348814371937 1888.934334295320 1896.036068428754 1902.789467639949 1903.351550736603 1894.816429169359 1892.803402761044 1891.705640552959 1900.5373620...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 2818ms
memory: 104880kb
input:
2000 -184 372 217 166 441 543 431 416 -127 786 -213 630 -617 -215 -66 179 175 -311 10 -816 648 -497 543 -177 -217 -449 -388 649 -219 -297 -80 430 104 14 4 214 250 170 147 -756 42 -361 -169 236 -222 -71 -129 221 -720 281 340 -713 592 -121 -55 -439 -20 -134 151 -392 317 177 -458 597 77 66 770 217 -203...
output:
2718.810795388405 2723.182719255685 2712.818606436997 2709.991911048889 2713.717770182882 2701.591432749338 2719.100639526584 2715.504580140411 2711.693274089419 2723.606986364439 2706.122012216753 2714.973978918172 2658.662691759785 2725.768449836909 2735.685734880255 2725.592189477472 2717.3279866...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 2807ms
memory: 106708kb
input:
2000 -95 -463 -375 -504 23 479 -426 -305 104 -617 593 -254 282 574 -123 -482 -671 115 58 -580 186 476 -599 -373 -590 -247 -406 -194 -513 361 -549 -152 449 193 -588 367 -492 -502 453 -465 -613 -157 -218 626 -676 -55 167 656 342 542 -478 -239 -503 -338 218 -666 -610 43 499 487 57 444 131 -475 527 55 -...
output:
2440.349640913317 2433.534286265393 2473.148644600361 2491.368375015259 2446.274514044050 2429.532326738675 2443.197707272157 2439.995038298668 2441.683343987150 2437.501611141970 2438.685974846590 2436.950688993791 2423.063139518151 2437.172705098032 2446.064929517866 2436.617491292340 2439.4631512...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 2833ms
memory: 104908kb
input:
2000 -131 -505 -425 -246 -487 -161 21 -507 -430 328 165 478 383 -279 74 -446 36 490 -193 446 381 -338 151 -468 -50 523 -422 -282 -474 -91 -191 -478 -551 35 428 -202 211 404 167 -465 489 -43 448 -270 55 -474 414 320 31 -482 -437 -312 -319 337 -177 -427 483 213 355 -301 -34 451 -264 446 413 280 -171 4...
output:
1916.745901176286 1905.252196079546 1912.543919028118 1935.494604549408 1916.136524450986 1916.200124654702 1917.617274840169 1917.295035839060 1917.746196127094 1911.945554819344 1915.573441570034 1916.371164656653 1916.963386499821 1917.036172333327 1915.946952096394 1917.188228423312 1916.6982104...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 2834ms
memory: 104948kb
input:
2000 -311 351 464 27 -417 125 -463 -132 -447 -289 118 550 291 347 -201 438 -395 379 -445 80 -243 493 106 -539 496 -123 276 361 508 74 -121 469 -493 22 318 444 -409 191 182 470 429 273 394 259 -513 -63 -100 -549 -384 -323 8 475 -445 39 -300 411 506 135 336 -377 -477 -239 -394 228 373 -240 -164 431 46...
output:
1934.040024229527 1961.063741570734 1942.090613470897 1934.023966693878 1933.992833115276 1937.832218065858 1935.705961916452 1935.134717703128 1934.729161659820 1937.709496422113 1934.767176211617 1930.716256889371 1933.150915838693 1934.000951000708 1934.912030714898 1932.918250247982 1935.0939304...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 2776ms
memory: 104884kb
input:
2000 -66 -471 353 507 -436 -347 -379 363 -510 316 -598 149 -560 323 -526 255 -333 -490 151 -447 588 -327 709 -158 560 -111 -240 429 -393 381 -107 448 -656 -125 -542 -119 -638 -95 605 17 539 58 -523 50 268 -466 221 -497 -11 516 -709 -127 360 430 -247 499 -355 -413 265 -537 659 119 438 454 348 -409 83...
output:
2337.565197718978 2412.868354644994 2347.781373454705 2356.570517501831 2340.367147918248 2345.234975121939 2334.194437821322 2336.191335866808 2341.306440557772 2338.923642776250 2336.568670105664 2344.263037216282 2345.649967884331 2341.684093875059 2339.876047852684 2340.727894404413 2319.9620438...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 2782ms
memory: 104856kb
input:
2000 604 -340 750 169 -708 -257 -788 36 733 -222 598 -377 655 -276 760 -186 -164 -496 588 344 328 -444 -106 -502 -382 425 306 -459 94 504 604 348 -530 -407 -507 425 574 -321 774 129 749 200 -455 433 -660 253 741 49 -704 208 720 -175 -756 194 -330 462 350 -460 -590 300 -797 43 -313 472 754 152 -777 1...
output:
2533.720591906665 2706.471453632943 2532.807312909439 2558.257539405823 2532.809546151030 2528.192724709214 2531.609695942030 2537.163961408296 2532.256137168684 2534.274099151020 2533.117782114669 2530.098916862010 2517.855453250895 2537.989634542705 2531.320690542548 2530.971978730845 2529.6366272...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 2812ms
memory: 104932kb
input:
2000 22 414 -459 -394 372 -436 -442 404 700 -65 233 -236 10 -247 -414 313 85 -226 -232 265 -35 -368 76 531 -64 247 -346 -160 -662 -159 -358 -90 -255 410 135 -281 463 367 -172 -478 164 464 -433 357 -230 -204 5 322 439 -298 -503 -188 287 229 -422 -17 342 156 496 211 -142 -299 406 -389 -34 417 -392 -19...
output:
2160.413445772891 2146.288077269700 2070.907009954005 2008.343029632568 2165.536688447775 2158.794498939892 2159.492423579708 2158.100969236491 2164.371492664788 2165.295505255664 2164.334178221387 2160.086780355624 2163.180447227918 2163.430427872380 2155.756247157450 2161.274717595834 2162.2451862...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 2849ms
memory: 104968kb
input:
2000 395 459 550 -403 814 -8 425 472 795 -203 -107 -526 261 -532 377 464 553 -419 234 489 393 -457 96 -548 809 -165 638 -337 497 -435 385 457 90 532 -342 499 574 379 -205 -552 -772 -156 -523 -400 -643 -376 -574 369 442 -486 -690 241 -788 95 624 -365 773 -111 -709 -204 265 -490 -801 24 83 -520 -54 54...
output:
2628.997480797959 2775.111848300067 2621.813072196841 2608.830173912048 2625.967564157194 2619.899820301087 2632.140212528131 2626.641333781145 2629.733312253832 2632.812371682605 2623.664185100847 2634.680071730555 2632.769923575599 2627.018104286216 2629.775691828081 2619.123993721555 2628.6428812...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 2839ms
memory: 104816kb
input:
2000 -209 -18 286 -477 490 -84 302 -181 -257 -455 -89 -547 181 -126 9 490 -47 343 65 -596 476 -15 -237 20 391 -219 -376 -303 313 -40 133 -317 -343 -395 -104 337 -172 -214 273 346 -23 392 -439 -78 211 -246 126 497 -61 -602 364 70 257 28 -92 -249 -234 -378 -228 394 256 -544 58 294 248 -101 -390 381 -8...
output:
1955.858560398444 1996.291487969748 2044.121993402392 2094.340711307525 1953.840892327116 1944.446076273902 1949.825979124967 1943.808985322058 1945.623885283774 1946.807818258349 1951.937575202095 1957.026729100035 1953.000188026900 1944.330544969910 1940.842342874302 1930.851192581381 1947.5120077...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 2810ms
memory: 105020kb
input:
2000 301 -439 -564 560 -744 -204 369 -501 769 356 480 541 346 -643 358 508 533 511 -571 477 763 310 686 -428 503 409 299 -445 665 52 332 -512 864 153 508 -224 445 -615 -751 62 845 -127 -639 536 27 629 762 143 -261 438 -561 502 -527 513 -54 749 -382 -629 5 682 46 616 -207 -660 -249 533 -822 -259 224 ...
output:
2890.051976600323 2934.767673020795 2931.989091805294 2928.993908576965 2849.980895136324 2892.129029089893 2883.846758961510 2889.392891051678 2894.946291965830 2887.427692270096 2885.171150451542 2888.885235199786 2891.325859417163 2889.220552545350 2889.494790863440 2890.465699501925 2892.7544581...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 2823ms
memory: 104840kb
input:
2000 -620 -14 96 -393 -185 -496 -329 -528 -626 -66 772 -147 519 240 71 769 -482 349 694 -289 -455 -72 295 509 157 -438 -444 -552 463 662 -444 -85 529 -565 -770 276 -7 546 -352 623 5 840 505 142 -279 534 279 -565 -726 -307 -374 -246 -396 -664 330 -696 347 15 606 525 -700 442 136 -672 -489 200 83 -575...
output:
3036.674366869826 2974.426786290441 3003.238346632272 3076.703072319031 3066.127767979911 3049.291300911228 3042.163108435388 3037.747887158114 3032.255210027468 3032.679745527939 3042.507004353939 3028.629776426762 3046.992444884354 3043.871139251542 3040.668133807249 3026.522101749785 3050.5555932...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 2785ms
memory: 104932kb
input:
2000 397 356 357 -924 535 -108 -40 -779 -555 -828 -94 860 598 -321 718 -282 526 -433 -505 500 542 558 -211 -807 24 945 -205 -867 -779 461 -216 -1000 -201 -765 400 -763 637 232 -45 773 559 -558 -832 -366 741 -584 646 429 -1000 146 639 474 -207 655 143 747 389 381 -1000 227 -482 -586 -501 477 735 219 ...
output:
3352.899007935215 3352.924864574453 3331.539982654378 3342.581789398193 3348.300973925838 3356.015738827547 3353.355728796491 3356.014149839651 3349.840392237883 3351.249231629690 3348.850925251154 3350.407768202474 3344.916625960600 3322.611843019040 3356.797375534327 3354.904801245409 3353.7550965...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 2853ms
memory: 104864kb
input:
2000 393 409 633 301 782 -382 390 -885 665 291 551 -190 297 418 54 703 810 -425 -956 -153 308 235 -939 29 293 -573 -257 -723 521 -130 556 -664 578 -862 -441 724 529 705 -417 -358 147 -624 -916 -31 107 877 533 205 116 -556 724 201 -796 -246 -347 350 464 -131 -351 421 -222 -787 173 -620 -690 3 356 373...
output:
3271.845645287322 3458.382362801690 3436.605296694264 3449.263270492554 3274.149559970109 3247.307842130293 3275.663323455813 3262.165175439682 3294.133965669442 3290.251143707716 3285.341143473734 3274.100904327661 3280.431521859662 3259.874168988537 3252.006126865463 3261.961762358658 3296.9616432...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 2816ms
memory: 104932kb
input:
2000 -320 -762 334 -283 -249 735 -150 -1000 -417 -1000 947 -138 350 -714 -239 379 -117 750 81 -765 -773 -278 -198 847 -606 -564 401 1 -225 -967 378 -37 809 -504 -778 -74 472 621 -630 -195 -563 -7 852 -429 725 253 132 803 -378 -478 656 -585 -319 -995 582 587 49 -639 285 -649 -161 -964 -641 -54 614 -6...
output:
3302.594237044006 3344.691511609048 3242.743375841826 3123.725746154785 3284.721477461590 3313.268133022018 3301.951292133388 3305.493378435478 3308.035375936049 3286.527259153264 3284.482959979801 3304.032193238388 3298.711826126269 3284.990730901226 3318.206482234384 3296.545355921780 3290.8075158...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 2818ms
memory: 105020kb
input:
2000 -594 -491 2 -870 -74 604 -439 -661 -867 534 289 832 -846 -432 -979 400 -75 610 -165 -721 31 -996 -362 548 -228 945 -368 897 -273 -825 -656 -459 -150 -724 733 -507 -613 -811 -290 -889 -55 -763 -444 -739 34 793 580 -636 -687 -548 -781 -57 -162 714 -803 -673 -43 718 -1000 -132 -203 -725 -876 229 -...
output:
3377.857379392722 3330.951109027593 3413.497717579007 3522.638967247009 3378.625137344063 3374.918129873747 3377.555229201873 3375.929513097671 3375.463621543632 3383.974307158082 3363.160426688822 3387.096368645068 3376.261892215187 3374.931702618556 3373.089243015384 3373.312168699336 3372.8398734...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 2818ms
memory: 104948kb
input:
2000 -704 561 -735 581 -705 -727 211 -845 453 99 468 -565 -701 680 283 -841 -581 -469 330 -591 -952 418 581 561 -163 660 798 -256 -1000 -2 -6 760 610 -426 649 380 227 817 -708 -766 -1000 196 -734 133 -402 503 -451 609 -350 512 -773 312 191 -763 -529 -512 -987 27 -917 1 -472 508 -537 -668 -882 384 -8...
output:
3349.031337967992 3337.869946036115 3349.242492145151 3359.812167739868 3353.606781818876 3350.931806208253 3349.273314715615 3354.992928470179 3334.097464339443 3350.451965294773 3348.526514448215 3347.120105192141 3355.594250997337 3350.820780151097 3351.456823880610 3383.882573618480 3345.5147837...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 2813ms
memory: 104800kb
input:
2000 -58 -939 -838 -558 707 544 -739 631 -555 -894 -410 750 -935 -508 -234 -1000 -194 868 408 -902 914 -100 -898 -313 -849 -467 -416 -856 -913 -341 585 -598 278 800 481 -752 -435 853 871 247 -942 -22 -509 -850 282 -981 -735 614 -291 -1000 -967 314 -395 -833 -978 -320 625 -561 -1000 -192 544 -725 678...
output:
3472.924941145200 3545.484982600633 3480.942960723490 3602.255478363038 3468.634866265793 3471.029751409709 3477.640462406415 3470.579314295926 3471.821630955680 3470.317351031862 3475.773559889801 3470.780312972877 3469.114919979754 3477.320984434399 3468.055361531877 3468.392812540857 3468.8473711...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 2780ms
memory: 104908kb
input:
2000 -702 -730 -675 -698 551 105 256 453 146 -658 289 129 -694 -475 523 183 618 -561 -497 268 -133 526 -293 487 -600 -404 -656 -113 216 -824 -893 118 -189 634 -969 246 170 730 686 426 155 -800 572 -532 -548 502 -975 245 719 361 -10 -936 -411 378 321 336 -25 -585 161 550 608 -124 563 -62 -556 432 530...
output:
3316.761552824779 3159.444151985283 3344.413264092729 3515.824078063965 3323.762680547964 3322.479908746884 3318.681364838767 3335.484051874890 3314.313503617276 3343.963403497025 3321.565968383325 3331.440199807521 3329.817501147999 3321.255337169232 3308.031360053435 3324.473080075486 3307.5168182...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 2816ms
memory: 105032kb
input:
2000 612 -255 583 -773 -665 -450 756 -611 409 -733 -869 -403 58 493 -730 329 -728 147 720 -609 -740 257 -350 413 -638 -907 -649 -523 487 -710 -300 427 -603 37 312 -720 128 -655 -991 -502 -635 -746 -639 -279 -124 -901 420 571 -195 -1000 76 -655 -585 590 -698 -861 -941 -186 -842 -83 -342 -1000 118 -90...
output:
3333.077213353984 3337.135914796266 3339.056705391779 3335.621420631408 3327.548989952105 3327.543431217752 3316.160316949425 3315.949325909313 3352.746644463306 3320.127957192678 3323.508468096475 3328.480481434196 3323.394687869555 3339.030586507630 3330.699025859727 3329.695738698132 3310.9936948...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 2796ms
memory: 104944kb
input:
2000 -225 824 365 -787 -985 376 -694 -624 -107 -905 -1000 -388 814 261 392 636 -980 446 721 46 239 773 379 -730 -392 836 39 795 -382 809 -709 -830 -316 733 -321 -925 -953 66 -222 -872 582 -572 519 532 811 252 -291 -861 -253 829 -978 -513 576 -749 -948 413 812 -65 -1000 -502 665 -327 171 813 -936 233...
output:
3449.931454237323 3452.812469357181 3449.640423560887 3466.857407264710 3452.776876051274 3447.084393122676 3454.832513260024 3451.193500564329 3451.402175578716 3482.329086214004 3447.225107737636 3448.054734483806 3451.595490730349 3449.769122356948 3445.696182160380 3455.158200230230 3453.0084981...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 2794ms
memory: 105560kb
input:
2000 -614 -304 -456 -907 -568 143 -553 179 -14 -463 -39 -577 -655 101 -533 253 -417 654 302 253 -68 -606 -897 -468 -699 369 -876 -318 635 -482 -508 502 -430 -86 501 -47 -819 283 -413 505 386 704 212 -398 -757 202 300 32 -148 547 -543 187 877 -136 -426 -195 346 -64 -337 -816 535 76 -364 248 198 -916 ...
output:
3263.498467109328 3059.697379677745 3165.710060025453 3339.859248962402 3268.768321177110 3238.441507905876 3228.403046866733 3287.142606049618 3254.031201609709 3266.497622772653 3267.131876784384 3275.003028268041 3274.750099681401 3265.049826692772 3254.537539257212 3296.703137324757 3265.4408668...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 2788ms
memory: 104912kb
input:
2000 511 -75 349 -288 -603 -314 30 -706 -180 -763 -559 515 119 555 329 -375 -653 -396 68 470 238 670 -450 221 -512 -145 410 -33 484 365 24 694 264 360 -576 -114 -523 -332 -622 -58 117 544 -655 29 425 -158 -365 685 131 -894 -509 -480 -475 -481 -604 -587 -80 -719 73 690 -739 -276 518 -257 -568 -110 60...
output:
2791.985810237759 2710.377047666530 2760.490687057525 2880.239077148437 2792.904792840739 2795.554069162110 2796.610631895242 2788.133287548580 2791.101896097868 2788.058883993111 2789.237911545225 2793.042286721743 2788.621616748043 2791.240094816890 2794.084207605119 2802.745602655726 2784.3191121...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 2787ms
memory: 104884kb
input:
2000 -509 18 -159 -472 -153 -531 102 -610 242 36 -297 139 -419 -30 255 353 -161 -509 -275 177 -341 -42 -339 156 -312 -41 417 47 93 -593 231 316 410 -56 -97 -651 346 -380 259 394 30 -659 -176 -506 -314 -154 -302 278 -116 -421 236 -520 -15 510 -322 -569 238 -269 200 359 -439 194 -46 -682 -409 99 190 4...
output:
1889.878417889940 1863.043540467482 1845.393003653958 1898.988765277863 1889.960246244436 1896.416242595127 1888.982837650697 1887.787466852481 1883.967665681348 1890.007182671110 1881.557993393485 1897.732911640003 1893.564037162758 1885.104583261082 1882.359712537308 1894.053234373294 1891.0571867...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 2806ms
memory: 104932kb
input:
2000 -222 171 276 -319 -318 -343 413 -276 416 -276 -552 -51 244 -368 -606 82 115 -187 70 -404 -364 -424 -672 -309 319 -415 494 -213 -496 63 -48 141 133 -401 296 314 -219 204 -333 82 -6 238 -176 -474 332 -380 -167 233 -341 -99 -39 268 355 -499 -668 -205 438 95 -200 407 335 303 -18 278 -510 -81 202 21...
output:
2068.791751009790 2024.742108314568 2031.301795178279 2043.344954547882 2074.226360645083 2072.842001165165 2072.873549422902 2068.316529129186 2073.785814700092 2068.912387716531 2070.043805442005 2059.267035085585 2074.287013318794 2080.457839509217 2058.694103170785 2074.978309265411 2069.4206595...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 2798ms
memory: 105824kb
input:
2000 -483 434 -700 285 737 -206 -1000 9 -452 -495 692 -340 -815 -300 -236 357 -321 420 -141 -488 460 -344 504 246 474 -408 -248 -409 -853 -37 -950 -23 474 -255 -836 218 695 279 -437 416 -14 378 -735 50 516 396 206 315 -888 -115 -855 14 -221 -516 -79 -458 -364 -477 -792 -37 -792 -119 -405 -478 -698 -...
output:
2809.193015846477 2913.240658245349 2768.839152442887 2741.991725387573 2802.840165445522 2802.999221665118 2805.667800385554 2814.591507800308 2798.237324392685 2794.380957156856 2805.854586624069 2805.843698861538 2800.904736510966 2796.342844518699 2797.463989682632 2784.575711893655 2790.4460562...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 2804ms
memory: 104884kb
input:
2000 226 383 -496 -101 306 -133 -482 82 -175 -510 -121 454 258 323 -283 -589 220 226 220 410 -443 15 -534 -121 268 43 283 333 -546 -247 -470 168 336 -299 -398 363 -307 483 -499 -163 370 18 178 322 259 -451 276 -24 -174 -573 -406 130 320 -363 206 325 -348 455 100 -539 155 -453 346 163 -370 215 173 -4...
output:
2025.754395373030 2008.999896175677 1995.403422282934 1988.622163314819 2024.581229034729 2024.495665981773 2026.348656877983 2032.255073221940 2026.684202226347 2026.934842024525 2034.232897839530 2022.771459751865 2025.763435963306 2033.896287055116 2027.366426900418 2014.069284142690 2029.4701641...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 2791ms
memory: 104852kb
input:
2000 -701 -114 -96 410 49 416 -195 -564 -305 153 -173 343 495 -264 -608 -398 -680 -407 -69 -594 415 323 -72 336 -465 326 498 -62 337 250 522 -505 205 -552 414 -22 8 574 -589 312 -66 -693 -61 440 -495 443 -474 -154 439 -73 -236 353 -258 188 110 459 157 -716 550 -422 158 -768 573 -195 -501 -513 -218 3...
output:
2518.090257874032 2453.676117134245 2453.144666552841 2520.787883338928 2518.284097477763 2501.743304837284 2514.510772185736 2519.148062581999 2515.397978470969 2505.518385539694 2516.077170973888 2509.050966602596 2513.629338638150 2539.112491541001 2522.884715002283 2516.665363458677 2505.5543733...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 2785ms
memory: 104856kb
input:
2000 -385 184 -718 -91 -768 67 40 230 273 -20 -680 148 196 435 61 -205 -185 -217 -220 282 505 100 486 122 -42 -343 -805 178 548 -307 -687 -52 312 -290 307 1 125 416 317 291 -489 -77 634 -175 2 -510 314 -204 -61 330 -582 -321 -624 -451 -648 -59 327 -453 -768 -162 635 -202 367 -310 -363 -151 199 51 22...
output:
2371.995277630047 2276.720818563397 2331.715660042465 2392.838843994140 2346.307901239786 2366.985522338312 2428.693263230275 2364.149976516045 2386.196271750303 2367.119175870770 2407.972763041225 2376.451529365932 2371.936964249051 2350.950576530803 2374.508066639051 2373.394940292563 2405.3866774...
result:
ok 100000 numbers
Test #81:
score: 0
Accepted
time: 2793ms
memory: 104948kb
input:
2000 -356 194 602 -228 -498 -162 416 52 -668 -400 -67 436 194 -642 -476 -542 368 -88 -582 211 -380 -362 -225 -470 -484 309 410 135 150 -429 -738 44 -620 -449 -624 53 146 -626 -553 -120 -564 -335 -698 88 426 -271 -345 349 262 -454 517 173 -318 290 -487 340 -535 -343 366 340 32 264 252 226 -46 -626 -3...
output:
2300.971878144107 2340.752710986743 2310.136636846960 2299.374907112121 2290.160034576789 2304.482216146978 2299.944208066698 2304.561950123988 2301.534259818685 2296.053352125714 2300.770932656563 2298.684756620502 2300.025735184870 2298.515380407729 2298.256680507232 2308.443575078184 2303.1907693...
result:
ok 100000 numbers
Test #82:
score: 0
Accepted
time: 2781ms
memory: 104952kb
input:
2000 -501 -524 -656 -274 152 365 -505 -503 -234 391 414 -231 -445 -384 -604 -230 -685 118 -556 -320 382 149 -605 -188 358 -93 -561 -245 -596 -119 -512 -331 483 78 -438 -387 -563 187 66 -426 393 37 368 -130 -171 301 436 22 -487 -300 30 389 -669 -53 -762 166 341 243 -426 194 -152 -566 -710 -276 -277 3...
output:
2219.646645339444 2301.911305388717 2323.176737977415 2344.598604965210 2222.538868237992 2218.217081792699 2240.059662232752 2215.721438028574 2221.313317438100 2218.269411797774 2207.455839158913 2222.551155592290 2236.359974210778 2224.356471886148 2219.330339044093 2221.944628281910 2217.5154335...
result:
ok 100000 numbers
Test #83:
score: 0
Accepted
time: 2781ms
memory: 104884kb
input:
2000 150 328 107 -600 43 635 159 527 396 -154 -463 200 423 -201 -463 -163 -584 9 232 423 -477 332 296 424 -420 361 -488 291 174 -425 280 -450 -14 -699 -323 -561 -509 145 230 -438 -455 -281 -115 -680 -312 529 -470 -4 39 656 -65 520 -453 -450 -287 458 160 335 248 -569 -588 -44 91 -651 -179 675 -68 570...
output:
2293.729501228866 2285.880204562599 2257.362428373247 2220.067724151611 2295.729087327248 2298.225003165672 2304.516880973731 2290.356062808202 2300.570901635983 2293.775780700203 2295.305734976156 2293.322052509788 2296.966629015316 2291.059632769826 2293.653070230560 2285.770168166544 2298.1559578...
result:
ok 100000 numbers