QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #93808 | #5688. 公平合作 | chenshi | AC ✓ | 318ms | 35392kb | C++ | 983b | 2023-04-02 18:38:14 | 2023-04-02 18:38:15 |
Judging History
answer
#include<cstdio>
#include<iostream>
using namespace std;
const int o=2010;
int n,L,a[o],A;double v[o*2],tmp,g[o],ans;
inline void mod(){
for(int i=A*2-1;i>=A;--i) if(v[i]){
tmp=v[i]/n;v[i]=0;
for(int j=1;j<=n;++j) v[i-a[j]]+=tmp;
}
}
struct info{
double a[o];
inline void mult(const info&b){
for(int i=0;i<A;++i) v[i]=0;
for(int i=0;i<A;++i) if(b.a[i]) for(int j=0;j<A;++j) v[i+j]+=b.a[i]*a[j];
mod();
for(int i=0;i<A;++i) a[i]=v[i];
}
}X,b,f[o];
int main(){
scanf("%d%d",&n,&L);
for(int i=1;i<=n;++i) scanf("%d",&a[i]),A=max(A,a[i]);
if(A==1) X.a[0]=1;
else X.a[1]=1;
b=X;f[0].a[0]=1;
for(int i=L;i;i>>=1,b.mult(b)) if(i&1) f[0].mult(b);
for(int i=1;i<A;++i) f[i]=f[i-1],f[i].mult(X);
for(int i=A;i--;ans+=g[i]*f[0].a[A-1-i]){
tmp=g[i]=0;
for(int j=0;i+1+j+L-A+1<=L;++j) tmp+=f[i+1].a[A-1-j];
for(int j=1;j<=n;++j) if(i+a[j]+L-A+1<=L) g[i]+=g[i+a[j]]/n;
g[i]=max(g[i],1-tmp);
}
printf("%.9lf",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 18ms
memory: 33292kb
input:
14 1000000000 1706 887 1645 1617 703 932 1100 856 429 160 1332 1698 329 1710
output:
0.419391298
result:
ok found '0.4193913', expected '0.4193913', error '0.0000000'
Test #2:
score: 0
Accepted
time: 16ms
memory: 33108kb
input:
14 1758 1197 856 713 1060 1560 1758 1602 278 9 829 1675 483 1549 1004
output:
0.477452139
result:
ok found '0.4774521', expected '0.4774521', error '0.0000000'
Test #3:
score: 0
Accepted
time: 13ms
memory: 32468kb
input:
14 1393 1207 99 1146 1311 99 1155 1585 263 1389 1640 955 438 1773 532
output:
0.450640236
result:
ok found '0.4506402', expected '0.4506402', error '0.0000000'
Test #4:
score: 0
Accepted
time: 20ms
memory: 34404kb
input:
14 2702 532 929 816 812 456 475 1947 1601 254 1841 995 603 1637 67
output:
0.404988878
result:
ok found '0.4049889', expected '0.4049889', error '0.0000000'
Test #5:
score: 0
Accepted
time: 29ms
memory: 35124kb
input:
14 110660379 629 338 1644 1972 594 980 629 217 342 1108 1373 949 561 1715
output:
0.391617964
result:
ok found '0.3916180', expected '0.3916180', error '0.0000000'
Test #6:
score: 0
Accepted
time: 92ms
memory: 35060kb
input:
2000 999999999 922 56 1462 1146 438 150 1135 994 1663 1760 1612 317 413 1419 1916 1449 1565 497 288 1955 1057 1947 1349 246 1440 290 135 1050 1336 257 1616 732 1534 924 1063 796 1388 1788 945 1018 470 1490 1733 1014 1598 901 1589 1170 1596 506 172 68 640 1783 1412 1425 1507 854 1799 1566 2 1786 1247...
output:
0.410245206
result:
ok found '0.4102452', expected '0.4102452', error '0.0000000'
Test #7:
score: 0
Accepted
time: 91ms
memory: 35056kb
input:
2000 999999999 992 1839 361 923 529 211 258 1988 1386 626 409 352 1446 672 1487 802 1385 622 450 1523 397 763 39 922 1756 1465 1454 156 1545 109 40 1250 1117 1869 376 1696 16 482 11 1439 1610 72 1863 505 1623 1133 500 234 596 1854 640 1006 547 1150 725 1742 1482 337 1885 245 299 1784 768 385 1275 40...
output:
0.407938140
result:
ok found '0.4079381', expected '0.4079381', error '0.0000000'
Test #8:
score: 0
Accepted
time: 88ms
memory: 35240kb
input:
2000 999999999 1328 931 83 588 1315 697 3 166 360 1156 925 504 514 1902 1207 86 671 1388 234 1295 699 1448 182 240 489 1960 1320 1015 1495 1394 495 1790 110 677 826 212 281 1133 571 54 1082 1907 1900 1864 762 1874 1895 978 1844 1885 1319 811 1384 145 583 1794 1611 761 127 61 916 245 1103 1936 936 83...
output:
0.407869772
result:
ok found '0.4078698', expected '0.4078698', error '0.0000000'
Test #9:
score: 0
Accepted
time: 25ms
memory: 34868kb
input:
100 10000000 1149 1205 1600 969 793 1707 879 1358 1331 1897 1882 1963 739 1742 67 1165 1042 1772 1027 333 1890 456 633 1232 175 1376 1022 1818 610 1476 1102 1201 1633 1729 664 1031 1521 154 1499 1366 432 80 1895 23 1582 1952 1981 496 1372 953 220 1987 1455 1806 83 561 1179 1810 166 81 1124 769 909 4...
output:
0.419298334
result:
ok found '0.4192983', expected '0.4192983', error '0.0000000'
Test #10:
score: 0
Accepted
time: 35ms
memory: 35056kb
input:
50 6932564 559 1410 973 1589 1760 1025 1458 568 1005 1198 473 1340 71 1198 675 1303 93 1723 511 604 308 1879 1477 106 1989 569 398 325 445 1140 1735 1507 1413 242 740 1491 1428 115 5 1048 1013 404 1414 1424 728 1444 1177 1305 1917 561
output:
0.409430402
result:
ok found '0.4094304', expected '0.4094304', error '0.0000000'
Test #11:
score: 0
Accepted
time: 23ms
memory: 34992kb
input:
1994 1996 117 1996 1996 1996 1996 104 185 48 1996 149 1996 1996 1996 1996 1996 135 1996 1996 1996 1996 1996 1996 1996 81 1996 1996 188 1996 1996 1996 1996 1996 1996 1996 1996 5 191 90 16 1996 1996 1996 1996 1996 1996 1996 1996 1996 158 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 9 176 88 1996 ...
output:
0.824217929
result:
ok found '0.8242179', expected '0.8242179', error '0.0000000'
Test #12:
score: 0
Accepted
time: 21ms
memory: 35028kb
input:
1992 1502 1996 1996 1996 1996 163 1996 1996 1996 1996 1996 118 1996 1996 1996 1996 1996 1996 192 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 93 52 1996 1996 109 1996 1996 1996 1996 1996 1996 1996 1996 16 1996 1996 1996 1996 190 1996 1996 1996 1996 1996 33 101 1996 56 1996 1996 1996 1996 1996 1...
output:
0.810240964
result:
ok found '0.8102410', expected '0.8102410', error '0.0000000'
Test #13:
score: 0
Accepted
time: 36ms
memory: 35068kb
input:
1994 3334 1999 130 1999 1999 1999 48 1999 1999 80 1999 51 1999 1999 1999 1999 198 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 60 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 198 1999 1999 1999 25 173 1999 1999 1999 1999 152 1999 1999 1999 23 1999 1999 1999 136 199...
output:
0.661947524
result:
ok found '0.6619475', expected '0.6619475', error '0.0000000'
Test #14:
score: 0
Accepted
time: 122ms
memory: 34876kb
input:
1991 344629 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 10 1986 1986 102 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1986 1 1986 62 1986 1986 98 1986 1986 174 1986 1986 1986 78 1986 1986 131 1986 1986 1986 1986 1986 1986 1986 1986 1986 197 198...
output:
0.488560904
result:
ok found '0.4885609', expected '0.4885609', error '0.0000000'
Test #15:
score: 0
Accepted
time: 265ms
memory: 34816kb
input:
1994 124075187 1985 64 1985 1985 1985 1985 1985 15 1985 1985 1985 1985 1985 1985 146 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 1985 27 1985 1985 1985 1985 1985 1985 1985 1985 1985 172 1985 1985 1985 1985 1985 1985 1985 195 1985 1985 19 146 1985 19...
output:
0.489714267
result:
ok found '0.4897143', expected '0.4897143', error '0.0000000'
Test #16:
score: 0
Accepted
time: 212ms
memory: 35180kb
input:
1991 201330527 1993 1993 1993 1993 14 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 45 1993 1993 1993 1993 1993 1993 1993 1993 1993 197 122 1993 130 1993 1993 166 1993 130 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 14 1993 1993 1993 1993 180 1993 1993 4 ...
output:
0.489059074
result:
ok found '0.4890591', expected '0.4890591', error '0.0000000'
Test #17:
score: 0
Accepted
time: 318ms
memory: 35092kb
input:
1998 925317784 70 1997 1997 1997 1997 1997 1997 1997 1997 156 91 195 1997 1997 1997 1997 182 1997 126 1997 1997 1997 1997 65 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 121 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 172 1997 1997 1997 1997 1997 117 1997 152 41 1997 78 1997 162...
output:
0.489366679
result:
ok found '0.4893667', expected '0.4893667', error '0.0000000'
Test #18:
score: 0
Accepted
time: 294ms
memory: 34996kb
input:
2000 987245766 1988 1988 1988 1988 1988 1988 1988 67 60 1988 1988 1988 30 20 168 1988 1988 1988 1988 1988 1988 1988 1988 43 1988 1988 1988 1988 1988 1988 1988 1988 1988 70 1988 1988 1988 1988 1988 1988 1988 1988 1988 1988 1988 185 1988 56 1988 1988 1988 1988 1988 1988 1988 1988 173 143 1988 1988 198...
output:
0.489390566
result:
ok found '0.4893906', expected '0.4893906', error '0.0000000'
Test #19:
score: 0
Accepted
time: 19ms
memory: 34960kb
input:
1993 1993 1993 1993 1993 1993 360 1993 1993 180 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 360 1993 1993 1993 1993 180 1993 180 1993 1993 1993 1993 1993 1993 1993 1993 360 1993 1993 360 360 1993 180 360 360 1993 1993 1...
output:
0.822669529
result:
ok found '0.8226695', expected '0.8226695', error '0.0000000'
Test #20:
score: 0
Accepted
time: 19ms
memory: 35296kb
input:
1993 1984 375 1991 1991 1991 1991 1991 750 1991 1991 375 1991 375 375 1991 1991 1991 1991 1991 1991 750 1991 1991 375 375 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 375 1991 1991 1991 1991 1991 1991 1991 1991 375 375 1991 375 1991 1991 1991 1991 1991 750 1991 1991 375 1991 1991 1991 1991 375 ...
output:
0.752132464
result:
ok found '0.7521325', expected '0.7521325', error '0.0000000'
Test #21:
score: 0
Accepted
time: 18ms
memory: 35160kb
input:
1991 3705 1997 1997 1997 532 1997 532 1997 532 266 1997 266 1997 266 1997 266 1997 266 532 1997 1997 1997 1997 532 1997 1997 1997 532 532 1997 1997 1997 1997 266 1997 1997 1997 1997 1997 532 1997 1997 1997 1997 1997 1997 266 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 ...
output:
0.639199414
result:
ok found '0.6391994', expected '0.6391994', error '0.0000000'
Test #22:
score: 0
Accepted
time: 96ms
memory: 34944kb
input:
1996 3477628 242 1997 1997 1997 1997 121 1997 1997 121 1997 1997 1997 242 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 121 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 121 1997 1997 121 1997 242 242 1997 1997 1997 1997 1997 1997 1997 1997 1997 242 1997 121 1997 1997 242 121 1997 1997 ...
output:
0.474905909
result:
ok found '0.4749059', expected '0.4749059', error '0.0000000'
Test #23:
score: 0
Accepted
time: 169ms
memory: 35136kb
input:
1998 242117382 1997 1997 1997 500 1997 1997 1997 1997 1997 1997 1997 1997 1997 500 1500 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1500 1997 500 1500 1997 1500 1997 500 1997 1997 1997 1997 1500 1997 1500 1997 1997 1997 1997 1997 500 1997 1997 1997 1997 500 1997 1997 1997 1997 1997 1997 1...
output:
0.458201795
result:
ok found '0.4582018', expected '0.4582018', error '0.0000000'
Test #24:
score: 0
Accepted
time: 166ms
memory: 34980kb
input:
1994 192025004 958 958 1992 479 1992 479 479 958 479 1992 958 1992 1992 1992 1992 1992 479 479 1992 1992 479 1992 1992 1992 1992 1992 479 479 479 1992 958 1992 479 1992 958 1992 1992 1992 1992 1992 1992 1992 958 1992 1992 1992 1992 1992 1992 1992 479 1992 958 958 1992 479 1992 1992 1992 1992 1992 47...
output:
0.433947385
result:
ok found '0.4339474', expected '0.4339474', error '0.0000000'
Test #25:
score: 0
Accepted
time: 151ms
memory: 35012kb
input:
1992 235684793 1994 1994 1994 1994 1994 678 339 339 1994 1994 1994 1994 1994 339 1994 1994 1994 678 1994 1994 1994 1994 1994 1994 339 1994 339 1994 339 1994 339 1994 339 1994 339 1994 1994 1994 1994 678 678 1994 339 339 678 1994 1994 1994 1994 1994 339 1994 1994 1994 1994 339 1994 1994 678 678 1994 ...
output:
0.450330352
result:
ok found '0.4503304', expected '0.4503304', error '0.0000000'
Test #26:
score: 0
Accepted
time: 159ms
memory: 35116kb
input:
1994 169791134 1996 1996 135 1996 1996 1996 1996 1996 135 1996 1996 1996 1996 1996 1996 1996 270 1996 1996 135 1996 1996 135 1996 1996 1996 270 1996 270 1996 1996 135 1996 1996 1996 135 1996 270 1996 135 1996 270 1996 270 1996 1996 270 1996 270 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 270 1...
output:
0.473786918
result:
ok found '0.4737869', expected '0.4737869', error '0.0000000'
Test #27:
score: 0
Accepted
time: 185ms
memory: 35392kb
input:
1990 954391097 2000 2000 2000 2000 2000 1359 2000 2000 2000 2000 1359 2000 2000 453 2000 2000 2000 2000 453 2000 2000 1359 2000 2000 453 2000 2000 2000 2000 453 2000 2000 453 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 453 2000 2000 453 2000 453 2000 2000 2000 1359 2000 2000 2000 2000 2000 200...
output:
0.456565135
result:
ok found '0.4565651', expected '0.4565651', error '0.0000000'
Test #28:
score: 0
Accepted
time: 196ms
memory: 35212kb
input:
1998 942451193 334 1998 1998 1998 1998 334 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 167 1998 1998 1998 1998 1998 1998 1998 1998 1998 167 1998 1998 1998 1998 1998 1998 167 1998 1998 1998 1998 1998 1998 1998 167 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1...
output:
0.487262179
result:
ok found '0.4872622', expected '0.4872622', error '0.0000000'
Test #29:
score: 0
Accepted
time: 199ms
memory: 34980kb
input:
1994 909131273 1996 1996 1996 1996 438 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 438 1996 1996 1996 1996 1996 1996 1996 1996 219 1996 1996 219 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 1996 438 1996 1996 1996 ...
output:
0.484834580
result:
ok found '0.4848346', expected '0.4848346', error '0.0000000'
Test #30:
score: 0
Accepted
time: 199ms
memory: 35168kb
input:
1994 963899011 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 488 1997 1997 1997 976 1997 1997 1997 1997 1997 1997 1997 1997 976 488 1997 976 1997 488 488 1997 1997 1997 1997 1997 1997 1997 1997 976 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 976 1997 1997 1997 1997 1997...
output:
0.453058694
result:
ok found '0.4530587', expected '0.4530587', error '0.0000000'
Test #31:
score: 0
Accepted
time: 17ms
memory: 35140kb
input:
1997 1995 1995 1995 1995 1995 1995 1995 1995 1995 1648 1995 1301 1648 1995 1995 1995 1995 1301 1995 1995 1648 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1301 1995 1995 1995 1995 1648 1995 1301 1995 1995 1995 1995 1995 1301 1995 1995 1301 1995 1995 1995 1995 1995 1995 1995 1648 1995 1648 ...
output:
0.842646544
result:
ok found '0.8426465', expected '0.8426465', error '0.0000000'
Test #32:
score: 0
Accepted
time: 15ms
memory: 35160kb
input:
1992 1201 1995 1995 1423 1995 1995 1423 1995 1995 1995 1995 1995 1995 1995 1995 1995 1709 1709 1995 1995 1995 1995 1995 1995 1995 1709 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1423 1995 1709 1995 1995 1423 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1995 1709 1995 ...
output:
1.000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #33:
score: 0
Accepted
time: 13ms
memory: 35072kb
input:
1990 2240 1991 812 1598 1991 1991 1598 1991 1991 1991 812 1991 1991 1991 1991 1991 1991 812 812 1991 812 812 1991 812 1991 1991 1991 1991 1598 1991 1991 1991 1991 1991 1598 812 1991 812 1598 1991 1991 1598 1598 812 1991 1991 1598 812 1991 1598 1991 1598 1991 1991 1991 1991 1991 1991 812 1991 1991 19...
output:
0.783568056
result:
ok found '0.7835681', expected '0.7835681', error '0.0000000'
Test #34:
score: 0
Accepted
time: 61ms
memory: 34948kb
input:
1999 2466455 1997 1239 1997 1239 1997 1997 1997 1997 1618 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1618 1997 1997 1997 1997 1997 1997 1997 1239 1997 1997 1618 1997 1997 1618 1997 1997 1239 1997 1997 1997 1239 1997 1997 1997 1997 1997 1997 1618 1997 1239 19...
output:
0.478404034
result:
ok found '0.4784040', expected '0.4784040', error '0.0000000'
Test #35:
score: 0
Accepted
time: 173ms
memory: 34932kb
input:
1995 244229586 1664 1010 1991 1991 1010 1664 1991 1010 1991 1991 1991 1991 1991 1991 1991 1991 1664 1991 1991 1664 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1010 1991 1991 1010 1991 1991 1010 1991 1010 1991 1991 1991 1991 1991 1991 1991 1010 1991 1991 1991 1991 1010 1991 1010 1991 1010 1991 ...
output:
0.472591751
result:
ok found '0.4725918', expected '0.4725918', error '0.0000000'
Test #36:
score: 0
Accepted
time: 148ms
memory: 34928kb
input:
1996 97558368 1993 1993 1993 1993 1605 1799 1993 1993 1993 1993 1799 1993 1993 1993 1993 1605 1993 1993 1993 1993 1993 1993 1993 1605 1993 1799 1799 1993 1993 1993 1993 1993 1799 1993 1993 1605 1993 1993 1993 1993 1993 1799 1993 1993 1993 1993 1605 1993 1993 1993 1993 1993 1993 1993 1993 1605 1993 1...
output:
0.489249571
result:
ok found '0.4892496', expected '0.4892496', error '0.0000000'
Test #37:
score: 0
Accepted
time: 139ms
memory: 35076kb
input:
1996 110706064 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1875 1993 1934 1993 1993 1993 1993 1934 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1875 1993 1934 1993 1993 1993 1934 1993 1993 1993 1934 1993 1993 1993 1993 1993 1993 ...
output:
0.499602741
result:
ok found '0.4996027', expected '0.4996027', error '0.0000000'
Test #38:
score: 0
Accepted
time: 140ms
memory: 34988kb
input:
1996 228666382 1997 1997 1997 1844 1997 1997 1997 1844 1997 1997 1997 1691 1691 1691 1997 1997 1691 1844 1997 1997 1691 1997 1997 1997 1691 1997 1997 1844 1997 1691 1844 1997 1997 1997 1997 1997 1691 1997 1997 1997 1997 1997 1997 1844 1997 1691 1997 1997 1997 1997 1997 1997 1691 1997 1691 1691 1997 ...
output:
0.492460211
result:
ok found '0.4924602', expected '0.4924602', error '0.0000000'
Test #39:
score: 0
Accepted
time: 193ms
memory: 35008kb
input:
1999 923906898 1997 1997 1792 1997 1997 1997 1997 1997 1997 1382 1997 1997 1997 1382 1997 1997 1997 1997 1382 1997 1997 1382 1997 1997 1792 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1792 1997 1997 1792 1997 1997 1997 1792 1997 1997 1997 1997 1792 1792 ...
output:
0.480604859
result:
ok found '0.4806049', expected '0.4806049', error '0.0000000'
Test #40:
score: 0
Accepted
time: 190ms
memory: 35232kb
input:
1999 912644285 1731 1993 1993 1993 1993 1993 1862 1993 1993 1993 1993 1731 1993 1993 1993 1993 1993 1993 1862 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1862 1993 1993 1862 1993 1993 1993 1993 1862 1862 1993 1993 1993 1993 1993 1993 1993 1862 1993 1993 1731 1993 1993 1993 1993 1731 1993 1731 ...
output:
0.495094859
result:
ok found '0.4950949', expected '0.4950949', error '0.0000000'
Test #41:
score: 0
Accepted
time: 198ms
memory: 35008kb
input:
1991 929121958 1997 1997 1757 1997 1757 1997 1997 1997 1997 1997 1997 1997 1757 1997 1997 1997 1997 1877 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 1757 1877 1997 1997 1997 1997 1997 1757 1757 1997 1997 1997 1997 1997 1997 1997 1997 1997 1997 ...
output:
0.494929855
result:
ok found '0.4949299', expected '0.4949299', error '0.0000000'
Test #42:
score: 0
Accepted
time: 190ms
memory: 34940kb
input:
1990 907515307 1991 1991 1819 1991 1991 1991 1991 1991 1991 1991 1819 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1647 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 1991 ...
output:
0.493719590
result:
ok found '0.4937196', expected '0.4937196', error '0.0000000'