QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#515250 | #2268. Solar Car | AnotherDayofSun# | AC ✓ | 3299ms | 98352kb | C++20 | 2.2kb | 2024-08-11 16:23:52 | 2024-08-11 16:23:52 |
Judging History
answer
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
#define For(i,j,k) for(int i=(j);i<=(k);i++)
#define foR(i,j,k) for(int i=(j);i>=(k);i--)
#define vi vector<int>
#define pb push_back
#define pii pair<int,int>
#define mkp make_pair
#define SZ(x) ((int)x.size())
using namespace std;
inline int read() {
char c;int res=0;bool flag=0;
while(c=getchar(),c<48)(c=='-')&&(flag=1);
do res=(res<<3)+(res<<1)+(c^48);
while(c=getchar(),c>47);
flag&&(res=-res); return res;
}
int n,x[2003],y[2003],a[2003],s[2003],l,u,v,z,w,q;
double d[2003][2003],f[2003][2003],g[2003][2003];
bool cmp(int a,int b){
return atan2(y[a],x[a])<atan2(y[b],x[b]);
}
signed main(){
n=read();
for(int i=1;i<=n;++i){
x[i]=read(),y[i]=read();
a[i]=i;
}
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
d[i][j]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;++i){
s[l=1]=a[i];
double z=0;
for(int j=i+1;j<=n;++j){
if(x[a[j]]*y[a[i]]>x[a[i]]*y[a[j]])break;
while(l>1){
if((x[a[j]]-x[s[l]])*(y[a[j]]-y[s[l-1]])<=(x[a[j]]-x[s[l-1]])*(y[a[j]]-y[s[l]])){
z-=d[s[l]][s[l-1]];
--l;
}
else break;
}
s[++l]=a[j];
z+=d[s[l]][s[l-1]];
f[a[i]][s[l]]=z;
}
for(int j=1;j<i;++j){
if(x[a[j]]*y[a[i]]>x[a[i]]*y[a[j]])break;
while(l>1){
if((x[a[j]]-x[s[l]])*(y[a[j]]-y[s[l-1]])<=(x[a[j]]-x[s[l-1]])*(y[a[j]]-y[s[l]])){
z-=d[s[l]][s[l-1]];
--l;
}
else break;
}
s[++l]=a[j];
z+=d[s[l]][s[l-1]];
f[a[i]][s[l]]=z;
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<i;++j){
f[i][j]=f[j][i]=max(f[i][j],f[j][i]);
}
}
for(int i=1;i<=n;++i){
for(int j=i;j<=n;++j){
for(int k=1;k<=n;++k){
(f[i][k]+f[k][j]>g[i][j])&&(g[i][j]=f[i][k]+f[k][j]);
}
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<i;++j){
g[i][j]=g[j][i];
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
g[i][j]+=g[i-1][j];
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
g[i][j]+=g[i][j-1];
}
}
q=read();
while(q--){
u=read()-1,v=read(),z=read()-1,w=read();
printf("%.10lf\n",(g[v][w]+g[u][z]-g[v][z]-g[w][u])/(v-u)/(w-z));
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 8304kb
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: 8300kb
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: 8336kb
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: 8352kb
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: 0ms
memory: 10292kb
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: 10404kb
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: 10396kb
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.8642424268 3144.7641980...
result:
ok 133 numbers
Test #8:
score: 0
Accepted
time: 1ms
memory: 8508kb
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.3819356250 3244.4306671691 3118.2830694892 3298.2156693122 3108.4214285295 3287.5420798855 3125.9839835884 3220.5019331089 3239.2294433171 3074.0844575879 3215.7873445081 3440.9312398021 3341.6133390668 3166.1853402547 3239.8651316910 3298.4838170748 3304.0527210609 3160.1425928684 3255.1499428...
result:
ok 133 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 8404kb
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.8446504080 3417.0898022187 3553.6278437820 3302.1191013409 3364.3842672682 3430.6647159703 3534.0362885830 3650.1579836785 3353.9031771890 3271.6437494408 3161.8417260672 3524.1500758856 3558.2331124...
result:
ok 133 numbers
Test #10:
score: 0
Accepted
time: 1ms
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.9381565199 2818.1566125245 3138.0534903188 3171.3930460818 3211.9586920725 3128.7019712244 3279.8180227...
result:
ok 133 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 8412kb
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: 3263ms
memory: 98196kb
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.8217170636 2831.6798159396 4237.6909396508 4238.8223102951 3920.8518800069 3490.9175569033 3732.0024895735 3530.2295977992 3209.2014275342 3599.9309826653 3825.4476862192 3834.9938639947 3597.7992599807 4110.1644833471 3567.0038025758 3746.2517267263 3525.6344109961 3979.8444732283 3855.2306973...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 3206ms
memory: 98192kb
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.0777665006 1075.1663005792 1192.8851959305 1240.4440297985 1179.7092519306 1127.1359548044 1113.5019861814 1185.8326233851 1176.0188524363 1131.6068588641 1117.8846262120 1104.1886179259 1152.2867086146 1163.5224677280 1152.6218474691 1139.0708374820 1155.0866492862 1133.6044043230 1162.3945622...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 3195ms
memory: 98168kb
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.1435930809 4273.9924706777 4339.3506691799 4435.6530088615 4251.7151810158 4274.5118217410 4257.8698647272 4247.4020774827 4470.8422486235 4287.7821599178 4268.2881994713 4256.8965127468 4255.4876214052 4253.0871703972 4298.6645046404 4249.7504182427 4255.6464567258 4247.5485210912 4360.4311819...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 3250ms
memory: 98192kb
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.1665101719 4323.8497504229 4098.4507041241 3873.2069801331 4312.1089720610 4283.8770709749 4246.6133588968 4300.6916545818 4262.3228922087 4287.9597218851 4291.9884557932 4291.8288301018 4316.3844630646 4339.8483779504 4305.1907645359 4252.3333961019 4283.8295636089 4376.5560163987 4296.4422145...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 3235ms
memory: 98344kb
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.1122335213 4369.1977196006 4281.7031650141 4194.7710877800 4235.3348439638 4232.1360706182 4256.0914557417 4249.6458020110 4230.6151427174 4218.5927776080 4235.2527694825 4245.2169610665 4241.7297904569 4245.6678164336 4240.8460651589 4238.6706199172 4239.8807765365 4156.5151362974 4300.8523454...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 3219ms
memory: 98284kb
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.3729862404 4244.3763137006 4234.9574421295 4241.3907286927 4223.6863981067 4240.1310279358 4305.4332093427 4253.9379498654 4250.5038529831 4247.4294548367 4243.3365275314 4167.9034542489 4208.3432685928 4221.9235277712 4211.9121404961 4234.0817458...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 3179ms
memory: 98284kb
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.5328064627 4242.5675738519 4380.8401222950 4526.8964960670 4208.4892360058 4248.7512511735 4260.0914880258 4229.5456575876 4248.1548046298 4267.3690341009 4233.7896366504 4259.7473665396 4280.3281133166 4246.8736920696 4232.0478373546 4259.8086042422 4268.5520889693 4242.9978482895 4221.8761448...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 3261ms
memory: 98348kb
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.0036458345 4174.4301447567 4095.0497136447 4016.1771774864 4303.9270601589 4269.7175053579 4274.5047973443 4275.8627542642 4284.4319879379 4307.0015553159 4290.0946106077 4245.3559817478 4325.1904543276 4291.0915249406 4290.2889612661 4268.8599148373 4212.0523930262 4285.0050014091 4304.7053914...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 3218ms
memory: 98352kb
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.8349073923 4399.1886926421 4468.6006972601 4546.3402898407 4272.8774916579 4294.6077632427 4270.2918545881 4306.7652375609 4304.8320470953 4295.2684800530 4262.5857034543 4613.1093616922 4280.3909270828 4245.9110704046 4280.3772770739 4303.4932023371 4265.4236179285 4263.2975932999 4280.8785449...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 3273ms
memory: 98192kb
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.8083087904 4127.1076234118 4276.4493247168 4435.8254579353 4190.7649963501 4215.5915330992 4224.1993058640 4173.4838930366 4238.6759110066 4227.9884231189 4254.6330459402 4229.6582702413 4371.4018045987 4206.5178619426 4221.9992172248 4222.2250460119 4224.4959194177 4206.5116607347 4205.3277432...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 3195ms
memory: 98260kb
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.1045642384 4483.0602631485 4422.1156410743 4365.8080725861 4258.5452907663 4322.6146288627 4240.4994677225 4275.8231461888 4281.7088819332 4232.2853918721 4286.4419344771 4292.7235933928 4266.1656094758 4253.6251799642 4253.5291724490 4563.3487903311 4297.0355907870 4276.2063137019 4295.3330058...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 3219ms
memory: 98128kb
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.4674920069 4258.3784505208 4356.7732182921 4461.8561973953 4248.2765716518 4266.7158006072 4239.2980317791 4218.4896598592 4253.2193273785 4204.6317613321 4221.8502533306 4223.5382219787 4237.4079555135 4233.9881611802 4230.4891947768 4264.9993180725 4261.1101083342 4291.2941753834 4280.4925937...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 3231ms
memory: 98348kb
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.6134322629 3259.0089652002 3357.2000109657 3458.6342962646 3320.2965468909 3297.9675528712 3284.6064515485 3273.2737193896 3292.5770917959 3260.9621997933 3295.1810418441 3294.8763869183 3431.3668764493 3309.4355713247 3313.4860119684 3283.8897326362 3300.8227979795 3285.1087503785 3293.2950452...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 3238ms
memory: 98352kb
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.5390404728 3452.0261242870 3458.5684220654 3465.7831447220 3295.9865605982 3308.4316358525 3301.6325541872 3301.8147696251 3324.7701811177 3319.4076948195 3304.1342271281 3307.0881957053 3305.0078382166 3281.7616506008 3310.2390796344 3288.7421994565 3303.6151757294 3324.4443780204 3303.3061621...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 3261ms
memory: 98256kb
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.8033182310 3296.4041184400 3301.5239922574 3308.0715217972 3306.8699343366 3315.2557607613 3310.6440389289 3134.4556524347 3307.4517027014 3307.6216249406 3311.5490556748 3325.1580288026 3317.6229587256 3268.2657184325 3304.0903307049 3313.3022994973 3298.1441049479 3299.9875639425 3298.2086757...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 3279ms
memory: 98236kb
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.9170463371 3609.6121112076 3525.9713594556 3448.5122641182 3304.8461249408 3292.6834725229 3308.6447387181 3336.8761498748 3272.3397494853 3316.4243121719 3304.6588352260 3304.1154063174 3313.7367966306 3307.5761786874 3307.0465094812 3294.1626741283 3307.2070168698 3306.6023129704 3314.0943804...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 3234ms
memory: 98256kb
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.3486577665 3330.8864797207 3317.1147204267 3312.8639058304 3266.9286180841 3242.4797814051 3259.1204646675 3258.8734850052 3281.6093085586 3269.6649937771 3261.4323811571 3412.1389966663 3261.8199872248 3260.1110156486 3251.4262895480 3282.4656740183 3278.3080586395 3251.5335067693 3237.9888194...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 3236ms
memory: 98252kb
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.0055324489 2989.0169033556 3108.6411262492 3236.8724681664 3262.0797874024 3284.1764313705 3252.2471143922 3290.3328964877 3284.6679632395 3286.3169822911 3271.6440091950 3231.5938123899 3265.3292745881 3237.3147801599 3277.0747979439 3278.5206080335 3248.1378581856 3266.1447711276 3262.8694069...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 3220ms
memory: 98192kb
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.7352775824 3332.6101901498 3256.5449012402 3181.9805262375 3272.5876373236 3259.2740970638 3276.3027325431 3282.7763353289 3271.1143781857 3319.0353714285 3282.8393423758 3289.6751506883 3275.7560615663 3278.3875255191 3299.4168303425 3285.5582120506 3265.9310329228 3268.8174017108 3285.4295038...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 3209ms
memory: 98128kb
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.0822373111 3379.0867507275 3257.7496181662 3143.5816553879 3312.5670071932 3359.6936937122 3332.2344297512 3314.3653309892 3296.7240501005 3317.1701282843 3369.7482163464 3328.6995580746 3318.8576107969 3324.3738423697 3304.9837254798 3232.2012637419 3317.1659611626 3293.8785322657 3299.6916983...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 3229ms
memory: 98280kb
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.2616431566 3273.4826795565 3273.9847693841 3277.1745860672 3318.2690626649 3316.9652940045 3281.9429311888 3329.7000750747 3302.4149832683 3330.9722999745 3276.9429562733 3279.7450175469 3264.7180936114 3302.8368676425 3318.3967583272 3284.5828367194 3279.0692316767 3326.3846415485 3291.0579331...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 3195ms
memory: 98236kb
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.8012171811 3530.9486460474 3514.1418300501 3509.1924054146 3272.1205034869 3272.8734943310 3289.3407413159 3283.3787876268 3261.3572331453 3283.2424456789 3274.0526652400 3240.3539592557 3280.2337865565 3276.9435966705 3290.1593211284 3277.3928641711 3278.8523850169 3275.0663254724 3283.4609014...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 3242ms
memory: 98224kb
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.7264708602 3429.8840078247 3403.7139722798 3386.1536143875 3291.9435144011 3281.1347381825 3258.1136570330 3275.9527316594 3296.9619026177 3244.1761630944 3273.3204828385 3261.6185639711 3294.7028744293 3271.2040464132 3262.3763622593 3245.1372496863 3274.2490733454 3261.4716294716 3265.7172823...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 3279ms
memory: 98188kb
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.7731064817 3400.2372887168 3426.8898296960 3471.4958107567 3395.9746128587 3395.2401910129 3388.2500108202 3406.6991769912 3392.8329018772 3393.7549003524 3399.0466499167 3390.2960988675 3394.8652695136 3390.4301165985 3410.3924498371 3396.6112009741 3399.7118491978 3389.8889766232 3401.0469380...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 3244ms
memory: 98228kb
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.4796399846 3315.3744841585 3325.9600490031 3323.6372307968 3348.3731351016 3339.8219382165 3343.5622574840 3324.0296162339 3344.4176143025 3340.7122634038 3341.9302237696 3349.3085943519 3341.7246959042 3371.8647096616 3333.5031971909 3332.9520804883 3326.7478163737 3348.6070987707 3334.9141390...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 3274ms
memory: 98092kb
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.7963244732 3435.0083575526 3387.8144824394 3384.5136139107 3286.9360337359 3276.7602126001 3289.2977327116 3288.1493440153 3281.4275750125 3334.5502403467 3280.8552731455 3304.4192906834 3307.7567517146 3309.7307321920 3293.1040077887 3283.1805195172 3295.1622203767 3296.7035287835 3280.7297129...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 3224ms
memory: 98228kb
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.0325473957 3332.0405804991 3385.7236034837 3444.8860113716 3245.9405785472 3268.5970001159 3277.9224248669 3245.8375313266 3263.3860650951 3264.3290208827 3270.1834423096 3247.7105116314 3249.4298859773 3246.4492688729 3260.8192130801 3337.3178363459 3242.9136211177 3261.6392691199 3256.2025992...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 3239ms
memory: 98096kb
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.4249842070 3514.6353373978 3464.5087785304 3499.5308128738 3446.2356052923 3442.9958673573 3441.0067764292 3446.6293951356 3448.8030590933 3441.4693365532 3436.0525555325 3447.5482920932 3441.7176129358 3446.7380451210 3447.8088625385 3438.6102386659 3440.9626188635 3440.7527376259 3450.9744901...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 3238ms
memory: 98096kb
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.6936449741 3378.8876815761 3283.1756603125 3196.7073608589 3289.5959630962 3300.7658899475 3298.8887668322 3296.6934895495 3267.5204909585 3305.5268726621 3286.8220933294 3294.1804160597 3295.0366760415 3296.4483730420 3291.4635154162 3299.3937921124 3299.3330178309 3304.4287310990 3288.1218563...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 3299ms
memory: 98192kb
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.3033414905 3260.7944765294 3242.0094390380 3401.3178669930 3305.6446263328 3294.6323143969 3290.8540881872 3288.5940948892 3293.2882782337 3292.9052354372 3310.3673424362 3279.8639067353 3307.5328766046 3284.4218341862 3305.3448124623 3300.0454827505 3297.3726271638 3300.4222749015 3365.7220046...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 3207ms
memory: 98264kb
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.9031793378 3369.2575914905 3403.0997678934 3418.9533786392 3200.9601042127 3294.2783748770 3295.1262521547 3291.3886801155 3288.0880602828 3285.0582925504 3291.8633246807 3303.2736009370 3291.4933219132 3289.0467019335 3289.1619619222 3321.2857613899 3297.6912877631 3289.9022086024 3293.0365868...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 3217ms
memory: 98228kb
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.1735384062 3220.5062134980 3171.8231159579 3139.8724323082 3259.5035172544 3225.5049460834 3262.4269424632 3246.7664285351 3256.6170787492 3240.1328966926 3233.1594433077 3238.4654234314 3250.5241746127 3238.1592497351 3240.3805326702 3241.7050592552 3255.6152544370 3245.8979099651 3247.0342789...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 3170ms
memory: 98172kb
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.9844547309 1741.2807382578 1788.6625357024 1836.4553993511 1815.2466205550 1816.3312861118 1828.4033950740 1822.1970744234 1824.7301762597 1819.3725874578 1816.4262080295 1819.0717933101 1828.7647408921 1821.3618560762 1818.4177756675 1821.7917261905 1817.7690978621 1815.4842472940 1817.2335339...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 3215ms
memory: 98252kb
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.8179982567 2569.3802866152 2537.6253402994 2570.3966406436 2547.8157178243 2576.0436515744 2548.4982228852 2565.3056560908 2535.9140250890 2578.5725779981 2565.4029791205 2562.6473002609 2563.3969237022 2581.2334928510 2580.6072697991 2558.2241800...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 3179ms
memory: 98288kb
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.1983482950 2056.3476877363 2054.6789460076 2059.4846133423 2055.6689940138 2063.8015149587 2068.1895004941 2113.9388583410 2057.9409121652 2054.6959296028 2032.8849715771 2068.4138327353 2056.6773179538 2048.7499171250 2047.3071145918 2084.4439204929 2069.5242253014 2046.4688196158 2071.1461241...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 3177ms
memory: 98140kb
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.0187081435 2231.2145310211 2227.2537613248 2178.8612167914 2182.8940359197 2175.7677650699 2177.1904216969 2184.5688432995 2204.8412205527 2175.8036889374 2183.1273080340 2183.1885497845 2175.4723865992 2193.0939265730 2188.4106076072 2181.3944794652 2191.1540306...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 3217ms
memory: 98192kb
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.2046221746 2385.4498924387 2338.7085903715 2289.8891296005 2283.5224978323 2282.5169958219 2280.6671668072 2282.9552815043 2302.5012924743 2282.6811586379 2287.8963786448 2284.3551804716 2282.7131997528 2280.3814025927 2293.4960190693 2283.5795237935 2272.1615395578 2282.4951000448 2279.0435690...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 3172ms
memory: 98344kb
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.5561411600 2019.7807677682 2081.0257490834 2144.8711741924 2088.2398086797 2121.7150006256 2106.4230679472 2116.0802549526 2104.5085274999 2098.7258804462 2116.9388218486 2096.8121951355 2101.1561809233 2096.3173073945 2127.1322133660 2106.5232800576 2103.0373523481 2094.4009337647 2097.8239814...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 3204ms
memory: 98256kb
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.1755496950 2732.7193507030 2645.6521371268 2561.2339305305 2536.9967090451 2536.2425744128 2463.1643486595 2543.0696324794 2543.6741658370 2543.1745043203 2547.4297358234 2544.6818530287 2556.3911217488 2550.3763828088 2562.7347020887 2543.1104351169 2552.4092135321 2532.7683785226 2544.0847079...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 3244ms
memory: 98092kb
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.1693714880 2223.6881255731 2240.4194816358 2259.0855738449 2199.9916912465 2172.2541766335 2163.0603168646 2180.3302480036 2184.5246567411 2167.9910083038 2178.9030409696 2153.0192407248 2187.3111824801 2170.9686553302 2157.9286941269 2181.1582604187 2197.4618098490 2137.4679953766 2174.6423020...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 3208ms
memory: 98196kb
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.5798997629 1944.5539880215 1944.0691505257 1944.4372724915 1896.5263762467 1897.7961357060 1897.6724663524 1893.1293259330 1901.3488143708 1888.9343342954 1896.0360684288 1902.7894676402 1903.3515507354 1894.8164291694 1892.8034027607 1891.7056405529 1900.5373620821 1904.6264506192 1891.9203270...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 3215ms
memory: 98236kb
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.8107953884 2723.1827192557 2712.8186064404 2709.9919129372 2713.7177701811 2701.5914327497 2719.1006395264 2715.5045801405 2711.6932740896 2723.6069863616 2706.1220122171 2714.9739789185 2658.6626917586 2725.7684498373 2735.6857348809 2725.5921894774 2717.3279866140 2734.5986280251 2702.7449917...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 3240ms
memory: 98344kb
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.3496409133 2433.5342862654 2473.1486445963 2491.3683767891 2446.2745140438 2429.5323267386 2443.1977072716 2439.9950382983 2441.6833439863 2437.5016111411 2438.6859748465 2436.9506889940 2423.0631395177 2437.1727050978 2446.0649295175 2436.6174912925 2439.4631512772 2443.0222471766 2433.4412525...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 3246ms
memory: 98188kb
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.7459011764 1905.2521960795 1912.5439190266 1935.4946056557 1916.1365244511 1916.2001246546 1917.6172748403 1917.2950358392 1917.7461961276 1911.9455548214 1915.5734415696 1916.3711646563 1916.9633864529 1917.0361723331 1915.9469520964 1917.1882284227 1916.6982104023 1927.7005678969 1916.6966859...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 3282ms
memory: 98192kb
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.0400242296 1961.0637415707 1942.0906134687 1934.0239680386 1933.9928331150 1937.8322180674 1935.7059619161 1935.1347177028 1934.7291616513 1937.7094964220 1934.7671762119 1930.7162568978 1933.1509158387 1934.0009510010 1934.9120307146 1932.9182502480 1935.0939304221 1934.3386749674 1928.4864493...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 3254ms
memory: 98096kb
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.5651977189 2412.8683546450 2347.7813734524 2356.5705169296 2340.3671479183 2345.2349751217 2334.1944378215 2336.1913358667 2341.3064405577 2338.9236427767 2336.5686701062 2344.2630372251 2345.6499678863 2341.6840938746 2339.8760478526 2340.7278944045 2319.9620438161 2340.9380664456 2345.9820922...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 3256ms
memory: 98348kb
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.7205919065 2706.4714536329 2532.8073129147 2558.2575409508 2532.8095461503 2528.1927247096 2531.6096959427 2537.1639614107 2532.2561371684 2534.2740991512 2533.1177821147 2530.0989168620 2517.8554532504 2537.9896345436 2531.3206905424 2530.9719787314 2529.6366272262 2542.8181002222 2533.5979031...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 3241ms
memory: 98352kb
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.4134457731 2146.2880772697 2070.9070099580 2008.3430288124 2165.5366884483 2158.7944989404 2159.4924235807 2158.1009692375 2164.3714926646 2165.2955052557 2164.3341782213 2160.0867803559 2163.1804472279 2163.4304278723 2155.7562471576 2161.2747175958 2162.2451862879 2139.8895434059 2163.5031395...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 3278ms
memory: 98256kb
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.9974807978 2775.1118483001 2621.8130721963 2608.8301755142 2625.9675641571 2619.8998202999 2632.1402125282 2626.6413337812 2629.7333122534 2632.8123716810 2623.6641851009 2634.6800717323 2632.7699235761 2627.0181042859 2629.7756918349 2619.1239937207 2628.6428812168 2641.7805324653 2630.8541232...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 3244ms
memory: 98124kb
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.8585603985 1996.2914879697 2044.1219933991 2094.3407111454 1953.8408923263 1944.4460762738 1949.8259791254 1943.8089853223 1945.6238852835 1946.8078182586 1951.9375752021 1957.0267290999 1953.0001880269 1944.3305449707 1940.8423428770 1930.8511925128 1947.5120077276 1953.6453695858 1951.3168507...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 3221ms
memory: 98096kb
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.0519766003 2934.7676730208 2931.9890918014 2928.9939088821 2849.9808951350 2892.1290290891 2883.8467589617 2889.3928910530 2894.9462919659 2887.4276922692 2885.1711504512 2888.8852352007 2891.3258594166 2889.2205525446 2889.4947908628 2890.4656995018 2892.7544581527 2887.3462070329 2891.4265846...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 3212ms
memory: 98192kb
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.6743668693 2974.4267862904 3003.2383466241 3076.7030716896 3066.1277679851 3049.2913009101 3042.1631084375 3037.7478871581 3032.2552100274 3032.6797455052 3042.5070043538 3028.6297764269 3046.9924448832 3043.8711392513 3040.6681338070 3026.5221017514 3050.5555932846 3050.1638691878 3024.8905271...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 3251ms
memory: 98204kb
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.8990079356 3352.9248645745 3331.5399826625 3342.5817890167 3348.3009739255 3356.0157388269 3353.3557287944 3356.0141498393 3349.8403922377 3351.2492316298 3348.8509252463 3350.4077682026 3344.9166259591 3322.6118430189 3356.7973755337 3354.9048012448 3353.7550966015 3356.3949194828 3352.0445155...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 3208ms
memory: 98192kb
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.8456452876 3458.3823628017 3436.6052967025 3449.2632740974 3274.1495599697 3247.3078421274 3275.6633234551 3262.1651754390 3294.1339656705 3290.2511437073 3285.3411434731 3274.1009043271 3280.4315218610 3259.8741689885 3252.0061268703 3261.9617623585 3296.9616432924 3270.1209514927 3291.5889524...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 3219ms
memory: 98284kb
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.5942370439 3344.6915116090 3242.7433758429 3123.7257468033 3284.7214774617 3313.2681330230 3301.9512921335 3305.4933784356 3308.0353759363 3286.5272591542 3284.4829599796 3304.0321932384 3298.7118261273 3284.9907309001 3318.2064822344 3296.5453559222 3290.8075158306 3256.3903683384 3319.0361300...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 3224ms
memory: 98344kb
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.8573793924 3330.9511090276 3413.4977175798 3522.6389666367 3378.6251373441 3374.9181298748 3377.5552292009 3375.9295130979 3375.4636215426 3383.9743071578 3363.1604266838 3387.0963686454 3376.2618921666 3374.9317026181 3373.0892430129 3373.3121686992 3372.8398734215 3376.0485281898 3373.4192093...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 3249ms
memory: 98312kb
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.2424921434 3359.8121672630 3353.6067818183 3350.9318062086 3349.2733147154 3354.9929284679 3334.0974643295 3350.4519652948 3348.5265144485 3347.1201051921 3355.5942509958 3350.8207801503 3351.4568238796 3383.8825736052 3345.5147837179 3346.8490255464 3345.5783601...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 3281ms
memory: 98348kb
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.9249411454 3545.4849826006 3480.9429607366 3602.2554803467 3468.6348662663 3471.0297514117 3477.6404624071 3470.5793142958 3471.8216309806 3470.3173510295 3475.7735598900 3470.7803129740 3469.1149199802 3477.3209844347 3468.0553615323 3468.3928125400 3468.8473711409 3469.7661993264 3477.5503014...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 3238ms
memory: 98240kb
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.4132640970 3515.8240756226 3323.7626805477 3322.4799087469 3318.6813648384 3335.4840518597 3314.3135036108 3343.9634034896 3321.5659683774 3331.4401998075 3329.8175011476 3321.2553371691 3308.0313600529 3324.4730800750 3307.5168183035 3317.6310739520 3321.0692125...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 3226ms
memory: 98128kb
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.0772133537 3337.1359147963 3339.0567053936 3335.6214198875 3327.5489899525 3327.5434312174 3316.1603169500 3315.9493259107 3352.7466444633 3320.1279571922 3323.5084680963 3328.4804814347 3323.3946878693 3339.0305865047 3330.6990258589 3329.6957386976 3310.9936948289 3322.7702918881 3343.5133591...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 3214ms
memory: 98352kb
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.9314542374 3452.8124693572 3449.6404235621 3466.8574069786 3452.7768760443 3447.0843931246 3454.8325132606 3451.1935005628 3451.4021755783 3482.3290865316 3447.2251077381 3448.0547344841 3451.5954907303 3449.7691223567 3445.6961821608 3455.1582002307 3453.0084981329 3464.1673228170 3443.2594717...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 3237ms
memory: 98228kb
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.4984671091 3059.6973796777 3165.7100600295 3339.8592524910 3268.7683211771 3238.4415079072 3228.4030468696 3287.1426060504 3254.0312016095 3266.4976227723 3267.1318767845 3275.0030282583 3274.7500996836 3265.0498266913 3254.5375392569 3296.7031373270 3265.4408668681 3243.3761417572 3267.5968723...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 3214ms
memory: 98200kb
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.9858102373 2710.3770476665 2760.4906870575 2880.2390774536 2792.9047928408 2795.5540691626 2796.6106318956 2788.1332875482 2791.1018961024 2788.0588839928 2789.2379115449 2793.0422867218 2788.6216167481 2791.2400948163 2794.0842076052 2802.7456026556 2784.3191121314 2808.2708295492 2801.1165451...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 3224ms
memory: 98284kb
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.8784178901 1863.0435404675 1845.3930036544 1898.9887652779 1889.9602462442 1896.4162425869 1888.9828376514 1887.7874668527 1883.9676656813 1890.0071826720 1881.5579933937 1897.7329116500 1893.5640371617 1885.1045832613 1882.3597125372 1894.0532343733 1891.0571867459 1886.4645130493 1894.8888833...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 3230ms
memory: 98228kb
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.7917510097 2024.7421083146 2031.3017951760 2043.3449551582 2074.2263606448 2072.8420011650 2072.8735494220 2068.3165291293 2073.7858146999 2068.9123877163 2070.0438054421 2059.2670350870 2074.2870133192 2080.4578395075 2058.6941031710 2074.9783092653 2069.4206595707 2072.8366695647 2071.4232549...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 3190ms
memory: 98248kb
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.1930158464 2913.2406582453 2768.8391524414 2741.9917285347 2802.8401654455 2802.9992216637 2805.6678003852 2814.5915078001 2798.2373243946 2794.3809571566 2805.8545866234 2805.8436988613 2800.9047365131 2796.3428445189 2797.4639896821 2784.5757118906 2790.4460562527 2816.3119235952 2801.7457641...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 3248ms
memory: 98204kb
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.7543953732 2008.9998961757 1995.4034222798 1988.6221651077 2024.5812290448 2024.4956659826 2026.3486568779 2032.2550732249 2026.6842022253 2026.9348420232 2034.2328978388 2022.7714597513 2025.7634359640 2033.8962870558 2027.3664269003 2014.0692841549 2029.4701641685 2026.1811757168 2030.6112095...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 3217ms
memory: 98348kb
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.0902578740 2453.6761171342 2453.1446665487 2520.7878830528 2518.2840974778 2501.7433048513 2514.5107721854 2519.1480625814 2515.3979784714 2505.5183855370 2516.0771709731 2509.0509666020 2513.6293386380 2539.1124915416 2522.8847150010 2516.6653634579 2505.5543733456 2518.9379241172 2541.9755075...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 3182ms
memory: 98200kb
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.9952776301 2276.7208185634 2331.7156600388 2392.8388442612 2346.3079012417 2366.9855223385 2428.6932632316 2364.1499765159 2386.1962717519 2367.1191758705 2407.9727630439 2376.4515293659 2371.9369642492 2350.9505765257 2374.5080666390 2373.3949402925 2405.3866774966 2443.7278238004 2359.2941582...
result:
ok 100000 numbers
Test #81:
score: 0
Accepted
time: 3267ms
memory: 98316kb
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.9718781439 2340.7527109867 2310.1366368461 2299.3749092484 2290.1600345763 2304.4822161447 2299.9442080664 2304.5619501240 2301.5342598183 2296.0533521246 2300.7709326566 2298.6847566203 2300.0257351849 2298.5153804074 2298.2566805067 2308.4435750777 2303.1907693937 2305.9858679867 2305.3119570...
result:
ok 100000 numbers
Test #82:
score: 0
Accepted
time: 3226ms
memory: 98252kb
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.6466453396 2301.9113053887 2323.1767379815 2344.5986042976 2222.5388682379 2218.2170817932 2240.0596622332 2215.7214380284 2221.3133174381 2218.2694118111 2207.4558391477 2222.5511555922 2236.3599742121 2224.3564718857 2219.3303390440 2221.9446282819 2217.5154335707 2219.3540324155 2220.9493271...
result:
ok 100000 numbers
Test #83:
score: 0
Accepted
time: 3271ms
memory: 98192kb
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.7295012290 2285.8802045626 2257.3624283721 2220.0677251625 2295.7290873251 2298.2250031629 2304.5168809724 2290.3560628075 2300.5709016370 2293.7757807000 2295.3057349764 2293.3220525150 2296.9666290152 2291.0596327692 2293.6530702304 2285.7701681665 2298.1559578085 2294.1600443027 2287.1924609...
result:
ok 100000 numbers