QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#515264 | #2268. Solar Car | ucup-team052 | AC ✓ | 4624ms | 68976kb | C++23 | 2.7kb | 2024-08-11 16:37:08 | 2024-08-11 16:37:08 |
Judging History
answer
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define N 2005
#define ll long long
struct Vec
{
int x,y;
Vec(int a=0,int b=0) {x=a,y=b;}
double norm() {return sqrt(1LL*x*x+1LL*y*y);}
};
const double inf=1e100;
Vec operator + (const Vec &x,const Vec &y) {return Vec(x.x+y.x,x.y+y.y);}
Vec operator - (const Vec &x,const Vec &y) {return Vec(x.x-y.x,x.y-y.y);}
ll cross(const Vec &x,const Vec &y) {return 1LL*x.x*y.y-1LL*x.y*y.x;}
int sgn(ll x)
{
if(x<0) return -1;
else if(x>0) return 1;
else return 0;
}
int ccw(const Vec &x,const Vec &y,const Vec &z) {return sgn(cross(y-x,z-x));}
Vec a[N];
Vec o(0,0);
int id[N];
int n,ok[N][N];
double dis[N][N],ans[N][N];
void solve(int l,int r)
{
for(int i=l;i<=r;i++)
{
Vec premn=a[id[i%n]],u=a[id[i%n]];
int lst=id[i%n];
for(int j=i-1;j>=l;j--)
{
Vec v=a[id[j%n]];
if(ccw(u,premn,v)==1)
{
dis[id[i%n]][id[j%n]]=dis[id[i%n]][lst]+dis[lst][id[j%n]];
dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
}
else
{
dis[id[i%n]][id[j%n]]=(u-v).norm();
dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
premn=v,lst=id[j%n];
}
}
}
}
signed main() {
#ifdef xay5421
freopen("b.in","r",stdin);
#endif
cin>>n;
for(int i=0;i<n;i++) cin>>a[i].x>>a[i].y;
for(int i=0;i<n;i++) id[i]=i;
sort(id,id+n,[&](int x,int y){
return atan2(a[x].y,a[x].x)<atan2(a[y].y,a[y].x);
});
// for(int i=0;i<n;i++) printf("%d %d\n",a[id[i]].x,a[id[i]].y);
for(int i=0;i<n+n;i++)
{
Vec premn=a[id[i%n]],u=a[id[i%n]];
int lst=id[i%n];
for(int j=i-1;j>=0&&j>i-n;j--)
{
Vec v=a[id[j%n]];
if(ccw(o,u,v)==1) break;
if(ccw(u,premn,v)==1)
{
dis[id[i%n]][id[j%n]]=dis[id[i%n]][lst]+dis[lst][id[j%n]];
dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
}
else
{
dis[id[i%n]][id[j%n]]=(u-v).norm();
dis[id[j%n]][id[i%n]]=dis[id[i%n]][id[j%n]];
premn=v,lst=id[j%n];
}
}
}
// for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(dis[i][j]==0) dis[i][j]=(a[i]-a[j]).norm();
// for(int i=0;i<n;i++) for(int j=0;j<n;j++) printf("%2.2lf%c",dis[i][j]," \n"[j==n-1]);
// cerr<<clock()<<endl;
for(int i=0;i<n;i++) for(int j=i;j<n;j++)
{
for(int k=0;k<n;k++) ans[i+1][j+1]=max(ans[i+1][j+1],dis[i][k]+dis[j][k]);
ans[j+1][i+1]=ans[i+1][j+1];
}
// cerr<<clock()<<endl;
for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ans[i][j]=ans[i][j]+ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1];
int Q; cin>>Q;
while(Q--)
{
int l1,r1,l2,r2;
scanf("%d %d %d %d",&l1,&r1,&l2,&r2);
double sum=ans[r1][r2]-ans[l1-1][r2]-ans[r1][l2-1]+ans[l1-1][l2-1];
printf("%.10lf\n",sum/(r1-l1+1)/(r2-l2+1));
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 8372kb
input:
5 7 0 3 3 0 7 -3 3 -7 0 6 1 1 3 3 3 3 4 4 1 1 5 5 5 5 2 2 2 2 4 4 1 5 1 5
output:
24.0000000000 20.4403065089 20.0000000000 19.0000000000 15.4403065089 21.6065716450
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 6252kb
input:
3 186 689 716 695 247 -231 133 1 2 1 3 1 3 2 2 3 3 2 2 2 2 3 3 1 2 1 2 1 2 3 3 1 3 3 3 2 3 3 3 2 2 3 3 1 3 2 2 1 2 3 3 1 2 2 2 1 1 3 3 1 2 1 2 1 1 1 2 1 2 2 2 3 3 2 3 2 2 2 3 1 3 1 3 2 3 1 3 1 2 1 3 1 2 1 2 1 2 2 2 3 3 1 2 1 2 1 3 2 2 1 2 2 2 1 2 1 2 1 3 1 2 1 3 1 3 2 2 1 3 1 2 3 3 1 3 3 3 2 2 1 3 2...
output:
1810.0252312113 1829.3546584226 1452.0540260337 1452.0540260337 1960.0166929831 1510.0423076676 1698.6926238621 1764.0236411424 1452.0540260337 1829.3546584226 1510.0423076676 2018.0049746171 1568.0305893016 1960.0166929831 1902.0284113492 2018.0049746171 1764.0236411424 1764.0236411424 1772.9143620...
result:
ok 133 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 6384kb
input:
3 995 866 -744 999 -528 -207 133 1 2 2 3 2 3 2 3 1 2 2 3 1 2 1 3 1 2 3 3 2 2 2 2 1 3 1 3 3 3 3 3 1 1 2 3 3 3 3 3 1 3 1 1 1 1 3 3 1 2 2 3 2 3 1 2 1 3 1 1 3 3 2 3 1 1 2 3 2 3 1 3 1 2 1 3 1 1 2 2 1 3 1 3 1 1 1 2 1 1 3 3 1 3 1 1 2 2 1 2 2 2 1 3 1 2 1 3 1 2 2 3 2 3 2 2 1 3 1 2 1 2 2 3 1 3 2 3 2 3 1 2 1 3...
output:
3288.1857950114 3607.1024393287 3288.1857950114 3327.8342392698 3288.1857950114 3488.1571065535 3363.2694219717 3726.0477721038 3028.7418170817 3726.0477721038 3261.1771354224 2969.2691506942 3288.1857950114 3288.1857950114 3261.1771354224 3666.5751057163 3028.7418170817 3414.3155652464 3327.8342392...
result:
ok 133 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 6320kb
input:
3 -630 864 896 -31 -359 -691 133 1 3 1 2 1 2 1 2 2 3 2 3 1 2 2 2 1 3 1 3 2 3 2 2 1 3 1 3 1 2 1 1 1 2 1 1 1 2 2 2 1 1 1 3 1 2 1 2 2 2 1 2 2 2 2 3 2 2 2 2 3 3 1 2 1 1 3 3 2 3 1 2 3 3 1 2 1 2 2 3 2 2 2 3 1 2 3 3 2 3 1 3 2 3 2 3 1 2 1 3 1 2 1 3 3 3 2 3 3 3 2 3 2 3 1 3 1 2 1 2 2 3 1 3 3 3 2 2 2 3 1 2 1 2...
output:
3267.2975601703 3267.2975601703 3347.5339322107 3267.2975601703 3255.0284613357 3442.8630629865 3255.0284613357 3267.2975601703 3267.2975601703 3267.2975601703 3240.5521028235 3267.2975601703 3267.2975601703 3442.8630629865 3538.1921937622 3267.2975601703 3187.0611881298 3267.2975601703 3267.2975601...
result:
ok 133 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 6236kb
input:
7 342 -176 53 -703 -687 -627 -580 -95 741 -873 249 47 125 -989 133 2 3 7 7 1 6 1 2 3 6 2 5 4 5 5 7 6 7 3 3 2 4 2 3 1 4 2 5 1 6 1 5 4 5 3 5 1 4 3 3 1 4 1 7 6 7 1 4 3 7 4 5 6 7 2 5 1 5 1 7 1 2 4 6 6 6 1 2 1 3 1 6 3 7 5 7 1 3 1 5 3 7 3 6 2 6 2 5 1 5 2 4 3 4 1 5 3 5 1 2 4 7 3 7 5 7 1 3 3 6 2 6 2 6 2 6 2...
output:
2123.5654111090 2157.7662599915 2486.7414907458 2518.4688725726 2347.0683758134 2368.4242335419 2383.9799238214 2365.0580037650 2551.1004855317 2576.9537396779 2309.5957367223 2227.3389482150 2535.6024323304 2336.3983736128 2349.3367058682 2289.8413315992 2087.1114824953 2272.0273840338 2423.4235397...
result:
ok 133 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 6400kb
input:
7 105 906 969 -998 68 -422 154 -468 558 785 -849 652 -949 181 133 4 7 2 5 1 6 5 7 5 6 2 7 4 5 4 6 1 4 1 6 2 2 5 7 4 5 4 5 4 6 4 6 6 7 1 6 2 3 3 5 5 7 3 5 6 7 1 6 1 4 3 7 1 6 1 7 3 5 7 7 1 2 2 7 2 5 1 2 4 5 4 5 4 5 3 4 1 6 1 2 5 7 1 2 1 4 1 5 1 5 2 4 4 4 6 7 5 7 2 4 4 4 5 6 3 6 1 4 1 5 5 5 6 7 5 6 3 ...
output:
3419.3706439869 3812.4218464760 3817.9263407732 3368.6827761322 3511.2360575200 3523.9333576428 3124.9801152153 3648.2796487240 3922.2417478045 3390.1660283126 3482.2431054522 3922.2417478045 3420.3794626940 3640.3156813583 3542.4906023823 3822.6846490438 3785.8875717685 3124.9801152153 2934.7040796...
result:
ok 133 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 6332kb
input:
7 -205 -75 -380 34 -656 57 -524 -22 907 -537 974 -975 -444 11 133 2 6 3 7 4 4 1 2 1 7 1 6 3 4 1 3 2 5 6 6 2 7 2 3 3 5 7 7 3 4 2 3 4 4 1 7 2 6 2 3 2 4 2 4 3 4 1 6 3 5 1 3 6 7 5 6 1 4 6 7 3 6 3 5 3 4 3 7 1 2 6 7 5 7 5 6 2 7 1 4 1 4 4 7 5 5 3 5 3 6 5 6 1 5 2 2 6 7 2 3 2 6 3 6 1 5 3 6 3 6 1 5 3 4 4 4 3 ...
output:
2964.9150025783 3392.9648031752 2955.5799516956 3589.3626877222 2559.0672116383 3152.3805919427 3138.5587611599 3702.2135161944 3173.0373176250 3071.0444121678 3633.4922506721 3161.0911461296 3134.6669423372 2972.2819232389 2864.3285267083 2974.3810067367 3130.1435963183 2825.8642424269 3144.7641980...
result:
ok 133 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 6388kb
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.3819356249 3244.4306671691 3118.2830694892 3298.2156693122 3108.4214285296 3287.5420798855 3125.9839835884 3220.5019331089 3239.2294433171 3074.0844575879 3215.7873445081 3440.9312398020 3341.6133390668 3166.1853402547 3239.8651316910 3298.4838170748 3304.0527210609 3160.1425928684 3255.1499428...
result:
ok 133 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 6396kb
input:
20 59 681 418 -537 696 884 -944 -410 435 738 896 -753 300 -796 -204 19 -820 134 610 -173 -553 574 501 610 726 353 16 -339 128 875 -386 -261 -320 346 129 531 -663 877 217 92 133 7 15 16 20 4 8 20 20 3 15 15 17 12 18 7 13 4 7 16 19 2 15 7 14 17 20 15 16 2 10 10 19 5 19 2 7 7 14 7 15 5 17 15 19 9 12 10...
output:
3234.0060401531 3019.8433036951 3357.5857640875 3283.7825801558 3471.4858273218 3390.7227634253 3270.8446504081 3417.0898022187 3553.6278437820 3302.1191013409 3364.3842672683 3430.6647159703 3534.0362885830 3650.1579836785 3353.9031771890 3271.6437494409 3161.8417260672 3524.1500758856 3558.2331124...
result:
ok 133 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 8368kb
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.7723453780 3078.1299373936 3072.3118122405 3042.7845912009 2942.4171030323 3199.1772020834 3305.7050146073 2876.8329029494 3128.7429951092 3102.8485286535 3207.2794338292 3052.9321312831 3043.9381565200 2818.1566125246 3138.0534903188 3171.3930460818 3211.9586920725 3128.7019712244 3279.8180227...
result:
ok 133 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 8476kb
input:
20 335 432 -842 945 718 377 -611 69 547 782 63 254 -853 746 -976 -43 -129 291 -500 -921 653 -403 -20 -937 981 806 251 426 829 637 -195 435 287 691 -794 -911 -415 -259 -936 -541 133 4 18 11 18 9 18 9 17 11 14 9 13 5 17 1 15 13 20 7 15 12 13 4 16 4 18 11 18 5 11 2 9 2 10 16 20 8 20 16 19 3 20 1 11 4 1...
output:
3800.4149378241 3778.6457140530 3915.6837620962 3735.9552918473 3836.8204274556 4034.0843118186 3800.4149378241 3623.9827429292 3747.4318012922 3697.2533977362 3683.6411637134 3659.0913390773 3864.9025521018 3807.5851466675 3777.7259597086 3596.4901034632 3738.0618785695 3841.1007534420 3713.4803807...
result:
ok 133 numbers
Test #12:
score: 0
Accepted
time: 4574ms
memory: 68260kb
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.8217170604 2831.6798159396 4237.6909396513 4238.8223105240 3920.8518799875 3490.9175569046 3732.0024895409 3530.2295978002 3209.2014275338 3599.9309826620 3825.4476862429 3834.9938639853 3597.7992599787 4110.1644833288 3567.0038025772 3746.2517267252 3525.6344109959 3979.8444732118 3855.2306973...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 4565ms
memory: 67772kb
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.0777665007 1075.1663005792 1192.8851959299 1240.4440297222 1179.7092519303 1127.1359548049 1113.5019861815 1185.8326233847 1176.0188524374 1131.6068588641 1117.8846262122 1104.1886179260 1152.2867086148 1163.5224677285 1152.6218474693 1139.0708374818 1155.0866492850 1133.6044043238 1162.3945622...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 4570ms
memory: 68052kb
input:
2000 -487 -765 753 -997 43 276 -495 995 -352 728 -334 -197 -476 -759 -779 -751 -118 -589 -359 -375 -561 168 650 -487 127 -278 -462 153 828 385 892 -427 542 342 1000 652 507 -431 -930 591 872 -473 -897 670 517 -871 -528 307 -439 -230 329 -1000 -650 97 187 721 406 117 -981 -707 965 -453 138 866 -510 3...
output:
4253.1435930807 4273.9924706777 4339.3506691793 4435.6530090332 4251.7151810162 4274.5118217400 4257.8698647275 4247.4020774819 4470.8422486312 4287.7821599191 4268.2881994708 4256.8965127468 4255.4876214053 4253.0871703978 4298.6645046398 4249.7504182432 4255.6464567257 4247.5485210907 4360.4311819...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 4577ms
memory: 67452kb
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.1665101716 4323.8497504229 4098.4507041240 3873.2069797134 4312.1089720606 4283.8770709747 4246.6133588956 4300.6916545813 4262.3228922093 4287.9597218853 4291.9884557972 4291.8288301019 4316.3844630645 4339.8483779371 4305.1907645405 4252.3333961029 4283.8295636089 4376.5560163982 4296.4422145...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 4583ms
memory: 68160kb
input:
2000 534 -423 418 567 -563 213 -814 95 -1000 689 162 -913 210 -951 605 826 -293 411 -495 -814 373 -717 931 191 -241 216 -637 -937 840 -331 44 -215 179 705 -40 541 759 -31 -544 -450 -490 -116 -8 -142 -109 267 683 -199 -618 178 869 114 939 206 885 -150 236 481 -271 998 -156 -691 -62 759 396 566 -471 -...
output:
4236.1122335217 4369.1977196006 4281.7031650147 4194.7710881233 4235.3348439644 4232.1360706189 4256.0914557416 4249.6458020092 4230.6151427189 4218.5927776091 4235.2527694823 4245.2169610664 4241.7297904575 4245.6678164330 4240.8460651599 4238.6706199175 4239.8807765373 4156.5151363049 4300.8523454...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 4584ms
memory: 67328kb
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.2465061924 3898.5411607334 4122.1931320263 4350.3729861069 4244.3763137003 4234.9574421298 4241.3907286923 4223.6863981070 4240.1310279351 4305.4332093554 4253.9379498649 4250.5038529836 4247.4294548359 4243.3365275302 4167.9034542482 4208.3432685908 4221.9235277747 4211.9121404950 4234.0817458...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 4572ms
memory: 68544kb
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.5328064634 4242.5675738519 4380.8401222952 4526.8964960480 4208.4892360115 4248.7512511737 4260.0914880252 4229.5456575876 4248.1548046449 4267.3690340999 4233.7896366523 4259.7473665397 4280.3281133164 4246.8736920702 4232.0478373545 4259.8086042429 4268.5520889705 4242.9978482897 4221.8761448...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 4624ms
memory: 68976kb
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.0036458342 4174.4301447567 4095.0497136453 4016.1771781540 4303.9270601586 4269.7175053579 4274.5047973388 4275.8627542620 4284.4319879376 4307.0015553144 4290.0946106080 4245.3559817478 4325.1904543316 4291.0915249408 4290.2889612659 4268.8599148364 4212.0523930229 4285.0050014084 4304.7053914...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 4615ms
memory: 67108kb
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.8349073921 4399.1886926421 4468.6006972601 4546.3402893066 4272.8774916583 4294.6077632444 4270.2918545877 4306.7652375637 4304.8320470952 4295.2684800526 4262.5857034527 4613.1093616932 4280.3909270834 4245.9110704039 4280.3772770714 4303.4932023384 4265.4236179274 4263.2975932996 4280.8785449...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 4574ms
memory: 68252kb
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.8083087900 4127.1076234118 4276.4493247163 4435.8254579544 4190.7649963515 4215.5915331009 4224.1993058630 4173.4838930350 4238.6759110062 4227.9884231174 4254.6330459399 4229.6582702403 4371.4018045880 4206.5178619429 4221.9992172222 4222.2250460114 4224.4959194178 4206.5116607351 4205.3277432...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 4568ms
memory: 67432kb
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.1045642386 4483.0602631484 4422.1156410733 4365.8080727959 4258.5452907657 4322.6146288865 4240.4994677121 4275.8231461911 4281.7088819337 4232.2853918720 4286.4419344774 4292.7235933935 4266.1656094765 4253.6251799636 4253.5291724498 4563.3487903641 4297.0355907874 4276.2063137022 4295.3330058...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 4572ms
memory: 67988kb
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.4674920071 4258.3784505208 4356.7732182908 4461.8561971283 4248.2765716531 4266.7158006054 4239.2980317820 4218.4896598579 4253.2193273783 4204.6317613333 4221.8502533308 4223.5382219789 4237.4079555133 4233.9881611803 4230.4891947771 4264.9993180737 4261.1101083367 4291.2941754015 4280.4925937...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 4573ms
memory: 67856kb
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.6134322630 3259.0089652002 3357.2000109647 3458.6342962646 3320.2965468756 3297.9675528711 3284.6064515487 3273.2737193906 3292.5770917945 3260.9621997936 3295.1810418440 3294.8763869186 3431.3668764659 3309.4355713245 3313.4860119688 3283.8897326346 3300.8227979795 3285.1087503792 3293.2950452...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 4571ms
memory: 68004kb
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.5390404732 3452.0261242870 3458.5684220657 3465.7831446266 3295.9865605990 3308.4316358526 3301.6325541880 3301.8147696247 3324.7701811185 3319.4076948204 3304.1342271266 3307.0881957051 3305.0078382174 3281.7616506060 3310.2390796346 3288.7421994575 3303.6151757268 3324.4443780202 3303.3061621...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 4570ms
memory: 67880kb
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.8033182308 3296.4041184400 3301.5239922573 3308.0715219879 3306.8699343368 3315.2557607606 3310.6440389311 3134.4556524299 3307.4517027016 3307.6216249418 3311.5490556746 3325.1580288017 3317.6229587255 3268.2657184323 3304.0903307048 3313.3022994936 3298.1441049476 3299.9875639422 3298.2086757...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 4561ms
memory: 67800kb
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.9170463372 3609.6121112076 3525.9713594554 3448.5122639465 3304.8461249410 3292.6834725230 3308.6447387170 3336.8761498740 3272.3397494846 3316.4243121711 3304.6588352257 3304.1154063174 3313.7367966300 3307.5761786869 3307.0465094815 3294.1626741282 3307.2070168700 3306.6023129705 3314.0943804...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 4570ms
memory: 67656kb
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.3486577666 3330.8864797207 3317.1147204269 3312.8639058113 3266.9286180840 3242.4797814036 3259.1204646698 3258.8734850049 3281.6093085588 3269.6649937765 3261.4323811571 3412.1389966666 3261.8199872247 3260.1110156483 3251.4262895476 3282.4656740183 3278.3080586398 3251.5335067711 3237.9888194...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 4569ms
memory: 67212kb
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.0055324490 2989.0169033556 3108.6411262493 3236.8724684334 3262.0797874051 3284.1764313703 3252.2471143916 3290.3328964881 3284.6679632398 3286.3169822915 3271.6440091944 3231.5938123865 3265.3292745875 3237.3147801624 3277.0747979442 3278.5206080336 3248.1378581850 3266.1447711273 3262.8694069...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 4568ms
memory: 68120kb
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.7352775820 3332.6101901498 3256.5449012396 3181.9805268288 3272.5876373235 3259.2740970630 3276.3027325430 3282.7763353287 3271.1143781834 3319.0353714290 3282.8393423756 3289.6751506883 3275.7560615660 3278.3875255190 3299.4168303424 3285.5582120530 3265.9310329227 3268.8174017098 3285.4295038...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 4580ms
memory: 68572kb
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.0822373114 3379.0867507275 3257.7496181666 3143.5816556358 3312.5670071936 3359.6936937142 3332.2344297519 3314.3653309900 3296.7240500994 3317.1701282850 3369.7482163494 3328.6995580744 3318.8576107976 3324.3738423711 3304.9837254800 3232.2012637257 3317.1659611632 3293.8785322656 3299.6916983...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 4567ms
memory: 67480kb
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.2616431574 3273.4826795565 3273.9847693840 3277.1745857620 3318.2690626665 3316.9652940072 3281.9429311886 3329.7000750759 3302.4149832682 3330.9722999754 3276.9429562746 3279.7450175471 3264.7180936120 3302.8368676427 3318.3967583292 3284.5828367194 3279.0692316767 3326.3846415442 3291.0579330...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 4580ms
memory: 67448kb
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.8012171810 3530.9486460474 3514.1418300498 3509.1924048233 3272.1205034864 3272.8734943302 3289.3407413147 3283.3787876267 3261.3572331445 3283.2424456777 3274.0526652373 3240.3539592555 3280.2337865578 3276.9435966698 3290.1593211286 3277.3928641709 3278.8523850154 3275.0663254723 3283.4609014...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 4578ms
memory: 68936kb
input:
2000 -891 -132 317 927 -389 -301 -813 304 692 -178 736 673 -606 411 347 487 307 803 -476 337 -826 335 -349 -289 723 -94 -791 88 135 -313 739 -291 149 877 -849 485 4 501 745 506 -924 36 676 -43 617 300 265 -117 115 -982 42 470 394 -426 -107 -299 622 589 -717 -522 -23 280 170 -271 435 713 334 375 -826...
output:
3270.7264708601 3429.8840078247 3403.7139722796 3386.1536144066 3291.9435143964 3281.1347381850 3258.1136570331 3275.9527316580 3296.9619026137 3244.1761630909 3273.3204828380 3261.6185639714 3294.7028744260 3271.2040464127 3262.3763622594 3245.1372496865 3274.2490733456 3261.4716294719 3265.7172823...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 4562ms
memory: 68596kb
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.7731064813 3400.2372887168 3426.8898296955 3471.4958104897 3395.9746128583 3395.2401910127 3388.2500108199 3406.6991769905 3392.8329018770 3393.7549003520 3399.0466499140 3390.2960988678 3394.8652695148 3390.4301165986 3410.3924498392 3396.6112009741 3399.7118491965 3389.8889766229 3401.0469380...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 4571ms
memory: 68648kb
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.4796399849 3315.3744841585 3325.9600490034 3323.6372304535 3348.3731351024 3339.8219382164 3343.5622574847 3324.0296162337 3344.4176143024 3340.7122634039 3341.9302237696 3349.3085943594 3341.7246959046 3371.8647096602 3333.5031971916 3332.9520804892 3326.7478163733 3348.6070987714 3334.9141390...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 4574ms
memory: 68136kb
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.7963244729 3435.0083575526 3387.8144824391 3384.5136138344 3286.9360337357 3276.7602126004 3289.2977327117 3288.1493440149 3281.4275750128 3334.5502403418 3280.8552731456 3304.4192906835 3307.7567517148 3309.7307321917 3293.1040077948 3283.1805195172 3295.1622203771 3296.7035287834 3280.7297129...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 4584ms
memory: 67908kb
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.0325473965 3332.0405804991 3385.7236034834 3444.8860109901 3245.9405785469 3268.5970001177 3277.9224248659 3245.8375313269 3263.3860650969 3264.3290208841 3270.1834423060 3247.7105116322 3249.4298859774 3246.4492688733 3260.8192130800 3337.3178363412 3242.9136211178 3261.6392691205 3256.2025992...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 4570ms
memory: 68692kb
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.4249842075 3514.6353373978 3464.5087785302 3499.5308130455 3446.2356052920 3442.9958673568 3441.0067764299 3446.6293951363 3448.8030591051 3441.4693365538 3436.0525555299 3447.5482920930 3441.7176129372 3446.7380451229 3447.8088625355 3438.6102386643 3440.9626188643 3440.7527376260 3450.9744901...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 4574ms
memory: 67100kb
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.6936449743 3378.8876815761 3283.1756603121 3196.7073608017 3289.5959630962 3300.7658899473 3298.8887668326 3296.6934895497 3267.5204909604 3305.5268726591 3286.8220933297 3294.1804160600 3295.0366760415 3296.4483730418 3291.4635154159 3299.3937921125 3299.3330178309 3304.4287310991 3288.1218563...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 4565ms
memory: 67792kb
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.3033414908 3260.7944765294 3242.0094390379 3401.3178669930 3305.6446263325 3294.6323143976 3290.8540881875 3288.5940948892 3293.2882782369 3292.9052354381 3310.3673424377 3279.8639067356 3307.5328766052 3284.4218341858 3305.3448124604 3300.0454827510 3297.3726271643 3300.4222749021 3365.7220046...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 4577ms
memory: 67068kb
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.9031793377 3369.2575914905 3403.0997678944 3418.9533785057 3200.9601042083 3294.2783748813 3295.1262521547 3291.3886801165 3288.0880602829 3285.0582925504 3291.8633246816 3303.2736009411 3291.4933219119 3289.0467019332 3289.1619619220 3321.2857613915 3297.6912877632 3289.9022086028 3293.0365868...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 4584ms
memory: 68292kb
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.1735384065 3220.5062134980 3171.8231159575 3139.8724328423 3259.5035172547 3225.5049460831 3262.4269424633 3246.7664285350 3256.6170787494 3240.1328966931 3233.1594433082 3238.4654234318 3250.5241746125 3238.1592497355 3240.3805326709 3241.7050592563 3255.6152544380 3245.8979099683 3247.0342789...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 4568ms
memory: 68796kb
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.9844547310 1741.2807382578 1788.6625357024 1836.4553991985 1815.2466205551 1816.3312861116 1828.4033950696 1822.1970744244 1824.7301762583 1819.3725874575 1816.4262080300 1819.0717933100 1828.7647408922 1821.3618560751 1818.4177756675 1821.7917261897 1817.7690978607 1815.4842472937 1817.2335339...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 4582ms
memory: 68324kb
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.8494742183 2650.0210593862 2535.7474517605 2437.8179980469 2569.3802866152 2537.6253402994 2570.3966406435 2547.8157178248 2576.0436515746 2548.4982228851 2565.3056560908 2535.9140250890 2578.5725779985 2565.4029791207 2562.6473002612 2563.3969237023 2581.2334928513 2580.6072697874 2558.2241800...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 4583ms
memory: 68448kb
input:
2000 394 281 376 420 635 -79 85 -251 -176 294 -555 31 -300 -163 227 160 -297 409 -86 19 -335 -280 135 -507 -249 490 -275 -211 -139 -283 -416 226 460 390 -397 -279 -135 -83 -148 -363 -585 164 503 328 -197 -57 -26 448 186 185 -224 7 173 59 -477 -26 501 349 -433 -273 -81 -202 380 -59 -114 -132 -74 -517...
output:
2058.1983482948 2056.3476877363 2054.6789460076 2059.4846135235 2055.6689940144 2063.8015149588 2068.1895004941 2113.9388583415 2057.9409121647 2054.6959296027 2032.8849715760 2068.4138327353 2056.6773179536 2048.7499171249 2047.3071145914 2084.4439204928 2069.5242252999 2046.4688196094 2071.1461241...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 4564ms
memory: 67128kb
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.9581579200 2107.3237265595 2168.0187081438 2231.2145311356 2227.2537613292 2178.8612167914 2182.8940359195 2175.7677650664 2177.1904216926 2184.5688433003 2204.8412205527 2175.8036889375 2183.1273080340 2183.1885497848 2175.4723865987 2193.0939265749 2188.4106076064 2181.3944794654 2191.1540306...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 4588ms
memory: 68688kb
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.2046221748 2385.4498924387 2338.7085903710 2289.8891296959 2283.5224978324 2282.5169958218 2280.6671668077 2282.9552815047 2302.5012924749 2282.6811586383 2287.8963786449 2284.3551804713 2282.7131997518 2280.3814025925 2293.4960190691 2283.5795237932 2272.1615395584 2282.4951000451 2279.0435690...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 4568ms
memory: 68572kb
input:
2000 -483 270 452 -113 69 261 -29 165 541 296 -1 -194 -198 -60 365 248 -524 -273 -17 79 199 150 140 -194 140 -321 187 320 606 -13 -474 173 332 -107 -437 395 -655 84 75 472 -539 115 -535 -32 316 398 -376 66 -454 303 100 -92 -235 491 277 -116 51 325 -225 -296 -186 185 -365 284 -189 -179 -187 436 -23 4...
output:
2097.5561411597 2019.7807677682 2081.0257490832 2144.8711741734 2088.2398086796 2121.7150006255 2106.4230679475 2116.0802549533 2104.5085274986 2098.7258804456 2116.9388218474 2096.8121951348 2101.1561809124 2096.3173073944 2127.1322133656 2106.5232800571 2103.0373523476 2094.4009337645 2097.8239814...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 4569ms
memory: 68040kb
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.1755496951 2732.7193507030 2645.6521371262 2561.2339307785 2536.9967090474 2536.2425744130 2463.1643486552 2543.0696324798 2543.6741658342 2543.1745043205 2547.4297358241 2544.6818530286 2556.3911217484 2550.3763828119 2562.7347020886 2543.1104351152 2552.4092135331 2532.7683785225 2544.0847079...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 4569ms
memory: 68376kb
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.1693714877 2223.6881255731 2240.4194816361 2259.0855737305 2199.9916912472 2172.2541766333 2163.0603168705 2180.3302480037 2184.5246567403 2167.9910083045 2178.9030409697 2153.0192407248 2187.3111824802 2170.9686553299 2157.9286941267 2181.1582604188 2197.4618098494 2137.4679953769 2174.6423020...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 4569ms
memory: 68932kb
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.5798997630 1944.5539880215 1944.0691505253 1944.4372727299 1896.5263762472 1897.7961357061 1897.6724663524 1893.1293259288 1901.3488143712 1888.9343342954 1896.0360684287 1902.7894676403 1903.3515507356 1894.8164291694 1892.8034027609 1891.7056405530 1900.5373620820 1904.6264506192 1891.9203270...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 4562ms
memory: 67488kb
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.8107953883 2723.1827192557 2712.8186064400 2709.9919133759 2713.7177701804 2701.5914327493 2719.1006395266 2715.5045801409 2711.6932740894 2723.6069863654 2706.1220122169 2714.9739789182 2658.6626917590 2725.7684498370 2735.6857348810 2725.5921894775 2717.3279866141 2734.5986280265 2702.7449917...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 4556ms
memory: 68640kb
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.3496409132 2433.5342862654 2473.1486445968 2491.3683766747 2446.2745140432 2429.5323267386 2443.1977072712 2439.9950382982 2441.6833439867 2437.5016111416 2438.6859748465 2436.9506889943 2423.0631395179 2437.1727050976 2446.0649295176 2436.6174912930 2439.4631512776 2443.0222471772 2433.4412525...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 4581ms
memory: 68052kb
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.7459011761 1905.2521960795 1912.5439190268 1935.4946057892 1916.1365244512 1916.2001246545 1917.6172748398 1917.2950358391 1917.7461961276 1911.9455548184 1915.5734415694 1916.3711646560 1916.9633864423 1917.0361723331 1915.9469520968 1917.1882284228 1916.6982104024 1927.7005678934 1916.6966859...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 4582ms
memory: 68588kb
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.0400242295 1961.0637415707 1942.0906134690 1934.0239679146 1933.9928331134 1937.8322180651 1935.7059619172 1935.1347177023 1934.7291616563 1937.7094964218 1934.7671762115 1930.7162568928 1933.1509158385 1934.0009510006 1934.9120307141 1932.9182502479 1935.0939304224 1934.3386749670 1928.4864493...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 4585ms
memory: 68236kb
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.5651977190 2412.8683546450 2347.7813734526 2356.5705169296 2340.3671479184 2345.2349751226 2334.1944378213 2336.1913358668 2341.3064405578 2338.9236427760 2336.5686701057 2344.2630372242 2345.6499678851 2341.6840938751 2339.8760478527 2340.7278944044 2319.9620438161 2340.9380664458 2345.9820922...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 4564ms
memory: 67280kb
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.7205919067 2706.4714536329 2532.8073129147 2558.2575409698 2532.8095461509 2528.1927247092 2531.6096959421 2537.1639614097 2532.2561371686 2534.2740991515 2533.1177821146 2530.0989168619 2517.8554532500 2537.9896345419 2531.3206905425 2530.9719787302 2529.6366272281 2542.8181002217 2533.5979031...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 4553ms
memory: 67376kb
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.4134457732 2146.2880772697 2070.9070099577 2008.3430287361 2165.5366884490 2158.7944989412 2159.4924235808 2158.1009692379 2164.3714926648 2165.2955052558 2164.3341782238 2160.0867803551 2163.1804472281 2163.4304278724 2155.7562471579 2161.2747175960 2162.2451862878 2139.8895434070 2163.5031395...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 4582ms
memory: 68752kb
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.9974807980 2775.1118483001 2621.8130721960 2608.8301756287 2625.9675641555 2619.8998203008 2632.1402125282 2626.6413337811 2629.7333122539 2632.8123716822 2623.6641851008 2634.6800717319 2632.7699235755 2627.0181042862 2629.7756918325 2619.1239937214 2628.6428812167 2641.7805324663 2630.8541232...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 4575ms
memory: 67804kb
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.8585603987 1996.2914879697 2044.1219933996 2094.3407111740 1953.8408923255 1944.4460762736 1949.8259791255 1943.8089853215 1945.6238852838 1946.8078182584 1951.9375752020 1957.0267291006 1953.0001880269 1944.3305449713 1940.8423428769 1930.8511925149 1947.5120077271 1953.6453695858 1951.3168507...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 4577ms
memory: 67268kb
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.0519766007 2934.7676730208 2931.9890918016 2928.9939093018 2849.9808951332 2892.1290290892 2883.8467589614 2889.3928910524 2894.9462919661 2887.4276922694 2885.1711504508 2888.8852352003 2891.3258594172 2889.2205525447 2889.4947908634 2890.4656995023 2892.7544581526 2887.3462070337 2891.4265846...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 4571ms
memory: 68228kb
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.6743668694 2974.4267862904 3003.2383466236 3076.7030712891 3066.1277679826 3049.2913009119 3042.1631084375 3037.7478871587 3032.2552100272 3032.6797455119 3042.5070043546 3028.6297764266 3046.9924448846 3043.8711392517 3040.6681338087 3026.5221017519 3050.5555932851 3050.1638691885 3024.8905271...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 4584ms
memory: 68952kb
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.8990079353 3352.9248645745 3331.5399826626 3342.5817892647 3348.3009739250 3356.0157388268 3353.3557287955 3356.0141498401 3349.8403922375 3351.2492316298 3348.8509252478 3350.4077682019 3344.9166259582 3322.6118430189 3356.7973755336 3354.9048012448 3353.7550966019 3356.3949194827 3352.0445155...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 4577ms
memory: 68536kb
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.8456452872 3458.3823628017 3436.6052967023 3449.2632742119 3274.1495599696 3247.3078421285 3275.6633234547 3262.1651754387 3294.1339656679 3290.2511437063 3285.3411434728 3274.1009043264 3280.4315218592 3259.8741689882 3252.0061268682 3261.9617623589 3296.9616432907 3270.1209514925 3291.5889524...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 4572ms
memory: 68976kb
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.5942370442 3344.6915116090 3242.7433758426 3123.7257472038 3284.7214774617 3313.2681330220 3301.9512921332 3305.4933784358 3308.0353759363 3286.5272591533 3284.4829599807 3304.0321932381 3298.7118261272 3284.9907309071 3318.2064822343 3296.5453559225 3290.8075158304 3256.3903683338 3319.0361300...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 4591ms
memory: 67588kb
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.8573793925 3330.9511090276 3413.4977175793 3522.6389669037 3378.6251373448 3374.9181298748 3377.5552292003 3375.9295130979 3375.4636215422 3383.9743071582 3363.1604266838 3387.0963686457 3376.2618921681 3374.9317026179 3373.0892430121 3373.3121686992 3372.8398734218 3376.0485281898 3373.4192093...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 4574ms
memory: 68944kb
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.0313379676 3337.8699460361 3349.2424921431 3359.8121669769 3353.6067818172 3350.9318062074 3349.2733147146 3354.9929284586 3334.0974643281 3350.4519652941 3348.5265144487 3347.1201051914 3355.5942509925 3350.8207801490 3351.4568238789 3383.8825736011 3345.5147837166 3346.8490255476 3345.5783601...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 4576ms
memory: 67832kb
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.9249411456 3545.4849826006 3480.9429607359 3602.2554799652 3468.6348662665 3471.0297514112 3477.6404624070 3470.5793142950 3471.8216309751 3470.3173510294 3475.7735598891 3470.7803129719 3469.1149199811 3477.3209844344 3468.0553615344 3468.3928125406 3468.8473711418 3469.7661993265 3477.5503014...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 4577ms
memory: 67468kb
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.7615528247 3159.4441519853 3344.4132640963 3515.8240751839 3323.7626805470 3322.4799087474 3318.6813648379 3335.4840518678 3314.3135036078 3343.9634034910 3321.5659683850 3331.4401998080 3329.8175011464 3321.2553371691 3308.0313600544 3324.4730800744 3307.5168183014 3317.6310739520 3321.0692125...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 4569ms
memory: 68548kb
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.0772133534 3337.1359147963 3339.0567053947 3335.6214196396 3327.5489899528 3327.5434312168 3316.1603169494 3315.9493259103 3352.7466444632 3320.1279571921 3323.5084680963 3328.4804814343 3323.3946878692 3339.0305865061 3330.6990258581 3329.6957386953 3310.9936948296 3322.7702918882 3343.5133591...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 4563ms
memory: 67252kb
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.9314542373 3452.8124693572 3449.6404235622 3466.8574071503 3452.7768760478 3447.0843931270 3454.8325132609 3451.1935005638 3451.4021755792 3482.3290865551 3447.2251077377 3448.0547344839 3451.5954907312 3449.7691223574 3445.6961821605 3455.1582002312 3453.0084981332 3464.1673228171 3443.2594717...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 4566ms
memory: 68792kb
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.4984671089 3059.6973796777 3165.7100600296 3339.8592524147 3268.7683211769 3238.4415079047 3228.4030468693 3287.1426060520 3254.0312016096 3266.4976227718 3267.1318767863 3275.0030282625 3274.7500996833 3265.0498266909 3254.5375392575 3296.7031373268 3265.4408668650 3243.3761417579 3267.5968723...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 4578ms
memory: 68004kb
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.9858102378 2710.3770476665 2760.4906870584 2880.2390775299 2792.9047928403 2795.5540691629 2796.6106318963 2788.1332875484 2791.1018961033 2788.0588839933 2789.2379115454 2793.0422867215 2788.6216167480 2791.2400948170 2794.0842076051 2802.7456026555 2784.3191121311 2808.2708295490 2801.1165451...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 4571ms
memory: 67412kb
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.8784178898 1863.0435404675 1845.3930036546 1898.9887650681 1889.9602462440 1896.4162425848 1888.9828376516 1887.7874668522 1883.9676656801 1890.0071826720 1881.5579933936 1897.7329116443 1893.5640371616 1885.1045832612 1882.3597125370 1894.0532343726 1891.0571867458 1886.4645130486 1894.8888833...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 4571ms
memory: 67996kb
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.7917510098 2024.7421083146 2031.3017951762 2043.3449550629 2074.2263606449 2072.8420011652 2072.8735494232 2068.3165291295 2073.7858147000 2068.9123877164 2070.0438054418 2059.2670350860 2074.2870133194 2080.4578395086 2058.6941031710 2074.9783092655 2069.4206595706 2072.8366695646 2071.4232549...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 4569ms
memory: 68884kb
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.1930158465 2913.2406582453 2768.8391524417 2741.9917286873 2802.8401654455 2802.9992216648 2805.6678003850 2814.5915078003 2798.2373243946 2794.3809571566 2805.8545866241 2805.8436988614 2800.9047365116 2796.3428445191 2797.4639896820 2784.5757118925 2790.4460562520 2816.3119235937 2801.7457641...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 4570ms
memory: 68724kb
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.7543953730 2008.9998961757 1995.4034222802 1988.6221652889 2024.5812290420 2024.4956659825 2026.3486568775 2032.2550732240 2026.6842022256 2026.9348420232 2034.2328978393 2022.7714597508 2025.7634359627 2033.8962870575 2027.3664269002 2014.0692841534 2029.4701641693 2026.1811757165 2030.6112095...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 4575ms
memory: 68848kb
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.0902578741 2453.6761171342 2453.1446665485 2520.7878833389 2518.2840974778 2501.7433048470 2514.5107721849 2519.1480625804 2515.3979784709 2505.5183855367 2516.0771709728 2509.0509666021 2513.6293386377 2539.1124915419 2522.8847150026 2516.6653634573 2505.5543733464 2518.9379241168 2541.9755075...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 4584ms
memory: 68196kb
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.9952776305 2276.7208185634 2331.7156600391 2392.8388442421 2346.3079012556 2366.9855223389 2428.6932632338 2364.1499765158 2386.1962717526 2367.1191758704 2407.9727630467 2376.4515293658 2371.9369642501 2350.9505765230 2374.5080666388 2373.3949402926 2405.3866774984 2443.7278238004 2359.2941582...
result:
ok 100000 numbers
Test #81:
score: 0
Accepted
time: 4570ms
memory: 67276kb
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.9718781440 2340.7527109867 2310.1366368464 2299.3749093628 2290.1600345761 2304.4822161447 2299.9442080662 2304.5619501240 2301.5342598186 2296.0533521242 2300.7709326567 2298.6847566204 2300.0257351851 2298.5153804074 2298.2566805070 2308.4435750781 2303.1907693953 2305.9858679874 2305.3119570...
result:
ok 100000 numbers
Test #82:
score: 0
Accepted
time: 4563ms
memory: 67672kb
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.6466453394 2301.9113053887 2323.1767379819 2344.5986043358 2222.5388682380 2218.2170817928 2240.0596622343 2215.7214380281 2221.3133174381 2218.2694118108 2207.4558391447 2222.5511555923 2236.3599742121 2224.3564718859 2219.3303390441 2221.9446282820 2217.5154335698 2219.3540324140 2220.9493271...
result:
ok 100000 numbers
Test #83:
score: 0
Accepted
time: 4565ms
memory: 67064kb
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.7295012285 2285.8802045626 2257.3624283721 2220.0677250481 2295.7290873244 2298.2250031619 2304.5168809719 2290.3560628074 2300.5709016367 2293.7757806999 2295.3057349767 2293.3220525177 2296.9666290149 2291.0596327686 2293.6530702305 2285.7701681665 2298.1559578070 2294.1600443027 2287.1924609...
result:
ok 100000 numbers