QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#85065 | #5688. 公平合作 | zhouhuanyi | AC ✓ | 127ms | 4176kb | C++23 | 2.0kb | 2023-03-06 22:20:21 | 2023-03-06 22:20:37 |
Judging History
answer
#include<iostream>
#include<cstdio>
#define N 4000
using namespace std;
int read()
{
char c=0;
int sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
struct reads
{
double d[N+1];
};
reads nw,e,res,c;
int n,L,a[N+1];
double p[N+1],s[N+1],dp[N+1],DP[N+1],delta[N+1],ans[N+1],tans;
reads operator * (reads a,reads b)
{
for (int i=0;i<=3998;++i) c.d[i]=0;
for (int i=0;i<=1999;++i)
for (int j=0;j<=1999;++j)
c.d[i+j]+=a.d[i]*b.d[j];
for (int i=3998;i>=2000;--i)
{
for (int k=1;k<=2000;++k) c.d[i-k]+=c.d[i]*p[k];
c.d[i]=0;
}
return c;
}
reads F(reads x)
{
c.d[0]=0;
for (int i=1;i<=2000;++i) c.d[i]=x.d[i-1];
for (int i=1;i<=2000;++i) c.d[2000-i]+=c.d[2000]*p[i];
c.d[2000]=0;
return c;
}
reads fast_pow(reads a,int b)
{
reads res=e,mul=a;
while (b)
{
if (b&1) res=res*mul;
mul=mul*mul,b>>=1;
}
return res;
}
int main()
{
double rst=0;
n=read(),L=read(),dp[0]=nw.d[1]=e.d[0]=1;
for (int i=1;i<=n;++i) a[i]=read(),p[a[i]]+=1.0/n;
for (int i=1;i<=1999;++i)
for (int j=1;j<=i;++j)
dp[i]+=dp[i-j]*p[j];
if (L<=1999) DP[L]=1;
else
{
res=fast_pow(nw,max(L-3999,0));
for (int i=0;i<=1999;++i) DP[min(L,3999)]+=res.d[i]*dp[i];
for (int i=max(L-3999,0)+1;i<=L-2000;++i)
{
res=F(res);
for (int j=0;j<=1999;++j) DP[L-i]+=res.d[j]*dp[j];
}
for (int i=0;i<=1999;++i)
for (int j=2000;j<=min(i+2000,min(L,3999));++j)
DP[i]+=DP[j]*p[j-i];
}
for (int i=0;i<=min(L,1999);++i) s[i]=DP[i];
for (int i=min(L,1999);i>=0;--i)
{
delta[i]=1;
for (int j=1;j<=i;++j) s[i-j]+=s[i]*p[j];
for (int j=0;j<=i-1;++j) delta[i]-=s[j];
}
for (int i=0;i<=min(L,1999);++i)
{
ans[i]=delta[i],rst=0;
for (int j=1;j<=i;++j) rst+=ans[i-j]*p[j];
ans[i]=max(ans[i],rst),tans+=ans[i]*DP[i];
}
printf("%0.12lf\n",tans);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 127ms
memory: 4096kb
input:
14 1000000000 1706 887 1645 1617 703 932 1100 856 429 160 1332 1698 329 1710
output:
0.419391297832
result:
ok found '0.4193913', expected '0.4193913', error '0.0000000'
Test #2:
score: 0
Accepted
time: 5ms
memory: 3628kb
input:
14 1758 1197 856 713 1060 1560 1758 1602 278 9 829 1675 483 1549 1004
output:
0.477452139021
result:
ok found '0.4774521', expected '0.4774521', error '0.0000000'
Test #3:
score: 0
Accepted
time: 5ms
memory: 3680kb
input:
14 1393 1207 99 1146 1311 99 1155 1585 263 1389 1640 955 438 1773 532
output:
0.450640235877
result:
ok found '0.4506402', expected '0.4506402', error '0.0000000'
Test #4:
score: 0
Accepted
time: 12ms
memory: 3912kb
input:
14 2702 532 929 816 812 456 475 1947 1601 254 1841 995 603 1637 67
output:
0.404988878274
result:
ok found '0.4049889', expected '0.4049889', error '0.0000000'
Test #5:
score: 0
Accepted
time: 80ms
memory: 3936kb
input:
14 110660379 629 338 1644 1972 594 980 629 217 342 1108 1373 949 561 1715
output:
0.391617964383
result:
ok found '0.3916180', expected '0.3916180', error '0.0000000'
Test #6:
score: 0
Accepted
time: 85ms
memory: 3988kb
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.410245206154
result:
ok found '0.4102452', expected '0.4102452', error '0.0000000'
Test #7:
score: 0
Accepted
time: 82ms
memory: 4128kb
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.407938139986
result:
ok found '0.4079381', expected '0.4079381', error '0.0000000'
Test #8:
score: 0
Accepted
time: 85ms
memory: 4004kb
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.407869772018
result:
ok found '0.4078698', expected '0.4078698', error '0.0000000'
Test #9:
score: 0
Accepted
time: 64ms
memory: 4096kb
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.419298333972
result:
ok found '0.4192983', expected '0.4192983', error '0.0000000'
Test #10:
score: 0
Accepted
time: 64ms
memory: 3908kb
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.409430402477
result:
ok found '0.4094304', expected '0.4094304', error '0.0000000'
Test #11:
score: 0
Accepted
time: 6ms
memory: 3932kb
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.824217929406
result:
ok found '0.8242179', expected '0.8242179', error '0.0000000'
Test #12:
score: 0
Accepted
time: 2ms
memory: 3840kb
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.810240963855
result:
ok found '0.8102410', expected '0.8102410', error '0.0000000'
Test #13:
score: 0
Accepted
time: 15ms
memory: 3900kb
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.661947523736
result:
ok found '0.6619475', expected '0.6619475', error '0.0000000'
Test #14:
score: 0
Accepted
time: 67ms
memory: 3900kb
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.488560904090
result:
ok found '0.4885609', expected '0.4885609', error '0.0000000'
Test #15:
score: 0
Accepted
time: 69ms
memory: 3996kb
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.489714267245
result:
ok found '0.4897143', expected '0.4897143', error '0.0000000'
Test #16:
score: 0
Accepted
time: 90ms
memory: 3868kb
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.489059074232
result:
ok found '0.4890591', expected '0.4890591', error '0.0000000'
Test #17:
score: 0
Accepted
time: 85ms
memory: 3872kb
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.489366678520
result:
ok found '0.4893667', expected '0.4893667', error '0.0000000'
Test #18:
score: 0
Accepted
time: 82ms
memory: 3924kb
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.489390566112
result:
ok found '0.4893906', expected '0.4893906', error '0.0000000'
Test #19:
score: 0
Accepted
time: 6ms
memory: 3836kb
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.822669528960
result:
ok found '0.8226695', expected '0.8226695', error '0.0000000'
Test #20:
score: 0
Accepted
time: 8ms
memory: 3700kb
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.752132463623
result:
ok found '0.7521325', expected '0.7521325', error '0.0000000'
Test #21:
score: 0
Accepted
time: 16ms
memory: 3868kb
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.639199414419
result:
ok found '0.6391994', expected '0.6391994', error '0.0000000'
Test #22:
score: 0
Accepted
time: 62ms
memory: 3924kb
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.474905908580
result:
ok found '0.4749059', expected '0.4749059', error '0.0000000'
Test #23:
score: 0
Accepted
time: 87ms
memory: 3880kb
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.458201795221
result:
ok found '0.4582018', expected '0.4582018', error '0.0000000'
Test #24:
score: 0
Accepted
time: 74ms
memory: 3932kb
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.433947384992
result:
ok found '0.4339474', expected '0.4339474', error '0.0000000'
Test #25:
score: 0
Accepted
time: 72ms
memory: 3908kb
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.450330352024
result:
ok found '0.4503304', expected '0.4503304', error '0.0000000'
Test #26:
score: 0
Accepted
time: 85ms
memory: 4168kb
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.473786917665
result:
ok found '0.4737869', expected '0.4737869', error '0.0000000'
Test #27:
score: 0
Accepted
time: 88ms
memory: 4092kb
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.456565135293
result:
ok found '0.4565651', expected '0.4565651', error '0.0000000'
Test #28:
score: 0
Accepted
time: 82ms
memory: 4076kb
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.487262178670
result:
ok found '0.4872622', expected '0.4872622', error '0.0000000'
Test #29:
score: 0
Accepted
time: 99ms
memory: 4092kb
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.484834579941
result:
ok found '0.4848346', expected '0.4848346', error '0.0000000'
Test #30:
score: 0
Accepted
time: 95ms
memory: 3944kb
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.453058694460
result:
ok found '0.4530587', expected '0.4530587', error '0.0000000'
Test #31:
score: 0
Accepted
time: 6ms
memory: 3692kb
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.842646543676
result:
ok found '0.8426465', expected '0.8426465', error '0.0000000'
Test #32:
score: 0
Accepted
time: 3ms
memory: 3684kb
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.000000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #33:
score: 0
Accepted
time: 5ms
memory: 4036kb
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.783568056185
result:
ok found '0.7835681', expected '0.7835681', error '0.0000000'
Test #34:
score: 0
Accepted
time: 66ms
memory: 4100kb
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.478404033792
result:
ok found '0.4784040', expected '0.4784040', error '0.0000000'
Test #35:
score: 0
Accepted
time: 77ms
memory: 4096kb
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.472591751405
result:
ok found '0.4725918', expected '0.4725918', error '0.0000000'
Test #36:
score: 0
Accepted
time: 81ms
memory: 3928kb
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.489249571377
result:
ok found '0.4892496', expected '0.4892496', error '0.0000000'
Test #37:
score: 0
Accepted
time: 79ms
memory: 3924kb
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.499602740750
result:
ok found '0.4996027', expected '0.4996027', error '0.0000000'
Test #38:
score: 0
Accepted
time: 81ms
memory: 4100kb
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.492460211255
result:
ok found '0.4924602', expected '0.4924602', error '0.0000000'
Test #39:
score: 0
Accepted
time: 88ms
memory: 3944kb
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.480604858487
result:
ok found '0.4806049', expected '0.4806049', error '0.0000000'
Test #40:
score: 0
Accepted
time: 111ms
memory: 4176kb
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.495094859286
result:
ok found '0.4950949', expected '0.4950949', error '0.0000000'
Test #41:
score: 0
Accepted
time: 81ms
memory: 4172kb
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.494929854556
result:
ok found '0.4949299', expected '0.4949299', error '0.0000000'
Test #42:
score: 0
Accepted
time: 81ms
memory: 3908kb
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.493719589762
result:
ok found '0.4937196', expected '0.4937196', error '0.0000000'