QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#817740 | #8960. Old Solution Methods | Kazemaru | AC ✓ | 341ms | 4176kb | C++23 | 819b | 2024-12-17 11:18:37 | 2024-12-17 11:18:37 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define f(i,j,k) for(int i=j;i<=k;++i)
#define g(i,j,k) for(int i=j;i>=k;--i)
int n,m,s,l;
struct xy{double x,y;void rd(){cin>>x>>y;}}a[9];
struct ln{double A,B,C;}b[3];
ln F(int i,int j,double r){xy p=a[i],q=a[j];double x=q.x-p.x,y=q.y-p.y;q.x=p.x+x*cos(r)-y*sin(r);q.y=p.y+x*sin(r)+y*cos(r);return{p.y-q.y,q.x-p.x,p.x*q.y-p.y*q.x};}
xy G(int i,int j){ln p=b[i],q=b[j];double z=p.A*q.B-p.B*q.A;return{(p.B*q.C-p.C*q.B)/z,(p.C*q.A-p.A*q.C)/z};}
double chr(xy a,xy b,xy c){return(c.x-a.x)*(b.y-a.y)-(b.x-a.x)*(c.y-a.y);}
double F(double r){f(i,1,3)b[i]=F(i,i+3,r);return fabs(chr(G(1,2),G(2,3),G(3,1)))/2;}
inline void doing(){
f(i,1,6)a[i].rd();
printf("%.9lf\n",F(0)+F(acos(-1)/2));
}
signed main(){
int t;
cin>>t;
while(t--)doing();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 4108kb
input:
1 1 1 4 1 4 5 1 2 5 1 5 6
output:
8.500000000
result:
ok found '8.5000000', expected '8.5000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 337ms
memory: 3916kb
input:
100000 16 13 -1 -16 20 11 -19 16 12 -19 -7 -9 6 16 14 -13 12 4 -7 -20 12 -13 -7 17 0 -18 -19 9 -13 -3 1 16 15 15 2 0 -20 -4 5 10 -2 -17 1 7 2 -2 14 -1 12 10 16 8 3 2 15 19 17 18 8 -20 6 17 13 -15 19 -17 -17 -20 20 -18 -9 -6 14 -9 -6 16 3 -10 -15 -19 -4 -10 14 9 17 -16 -13 -9 -19 9 -10 -3 -6 -16 17 -...
output:
3634.229964341 478.835864621 3826.670234114 494.619634703 280.835076148 516.311719981 783.047727446 5037.938492063 2666.344722162 1482.858647769 715.619047619 167.983259731 9277.428060164 640.080392157 6704.072099316 3490.654257684 290.126236858 134.939489291 1663.910422894 1890.783930933 39844.1611...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 326ms
memory: 4068kb
input:
100000 -10 -10 7 4 11 -16 -14 -15 -5 9 -1 9 -13 20 -18 7 -4 8 16 -16 12 7 -14 -18 -18 -12 0 -6 10 0 -1 -18 6 17 11 8 -18 -1 14 0 1 2 -20 11 0 -19 19 18 -2 -14 0 13 20 4 -11 18 13 9 10 -6 15 20 12 -4 -15 10 17 3 17 18 17 -6 18 -5 -5 5 -8 3 -17 -12 15 12 -5 11 -7 2 11 -16 9 -8 -15 -9 14 16 15 -17 4 4 ...
output:
21.630208333 4.261385782 554.920130620 865.778118978 1148.253728385 350.208531087 1942.857793765 414.431163649 2665.262172285 2924.677830941 67.529248316 1704.163493369 4796.657899833 51790.788020144 613.156069242 92744.483267115 229.232456140 157.965977601 783.646479298 531.976665211 97.341488868 5...
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 322ms
memory: 3988kb
input:
100000 -3 -3 -12 -3 -4 18 -18 5 18 -14 -17 -5 3 17 13 -12 -15 8 -6 4 4 -7 -8 -9 -11 15 4 -18 9 7 12 -8 -5 -14 13 -3 2 -3 -20 13 -16 15 9 10 -11 12 -2 -3 16 -14 4 19 3 -16 -15 -19 9 11 10 13 5 -5 -10 19 -17 0 16 -2 -15 14 -3 15 7 -12 -2 16 4 -15 1 -7 16 -17 -8 -15 -12 17 9 16 15 -17 -15 15 -13 -17 2 ...
output:
515.633357147 308.104659559 1375.749549550 193.988213182 1349.740695371 5781.122967480 943.154797980 1437.261511262 529.053484315 1922.256983589 402.586752662 318.277009159 303.743745386 172.175839615 3157.045485941 186.246107887 699.942768199 1308.565830721 122.021416423 943.198501152 23915.1892655...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 325ms
memory: 3964kb
input:
100000 -12 -18 1 -7 17 10 -12 13 5 -12 -6 -14 -20 -2 -19 8 19 -10 -7 15 -16 -19 -9 -9 -14 -8 -3 -13 6 -8 -3 20 11 -9 -3 0 3 -2 -17 -9 11 -17 -10 19 18 17 8 -5 6 -3 18 14 -4 -20 8 1 -11 -16 -12 18 -19 -15 4 -6 -14 -19 -2 -2 -10 -9 -10 5 -17 16 4 -4 -4 7 11 17 -3 1 -10 19 10 19 9 1 20 14 20 -19 -17 6 ...
output:
947.914949516 1143.439026667 262.990424502 253.346516572 344.272929332 432.422970545 735.068623941 38.192047645 203.836963546 683.428265708 1790.498665463 1392.393510230 343.764653881 3258.812788388 237.912758997 327.455895889 2952.129302409 535.432477609 923.040927200 395.733430515 1253.443782989 1...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 309ms
memory: 4172kb
input:
100000 19 14 -20 -13 -5 -12 -19 13 -2 20 -5 -18 14 -11 8 7 -3 1 13 -10 -15 0 -12 -4 -5 -16 19 2 -14 11 7 14 -2 9 11 -7 4 -14 -17 9 -6 20 15 -5 13 -8 -16 -19 8 14 -8 -18 -19 -12 -13 0 11 8 -14 2 4 -2 -8 4 -12 5 -8 10 -8 11 13 9 2 -2 10 -8 14 -10 -8 14 2 -4 17 5 -9 -5 -19 -12 18 18 -8 17 -5 -4 1 -15 -...
output:
477.302205757 165.469780220 2813.126189006 590.628896864 1512.953125000 213.791034483 181.393939394 3111.326525796 277.063953404 288.219128329 375.284854293 468.270379561 219.593078780 112.065504463 251.139610025 1143.787878788 1357.856765633 1157.072177822 1981.683333333 1687.559220440 848.17000000...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 291ms
memory: 4104kb
input:
100000 -1 9 -8 2 -15 5 -20 -18 15 10 2 -10 -9 -9 -17 19 -18 -13 17 -7 -4 -5 -8 19 6 13 2 -6 12 13 4 -17 2 1 -19 -1 2 -18 -2 3 5 -19 -10 6 -14 -16 -6 -3 -18 8 -6 -2 8 1 3 -14 1 3 3 20 -9 -19 -5 -11 7 8 -7 -12 17 15 -19 19 5 -5 8 -12 -9 10 -3 15 18 12 13 -16 -7 -14 13 11 -3 19 -10 17 5 -8 -4 -14 -6 -8...
output:
26.245553635 990.958947518 2619.021851084 0.686897098 536.364732788 207.648420479 409.937014400 3240.308631649 264.849828702 206.752721986 1537.067366394 83.545141066 664.463201803 2047.663602941 5737.544810198 1730.637377368 2216.111111111 199.039761784 116.385431125 399.423745653 5991.712037037 76...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 315ms
memory: 4016kb
input:
100000 -5 15 8 -12 -4 13 10 17 -8 -20 -11 -10 11 -15 4 15 20 16 3 -6 -18 4 -11 -15 10 5 -2 13 20 0 13 -19 17 10 -5 4 -2 -16 -1 2 12 -3 20 17 -12 -16 10 -10 -8 3 -3 -7 -16 -6 -10 -13 5 -13 15 -2 13 15 4 1 -18 -12 -20 14 2 -10 7 -6 -11 -10 7 -18 -8 -14 13 18 -1 -3 3 9 -7 5 18 18 10 2 -1 -9 11 -12 6 -1...
output:
1668.823386080 1030.897058824 158973.662597593 4135.500508130 266.772997551 3982.396689154 11.511624435 5152.650504254 555.695524281 1603.919829732 16179.400000000 2868.878336299 28696.412531276 696.187830082 776.849683569 195.084051037 697.603873227 855.208588664 8192.469817832 3917.856666667 5103....
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 320ms
memory: 4156kb
input:
100000 13 -16 11 4 -19 10 -16 6 9 -5 1 -6 -12 5 10 2 -1 -1 -14 15 -2 7 -6 -12 -2 -12 -6 4 7 -18 -10 14 3 4 10 -19 17 -4 -17 12 -14 -20 17 4 12 -11 14 19 14 -12 19 -5 9 -15 6 -6 -1 1 19 0 -10 17 -11 -4 14 20 -17 15 -19 16 -18 -12 0 18 -16 14 4 3 -17 8 10 4 14 3 5 8 -13 -7 17 -16 10 10 10 -1 -2 15 -20...
output:
32557.196927518 375.925114199 859.439560440 342.750803094 112.222222222 1307.523809524 517.982558140 2878.159357947 657158.731960915 1306.577554064 369.076959939 565.524347333 353.789789790 357.888602777 611.174855908 2037.363328178 8808.215789474 922.641475995 3531.198171565 469.278313613 2159.1283...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 315ms
memory: 4064kb
input:
100000 18 19 8 -16 18 -14 2 -19 6 4 10 -17 14 -18 18 6 17 -2 -19 -16 20 7 -13 9 -16 -11 -3 -9 -16 19 -16 0 -2 14 -18 13 -12 -11 -17 5 11 11 -10 -3 -14 -6 -15 13 -2 10 12 -20 -7 -19 -15 -15 0 -7 6 19 -10 12 -11 13 12 10 19 -1 -20 -11 -20 15 12 6 -4 -2 5 7 16 -8 1 2 -13 -12 19 -18 10 12 0 -5 10 -17 5 ...
output:
1388.868816649 931.916254125 2697.250000000 960.894527130 2211.441517680 929.715867159 604.418536832 1191.076848699 668.528943163 7269.906374196 1682.500898164 548.229936730 826.652390313 184.910780004 495.472133879 276.994344759 1648.134549274 972.820930233 42.637083938 3911.990047831 1563.85826183...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 292ms
memory: 4160kb
input:
100000 6 3 -10 -2 -6 16 -5 -13 4 13 5 4 10 -17 -11 -11 12 -5 12 1 10 14 14 9 -15 16 -2 0 -7 -19 -8 -14 -15 -9 11 9 0 1 14 -13 -12 20 -12 3 -12 -20 -3 7 10 -1 6 -4 -9 -5 -14 12 20 -10 -16 -13 -10 -14 14 -13 3 0 20 10 18 -13 1 -11 12 -13 -15 -10 -12 -12 12 -20 13 -3 18 -6 -1 14 -5 -11 1 -16 2 1 -19 -6...
output:
693.057262716 2728.102459016 1332.613597831 261.944765112 171.243546950 866.942214700 216.050000000 752.238589488 1742.000079674 491.334268350 972.534072061 34405.738095238 31140.398203593 1200.446428571 1474.703922686 177.225735760 126.213333333 2165.872074791 16327.566303545 215.139514543 10188.48...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 310ms
memory: 4004kb
input:
100000 -4 -2 -15 -4 -1 -1 -17 -1 -7 -14 0 -1 11 -9 -2 -6 4 -9 7 -1 10 -1 5 12 -20 -2 -12 -11 -4 -1 -11 9 -10 -1 -12 -16 17 -3 -3 1 -1 -13 12 -16 9 7 9 -16 17 -16 3 8 16 8 0 -19 0 17 12 -19 -1 20 -4 7 -11 12 1 15 -10 15 -1 19 2 14 -4 13 -9 -20 -1 12 -12 5 -7 15 3 -1 6 -11 11 8 3 9 15 16 7 -9 13 5 2 -...
output:
36.401639344 39.469738815 935.737496871 589.976765189 8.185185185 457.003293326 43.559705971 2160.625000000 119.543516561 226.634172128 630.724637681 9056.787462537 21.481110918 303.430058624 5899.811413704 29.838709677 384.682163743 671.796740626 2634.371816638 254.803035816 1103.544973545 297.1800...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 312ms
memory: 3916kb
input:
100000 -16 -9 -15 11 -2 -15 -5 -12 -12 7 1 13 -17 1 -11 7 -14 15 -8 -18 -4 -5 0 6 6 -9 10 -3 3 12 8 17 -6 11 -2 4 4 4 16 -1 2 -10 4 2 -2 14 16 11 9 14 14 -13 5 -15 7 -4 7 -16 13 -4 14 0 -1 -16 5 16 -1 -9 1 10 2 -11 1 14 5 18 0 -8 2 16 8 18 6 -12 9 -18 -7 -11 -9 15 0 14 10 5 -7 -9 11 -17 4 -12 8 3 -4...
output:
406.430545385 260.095469755 325.563185195 383.577380952 862.365738736 15208.703533026 480.062500000 4246.228375014 270.192005751 769.642105263 1143.988613331 426.544059776 5564.076790336 4027.239619755 1360.038972429 673.420542522 1934.294324846 859.489803418 364.278246753 337.371212121 542.93816137...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 287ms
memory: 4092kb
input:
100000 -11 1 -17 6 -20 -2 -16 0 -4 14 -16 1 -16 -5 -14 1 -7 8 -17 -7 -5 20 -8 11 -3 -2 -6 18 -12 16 -8 5 -11 19 -17 -19 7 20 -3 2 3 -17 4 -7 -1 -8 9 -20 5 3 -9 18 5 12 -7 4 -5 18 -8 4 6 10 9 -19 13 0 1 0 19 -13 1 -10 11 2 19 8 15 6 4 -4 17 -3 13 20 -14 -10 6 0 0 -5 3 -5 5 20 -4 -15 18 20 -1 -11 7 12...
output:
321.657768158 894.130434783 303.165079365 267.543024227 2785.509174312 541.214285714 73.356643357 53.203961353 4078.171812249 877.341269841 602.695733935 88.569033984 90.166666667 347.114697120 125.186878109 354.192561696 902.928571429 775.847889957 94.085413794 2661.395757021 11638.166666667 2133.0...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 274ms
memory: 4112kb
input:
100000 18 15 10 18 7 -1 11 10 9 -9 3 12 5 20 -8 8 4 18 -2 -1 -9 -11 -7 -12 7 -7 9 -8 -7 -11 7 7 6 17 6 -1 -19 14 -9 -2 -2 -7 -10 2 -18 9 -5 7 -5 -20 4 12 -13 -2 4 -17 1 0 -3 20 -1 -9 8 -14 10 17 3 -1 -5 9 0 0 -19 -8 -15 -2 -14 9 -2 -15 -17 -6 -9 5 1 7 -14 8 -2 18 -16 -8 0 -19 -6 16 0 -14 -5 9 2 -15 ...
output:
334.872335010 241.490339851 45.618273745 4869.489247312 1566.829725830 5312.131054196 514.579928202 437.001890442 99685.892634209 312.223303181 1481.125000000 786.585654856 1153.851526603 472.149772682 19337.467778069 148.122023810 362.608333333 1230.966666667 144.975810993 43.777777778 338.14120370...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 325ms
memory: 4156kb
input:
100000 -19 4 -4 -16 -7 -8 -12 13 -17 6 -4 -17 -2 17 -5 -1 -1 13 7 -1 0 7 0 15 -3 7 1 -2 -9 7 5 -13 -6 7 -5 -8 15 11 16 -4 1 -2 14 14 8 0 9 15 -6 -17 3 7 0 5 8 -2 6 -11 9 20 8 -2 17 18 11 0 19 -10 13 13 12 10 14 -18 17 -4 16 -17 2 8 12 -10 9 -13 11 7 5 -9 -7 -10 3 -15 4 6 4 -12 -4 11 -2 6 -5 6 -9 -19...
output:
202.232038203 987.625000000 157.933674339 524.676248548 1026.248616601 334.572604436 42.300979135 587.577936684 83.861993509 1122.801358234 977.798570612 3253.251877934 141.297979798 609.747706422 9682.657142857 306.220170323 1137.708888889 196.675846593 101.604674126 1977.057142857 722.711918163 10...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 291ms
memory: 4068kb
input:
100000 -2 -10 -1 -14 14 -18 5 -9 -2 -16 -1 -8 13 1 -3 3 14 -11 10 -6 2 -13 14 -4 -2 1 8 15 -2 -1 6 0 14 16 2 -2 -16 13 -13 3 -14 -2 -14 -1 -18 17 -16 5 1 -14 17 -7 13 -13 12 -6 2 -5 17 -2 -14 -4 -5 -2 -12 -11 -13 -4 -11 0 -5 -16 8 2 2 -3 5 11 0 7 6 4 6 1 -2 8 4 -3 10 5 -9 -4 -3 -5 -10 0 20 3 15 -8 7...
output:
143.770644796 983.238955823 123.957142857 742.476190476 193.834712862 234.650000000 246.532222844 1621.230139373 32.041666667 165.654981980 345.423939245 3029.063097034 56.787803354 153.206725184 73.964882943 330.182748538 1222.927273635 9.666666667 224.885247914 956.313020575 71.235774020 199.42374...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 282ms
memory: 4068kb
input:
100000 -2 -7 -20 -9 -9 -5 -14 -16 -4 4 -3 -16 -6 7 3 19 -13 19 -4 9 -13 8 5 13 -9 2 5 -10 -12 4 -12 3 3 -1 -4 9 -7 0 -2 10 -5 -7 -14 9 -15 3 -7 -4 -4 1 0 -16 -11 -3 0 0 -7 -5 -5 -6 0 11 1 -4 9 -4 7 5 -3 1 5 -8 2 7 7 -7 8 -13 -7 -12 -6 -8 -5 0 0 13 6 16 -5 16 0 16 11 12 10 2 -4 2 4 -10 -1 -12 6 -1 2 ...
output:
4281.828422657 847.903061224 185.131760339 413.652231568 362.173423423 731.142968143 140.857142857 823.416666667 310.677777778 266.837839603 1148.744565217 57.992622117 189.380952381 3.190059940 779.746832290 616.405555556 305.977520733 47.349752968 82.301587302 121.207352836 126.440438871 56.411111...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 281ms
memory: 4104kb
input:
100000 -14 -6 -6 0 -12 0 -3 -6 0 -1 -5 -2 7 -4 -3 -10 13 -5 16 1 0 -4 8 -3 0 -4 5 -5 -5 -4 4 -7 -6 0 -9 -11 -1 14 -2 1 3 14 6 15 7 14 6 -2 3 14 0 16 -4 8 8 4 2 1 7 6 9 -4 10 16 19 4 1 5 9 6 13 -3 6 -1 3 14 -2 6 2 14 7 6 9 14 1 -5 6 6 3 0 -2 -10 3 5 -6 3 6 3 -10 4 1 1 -1 10 4 17 -4 0 4 1 -4 2 -13 3 -...
output:
424.400000000 56.734421586 70.248067010 123.068204602 69.864836251 142.869273614 483.666001934 114.944444444 147.691721133 409.249847038 131.361111111 122.023809524 331.416666667 436.289529600 176.526396326 449.968181818 80.065605134 114.725274725 414.416666667 396.513757257 28.560606061 1613.472222...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 287ms
memory: 4056kb
input:
100000 2 -1 1 2 -2 -7 5 -15 -8 -6 -12 -12 0 -6 0 -12 11 -2 -5 -8 2 -6 13 -2 8 3 -5 6 -2 16 -4 5 -9 0 -1 8 19 -18 6 -11 1 -12 11 2 3 -15 6 1 3 3 0 9 14 13 8 11 14 8 3 7 6 -2 -9 -16 9 -11 -5 -1 8 -8 -5 -6 -10 17 -7 13 -10 10 -5 18 -1 19 -3 4 -13 -5 3 6 -10 -14 -13 -4 -16 -2 -7 -12 6 12 12 9 8 1 2 11 4...
output:
181.266513057 83.647435897 282.219092945 125.611926235 445.446523803 180.978789272 58.260395010 1611.095864662 189.155303030 54.931818182 146.134975747 110.995497682 5438.776923077 109.601010101 118.461420542 3673.547619048 200.975633528 445.048786181 78.167302629 901.333333333 762.378010878 219.031...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 323ms
memory: 3908kb
input:
100000 5 5 -3 -4 1 -11 10 -4 0 -12 1 -4 15 6 -3 -4 0 15 7 3 -2 -1 15 -1 2 11 15 2 8 -6 8 -8 17 -4 3 -3 -11 -5 -16 6 -2 -11 3 -9 -6 -2 -13 -9 -11 12 -8 16 -2 14 -9 8 -11 0 5 1 0 -16 -15 -11 -11 -14 -14 -17 -3 -4 -9 -6 -14 -16 -13 1 -11 -2 -4 -1 -11 -3 -4 -9 2 7 8 5 2 -2 -6 -8 4 -2 -1 2 -9 16 -1 12 -7...
output:
419.058974359 647.377315410 7924.312770563 248.363153595 1364.209060807 221.101041613 118.857142857 631.556686557 19.995655241 520.309383536 426.944444444 235.038961039 293.240212044 26.964956140 236.286967419 699.043660287 66.083333333 450.104166667 230.000491984 238.879765396 234.140170260 442.708...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 327ms
memory: 3916kb
input:
100000 -14 -16 14 -7 8 -13 9 -16 12 -15 18 -8 -17 -12 20 4 9 -13 -6 -12 -20 -15 -7 -10 -20 -5 13 8 16 -5 -1 2 14 7 3 -6 17 -5 4 -5 17 9 -12 -2 -12 7 7 3 -18 -2 -14 -17 2 3 7 -11 9 -16 -2 -7 -6 9 -12 6 -16 -1 -12 2 10 3 -6 2 -13 2 18 9 -19 4 -9 -2 19 0 12 2 11 -4 1 0 12 2 7 -6 1 1 1 -3 14 3 3 5 9 13 ...
output:
301.732142857 3686.984649123 2539.978021978 15.148148148 114.583776576 182.681173599 634.712591809 564.090909091 234.163318025 122.815430520 1879.719909015 57096.000000001 83905.173489279 535.207897417 48.310974449 494.512801205 1115.336491934 10630.208333333 5929.233188990 143.701342737 2270.436111...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 307ms
memory: 4008kb
input:
100000 9 -3 19 -7 16 3 10 -14 10 -13 4 -2 14 -9 3 -3 16 -11 12 -14 12 1 -13 -2 11 11 -1 5 -2 9 17 10 6 5 19 1 -13 0 16 -6 19 -6 12 -4 -8 -4 -10 3 -8 -9 19 -9 5 -6 -3 1 1 -12 5 4 19 15 10 19 -17 6 -12 10 6 16 -6 0 12 -8 -11 0 11 4 -8 3 2 6 11 -4 9 5 -8 1 19 -12 -20 -9 -18 1 -1 -1 -9 -4 -1 -6 12 -7 13...
output:
384.701853783 223.360978851 1000.983796296 9457.765873276 507.007575758 551.021550637 641.970642001 1322.930950936 1068.374700177 585.372330714 159.297619048 1549.205351280 170.721560646 4.027561525 178.837956542 2031.643022671 364.900000000 1050.424812030 140.789186246 6809.656250000 510.878127202 ...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 297ms
memory: 3916kb
input:
100000 5 4 -1 5 -15 17 15 19 3 17 8 16 15 1 20 1 1 -10 -8 -2 -13 -6 11 -12 16 0 -15 7 15 -9 -8 6 8 5 -1 3 -13 3 -13 15 -6 1 -1 7 16 6 -8 13 -13 0 -16 6 4 -10 -7 -9 6 0 -6 4 7 18 3 10 -8 17 6 7 17 15 -3 7 -16 -1 -5 -3 -19 -3 -5 6 18 10 -8 15 -6 -18 -1 -19 1 -19 1 -13 2 -6 5 -7 -3 14 -15 1 -1 16 10 4 ...
output:
249.564721663 119.445371018 2047.451502732 82.091136933 6333.731182796 95.364981774 1003.602338379 42.664473684 163.822569001 876.743902439 203.633333333 390.312500000 2080.912291933 4.769023303 129.666666667 919.947128852 217.284571256 20011.853070175 131304.510101009 1250.166666667 2078.016666667 ...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 292ms
memory: 3908kb
input:
100000 -3 -1 15 -3 17 6 6 -10 -9 9 1 10 6 10 -17 11 6 -1 10 -3 -8 3 -2 8 -18 -4 -13 -2 -7 11 3 2 -20 -3 -17 -4 8 -2 4 8 -8 -2 18 -4 9 13 10 -2 16 -12 -13 -15 -1 -13 0 -12 -15 -18 -3 -9 9 10 19 -6 -11 -5 12 4 -19 -6 -2 8 -13 -4 19 10 7 8 -14 5 7 5 6 -9 -19 7 -1 3 16 12 7 -4 -8 5 6 -8 -6 -9 12 -9 -14 ...
output:
143.083333333 2799.448529412 270.461742592 883.333333333 420.119047619 1042.255583127 1344.082604992 1152.204960317 1062.012913640 597.803664799 952.910606061 3539.559417706 536.528783927 45.080100226 703.891167424 1531.444805195 219.390873016 3578.846594121 365.561758058 318.392399267 159.808898182...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 329ms
memory: 3988kb
input:
100000 -8 9 -16 -6 -3 6 -1 -1 20 -10 -19 10 -20 -5 9 -2 -9 -7 13 -6 -8 1 -7 5 -20 9 1 8 -13 5 -10 -6 17 -5 -10 -4 -3 5 17 -10 6 4 4 -11 -14 -5 -15 3 -9 7 -18 12 -13 6 -18 6 -17 14 -19 14 1 1 19 -1 13 6 -7 -11 -10 -6 7 0 2 7 5 -1 -20 6 16 -5 -8 12 -1 -1 -15 -12 -4 -1 6 -1 -20 -2 -3 -4 1 -10 -9 -12 -1...
output:
1149.585396130 2842.312535967 748.322510823 823.544741277 25.556938160 213.227813853 218.217948718 590.570175439 50.351111111 4083.207964012 2346.242351399 129.221413771 2245.083674988 166.301658867 192.984394791 1745.671428571 1213.213314833 581.064035088 3116.923264907 851.159192979 4.538732238 42...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 281ms
memory: 4164kb
input:
100000 -18 11 -2 10 -12 -3 0 -5 -5 6 -9 7 1 8 7 -2 -6 -4 -2 1 -4 -1 -6 -6 -1 5 -19 0 5 -2 8 2 -8 -4 -16 13 12 -5 -1 5 8 -5 3 -3 -3 6 -3 4 -6 13 -3 -10 -3 -6 -9 11 3 12 -2 2 13 -14 12 -15 11 3 10 7 15 10 14 -2 -16 -4 -15 -13 -12 -16 -16 -18 -13 -3 -11 -4 -10 -13 1 -17 -4 -8 -18 -16 -19 -8 0 0 -3 -7 -...
output:
627.360380117 113.130303030 7516.226851852 962.921307506 193.079124579 123.232185990 809.428571429 178.701827934 470.729876274 31.412581878 134.969439728 253.886235234 944.772727273 12491.615288221 1906.543959797 29.187817838 350.242635659 539.467479675 484.083082420 70.166666667 29911.145890411 107...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 300ms
memory: 4108kb
input:
100000 -10 9 -1 5 -14 -8 -7 -10 0 7 -5 -3 -18 4 -8 6 -15 10 -18 1 1 -9 -14 -2 -11 9 -12 5 -8 9 -10 7 -13 14 -5 12 13 -9 -3 -18 0 -3 1 2 12 -9 0 -6 6 4 4 2 14 -6 7 -1 6 -11 8 -9 -4 0 5 -1 0 -2 4 1 1 -2 -2 0 13 8 12 -9 20 -3 11 1 -10 7 -3 7 14 3 -4 0 -6 -2 11 0 5 1 6 -1 6 7 1 -13 15 10 18 10 6 -16 16 ...
output:
90.147311828 303.381720430 46.371428571 427.152838828 129.326839827 352.227777778 136.740034456 132.321969697 621.974539545 264.875107666 2030.255080049 81.479407074 17.000000000 1447.081967213 34.083333333 1496.603861924 148.288671670 986.500000000 73.809254071 21.814209402 262.551098065 72.3308270...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 341ms
memory: 4164kb
input:
100000 8 -5 4 0 -1 0 0 -3 0 0 2 -4 10 13 -4 17 0 -5 -4 13 16 18 -12 -12 -3 -9 -3 9 -6 15 1 4 -10 -17 3 5 13 11 0 -10 -7 14 8 -10 13 -4 11 10 10 2 -10 12 -12 5 -2 -17 16 -9 16 3 7 -15 3 -17 2 -15 5 -18 -2 -10 0 -17 -17 8 -16 10 -17 11 -5 -8 7 -6 -3 -2 -1 -7 -5 2 -2 12 -6 8 -13 -3 -1 10 9 1 -4 19 -2 1...
output:
112.855769231 1946.993303571 4346.376280493 187.805845715 39.341432304 75.876436782 27.392201426 1206.516420361 446.769276820 1610.833333333 100.107707510 42.745238095 16.353174603 35.541666667 310.721925134 16.250000000 409.773333333 2262.307692308 310.467532468 3422.690476190 3688.000000000 4709.7...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 288ms
memory: 4164kb
input:
100000 17 15 11 6 8 5 13 6 -11 7 -3 14 -3 -1 -1 -6 -4 -6 -1 -8 1 -9 -4 -5 10 -3 20 6 11 1 8 3 6 -1 6 7 -10 9 4 8 0 -18 12 -6 5 -7 -10 -15 -2 18 -1 10 5 6 -4 -6 -5 8 4 -4 -8 -9 -2 9 -6 -17 -7 2 -9 -15 -2 -9 9 9 3 -7 6 16 11 4 9 13 8 7 -3 -9 -14 14 -9 -8 -10 -13 -15 -11 3 -3 -3 -5 -10 -5 -12 -16 -6 9 ...
output:
33.393646522 99.062500000 78.121381886 887.429535147 5790.888443936 2652.488469602 564.848100304 106.171047676 169.862776506 1427.641747564 26091.690168429 636.181306359 371.295826310 509.646941109 698.095238095 96.925505051 180.194763729 1457.166806220 17952.351785714 615.011069768 3653.486815518 1...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 319ms
memory: 4008kb
input:
100000 4 -2 -2 5 0 10 10 6 -1 12 3 9 1 -16 10 3 10 -1 6 13 12 15 10 10 -6 6 -10 -19 -15 -7 -9 6 -12 10 -19 -15 -11 14 -8 12 7 16 -4 17 12 13 -16 13 18 -11 7 12 -14 0 -13 8 -1 15 8 -2 8 14 9 13 18 11 17 7 12 7 8 16 -6 5 1 9 5 5 -10 -4 -10 8 -10 -5 20 11 20 -7 8 -7 16 16 1 -9 11 11 -10 -5 -3 10 -1 -12...
output:
150.803030303 38755.600000000 54.997387670 2029.173975863 971.919577223 224.924242424 150.868421053 549.527500120 612.507960419 180187.021507843 87.235389610 625.625565791 109.469949495 335.417654489 2766.933951051 1715.802253482 273.251336898 1420.786064426 8.472222222 3144.270833333 39.488132454 7...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 327ms
memory: 4104kb
input:
100000 -13 -11 4 -2 5 -10 17 5 -15 12 14 -10 -2 -5 14 -4 -20 -3 -9 -13 14 -7 -3 -14 16 8 7 13 15 -2 5 12 2 12 -5 2 6 -3 -7 7 1 7 -8 -6 -8 10 -2 -1 0 -10 -14 -10 -10 -6 1 -11 -17 -5 -15 -8 7 4 -5 1 -12 4 -5 5 -11 6 -1 3 4 -1 16 -9 10 -8 9 -4 15 8 6 -5 19 -9 15 -13 0 3 -2 -3 13 2 10 3 -13 12 -9 -2 -9 ...
output:
405.383040647 495.049216870 685.662007168 14.522399898 358.276497696 23996.437074830 391.462789243 734.653630363 228.470178315 1.747899160 420.420265265 54.500000000 393.304584992 83.001748252 1474.695758490 294.358243451 2089.960204815 15.781250000 7595.129870130 152.500000000 715.531788473 38.3660...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 271ms
memory: 4168kb
input:
100000 -6 -8 12 -12 -11 -10 -9 -9 -11 -11 8 -12 5 6 5 13 0 -2 7 3 2 -2 4 9 7 15 9 -11 7 -13 6 7 3 12 2 0 14 -1 14 9 1 3 13 5 12 -4 12 7 -16 -14 5 -12 -4 -3 12 -15 9 -14 -15 -2 -13 6 8 -2 5 5 8 3 7 1 -4 -4 -15 7 -13 5 -16 6 -13 12 -15 8 -13 6 17 -4 -6 2 -4 11 9 15 -17 13 -18 6 12 -8 14 -4 14 3 4 5 12...
output:
4689.807977208 846.223856209 211.735518670 321.006613757 1920.593891403 385.625000000 10.483333333 914.040669856 45.396507934 310.489236791 4425.088019793 176.500000000 152.238327009 775.571428571 5.381185808 118.396103896 320.860153959 92.214185884 619.975928647 149.503759398 246.250000000 32.93338...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 320ms
memory: 4108kb
input:
100000 -5 0 -15 4 -17 4 -19 -5 14 1 -12 10 -11 -15 6 14 -10 -5 11 -2 4 -5 2 -1 -5 -6 -2 -11 10 8 9 -1 0 -8 -9 -7 0 -6 -17 -15 -6 -18 15 -5 -4 -14 13 -11 -6 -19 11 -17 -7 15 -8 -1 -8 15 -17 2 9 3 10 -6 8 2 8 10 9 -7 12 -11 -2 8 -1 -9 -1 3 -3 6 -1 -12 -3 -4 1 8 -7 -2 5 -9 12 -4 -6 -7 5 1 -12 4 -4 0 -1...
output:
263.522032268 372.875218269 1494.538214573 17903.724160207 75.881737637 9.083333333 43.333333333 627.531712474 1139.059800664 793.361152468 889.761904762 22.350574713 1308.892789374 1018.292510121 720.333333333 299.566239316 90.063158578 1111.918604651 582.914285714 138.920095060 611.934523810 162.5...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 310ms
memory: 4104kb
input:
100000 11 6 3 -17 3 -7 9 -1 11 -8 2 0 12 -8 13 1 13 0 14 -4 12 5 11 7 -2 -5 -17 -3 4 9 12 -1 -8 1 -1 -11 16 4 16 -2 -7 6 18 8 -1 5 -12 -2 -5 7 -5 -6 12 2 6 2 13 -19 -5 19 -14 0 1 -2 -9 0 2 4 -9 3 -13 -3 4 0 -1 -17 11 -6 1 -11 1 -18 2 -6 0 11 2 20 -5 20 -6 14 -3 2 -1 -12 7 -15 -6 -2 -7 3 -9 -13 -11 -...
output:
754.838297667 28.378787879 1196.542548077 2985.216552560 1315.944654088 147.270833333 158.990909091 22.756167648 1082.770328283 1043.208333333 1779.121428571 11.606666667 15.935574230 1150.286607143 14.433333333 71.416883308 1652.092710893 138.492545861 12.066666667 236.083333333 192.936147186 130.9...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 286ms
memory: 4004kb
input:
100000 -13 13 -5 9 -6 6 -9 13 -14 11 0 9 -17 -5 -16 -12 -14 0 -17 -14 -15 -4 -15 -9 3 4 0 3 1 -10 -1 0 -1 -7 -1 -2 1 -9 1 -13 -1 9 -2 2 7 19 -12 18 -13 -20 -8 -8 3 -6 -15 -16 9 -10 7 -17 -2 -5 -5 -3 -10 7 1 15 4 -9 -3 -2 4 -7 5 -4 -3 -10 15 -4 10 -2 0 -2 14 14 6 13 17 12 10 14 12 15 9 15 -13 -2 13 -...
output:
243.846153846 5329.000000000 142.896825397 105.372980289 2104.695210661 263.464933769 50.235613233 20.480392157 1829.982053741 62.160210354 1190.152420949 75.750448951 6.623249300 149.345454545 878.466826462 12.022222222 37.083333333 323.958184316 2562.357142857 227.048279318 10219.397045855 484.349...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 308ms
memory: 4176kb
input:
100000 7 3 -13 7 -6 -11 6 9 -16 3 -16 -12 3 14 -6 18 7 -3 -8 5 -9 11 7 -15 -9 5 -6 0 -16 6 -15 -12 -17 -12 -2 3 -11 4 -13 6 11 1 5 4 -12 3 -1 3 -5 11 1 11 -5 13 7 18 17 17 17 16 4 5 -15 5 -11 1 7 7 -2 4 -12 5 -14 6 -8 11 -10 10 8 8 -1 10 -5 8 17 -12 15 -7 14 -11 13 -9 18 -9 12 -8 14 8 12 6 12 -2 15 ...
output:
713.891046039 543.013939394 44.610785238 1674.754901961 200.564729621 354.662151067 111.648148148 241.766666667 217.456073338 182.833333333 335.099917081 606.615835777 29.298088411 7712.969696970 167.967300516 12.007575758 26.708333333 116.489884836 175.560840879 439.356770833 178.484472050 2059.285...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 328ms
memory: 3904kb
input:
100000 10 -12 9 13 8 -9 -1 -19 3 14 8 -1 14 10 -20 13 10 -4 12 -19 -2 10 15 12 -19 -9 -6 -16 12 -12 3 16 5 7 0 7 6 -9 -7 -11 -3 -8 -13 -10 -6 -9 4 -12 14 14 15 0 9 -14 10 15 12 -14 15 1 -2 1 -4 9 -4 -4 -2 10 0 1 -2 -2 16 -2 18 9 11 -3 10 -9 11 0 10 -2 3 -3 -7 10 0 -14 -13 0 -10 4 -8 -15 0 18 0 17 1 ...
output:
439.986992567 95.307313281 171.890183852 144.511930605 638.651920114 28.333333333 1270.562500000 522.029761905 22.625000000 822.194161875 434.290356394 173.210569680 637.010526316 80.072357724 194.928571429 13.810201556 72.109135602 243.172192911 1334.288084465 1535.055243656 143.161463723 648.10302...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 326ms
memory: 4168kb
input:
100000 11 3 -7 -3 8 -3 -7 6 -7 8 3 -8 18 6 14 6 6 13 20 -13 11 -1 -2 -9 5 12 5 -3 -5 -5 9 -11 13 11 -15 11 -7 -12 4 8 -3 4 -1 10 5 14 -6 -9 0 3 -3 8 -16 4 10 4 -8 3 2 7 -4 11 -4 -2 -6 9 -6 -10 -10 9 -8 -1 11 -2 2 11 -1 10 9 11 10 -3 -1 13 13 -9 5 -2 -2 1 -20 -12 1 -4 1 -14 -4 10 -2 19 7 10 5 -5 -2 2...
output:
248.571428571 1217.313610233 436.045394264 1500.047619048 2145.347222222 115.251131120 1204.907894737 144.708694084 69.917948718 4.966966070 76.277777778 150.600877193 10416.372727273 227.083261026 774.230952381 241.477046460 46.455555556 1391.323333333 76.257142857 726.125000000 360.149165204 455.5...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 314ms
memory: 4104kb
input:
100000 -8 -4 -6 -9 -10 4 -9 16 -8 -7 -6 2 8 -1 6 4 11 1 -1 -1 7 -11 5 2 8 -17 8 -7 10 -16 9 -12 17 -19 13 5 3 -11 9 -1 1 7 10 -16 2 -13 -1 -7 12 -12 6 -13 -8 -3 -15 9 17 -1 -11 5 19 -12 -3 -2 12 3 20 9 1 -9 15 -15 -4 -8 15 -8 16 -6 -1 -7 -9 -7 -15 -8 16 -8 17 -6 14 -13 18 -5 17 -1 16 -14 14 10 -6 10...
output:
268.346828610 61.044569288 22.763157895 108.156728157 542.095509171 253.637410520 278.432864510 21.062500000 301.345238095 162.883254717 208.731153642 86.086875800 4.966666667 20.430496829 70.814285714 247.214285714 354.805555556 8233.828282828 325.003846154 1254.891304348 82.000000000 1502.45526675...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 304ms
memory: 4008kb
input:
100000 12 -13 5 -2 5 -1 -2 -3 -2 -18 15 -4 15 2 0 7 16 10 12 9 13 3 8 9 -11 11 -6 9 -10 11 -15 5 -18 8 6 8 5 15 16 -13 -8 -7 -7 -14 4 15 16 13 11 2 0 -5 -8 -3 3 -4 4 -11 8 -2 -9 13 12 2 -9 12 -4 4 13 3 -11 6 -2 -9 -6 -6 -1 -13 1 -7 -2 -7 -4 -6 6 3 -5 14 0 0 7 11 -9 3 6 10 13 11 -3 4 0 -15 6 -3 10 -1...
output:
293.830771135 516.092695893 49.647896766 1578.147660819 396.328585859 482.172619048 54.057710438 1147.674185464 641.846938112 653.740601504 5729.278052805 1448.387700535 90.900561167 56.028571429 3.271428571 269.921361134 330.078551458 5941.513255061 2866.041666667 692.551323841 1285.868624819 478.8...
result:
ok 100000 numbers