QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#85010#5688. 公平合作cmll02AC ✓191ms4084kbC++142.6kb2023-03-06 21:47:402023-03-06 21:47:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 137ms
memory: 4032kb

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: 24ms
memory: 3792kb

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: 22ms
memory: 3588kb

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: 28ms
memory: 3664kb

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: 135ms
memory: 4016kb

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: 154ms
memory: 3848kb

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.410245206128

result:

ok found '0.4102452', expected '0.4102452', error '0.0000000'

Test #7:

score: 0
Accepted
time: 152ms
memory: 4084kb

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.407938139949

result:

ok found '0.4079381', expected '0.4079381', error '0.0000000'

Test #8:

score: 0
Accepted
time: 145ms
memory: 4084kb

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.407869772641

result:

ok found '0.4078698', expected '0.4078698', error '0.0000000'

Test #9:

score: 0
Accepted
time: 109ms
memory: 3912kb

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: 114ms
memory: 3892kb

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: 24ms
memory: 3592kb

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: 17ms
memory: 3596kb

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: 32ms
memory: 3656kb

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: 98ms
memory: 3836kb

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: 128ms
memory: 4016kb

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: 153ms
memory: 3840kb

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: 141ms
memory: 3996kb

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: 131ms
memory: 4020kb

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: 24ms
memory: 3540kb

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: 21ms
memory: 3740kb

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: 35ms
memory: 3796kb

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: 97ms
memory: 3996kb

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: 158ms
memory: 4012kb

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: 121ms
memory: 4012kb

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: 122ms
memory: 4000kb

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: 191ms
memory: 3872kb

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: 140ms
memory: 3844kb

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: 133ms
memory: 4080kb

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: 132ms
memory: 3996kb

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: 144ms
memory: 3992kb

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: 22ms
memory: 3636kb

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: 22ms
memory: 3584kb

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: 26ms
memory: 3760kb

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: 115ms
memory: 3996kb

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: 132ms
memory: 3992kb

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: 126ms
memory: 4004kb

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: 126ms
memory: 3836kb

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: 132ms
memory: 4020kb

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: 140ms
memory: 3996kb

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: 135ms
memory: 3780kb

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: 137ms
memory: 3996kb

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: 134ms
memory: 4080kb

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'