QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#85649#5688. 公平合作larryzhongAC ✓496ms3904kbC++171.4kb2023-03-08 00:10:452023-03-08 00:10:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 21ms
memory: 3780kb

input:

14 1000000000
1706 887 1645 1617 703 932 1100 856 429 160 1332 1698 329 1710

output:

0.4193912978

result:

ok found '0.4193913', expected '0.4193913', error '0.0000000'

Test #2:

score: 0
Accepted
time: 13ms
memory: 3776kb

input:

14 1758
1197 856 713 1060 1560 1758 1602 278 9 829 1675 483 1549 1004

output:

0.4774521390

result:

ok found '0.4774521', expected '0.4774521', error '0.0000000'

Test #3:

score: 0
Accepted
time: 9ms
memory: 3772kb

input:

14 1393
1207 99 1146 1311 99 1155 1585 263 1389 1640 955 438 1773 532

output:

0.4506402359

result:

ok found '0.4506402', expected '0.4506402', error '0.0000000'

Test #4:

score: 0
Accepted
time: 14ms
memory: 3724kb

input:

14 2702
532 929 816 812 456 475 1947 1601 254 1841 995 603 1637 67

output:

0.4049888783

result:

ok found '0.4049889', expected '0.4049889', error '0.0000000'

Test #5:

score: 0
Accepted
time: 26ms
memory: 3896kb

input:

14 110660379
629 338 1644 1972 594 980 629 217 342 1108 1373 949 561 1715

output:

0.3916179644

result:

ok found '0.3916180', expected '0.3916180', error '0.0000000'

Test #6:

score: 0
Accepted
time: 177ms
memory: 3788kb

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

result:

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

Test #7:

score: 0
Accepted
time: 176ms
memory: 3756kb

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

result:

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

Test #8:

score: 0
Accepted
time: 174ms
memory: 3784kb

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

result:

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

Test #9:

score: 0
Accepted
time: 29ms
memory: 3776kb

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

result:

ok found '0.4192983', expected '0.4192983', error '0.0000000'

Test #10:

score: 0
Accepted
time: 29ms
memory: 3768kb

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

result:

ok found '0.4094304', expected '0.4094304', error '0.0000000'

Test #11:

score: 0
Accepted
time: 175ms
memory: 3724kb

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

result:

ok found '0.8242179', expected '0.8242179', error '0.0000000'

Test #12:

score: 0
Accepted
time: 141ms
memory: 3816kb

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

result:

ok found '0.8102410', expected '0.8102410', error '0.0000000'

Test #13:

score: 0
Accepted
time: 164ms
memory: 3720kb

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

result:

ok found '0.6619475', expected '0.6619475', error '0.0000000'

Test #14:

score: 0
Accepted
time: 263ms
memory: 3724kb

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

result:

ok found '0.4885609', expected '0.4885609', error '0.0000000'

Test #15:

score: 0
Accepted
time: 427ms
memory: 3780kb

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

result:

ok found '0.4897143', expected '0.4897143', error '0.0000000'

Test #16:

score: 0
Accepted
time: 389ms
memory: 3720kb

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

result:

ok found '0.4890591', expected '0.4890591', error '0.0000000'

Test #17:

score: 0
Accepted
time: 450ms
memory: 3904kb

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

result:

ok found '0.4893667', expected '0.4893667', error '0.0000000'

Test #18:

score: 0
Accepted
time: 454ms
memory: 3760kb

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

result:

ok found '0.4893905', expected '0.4893906', error '0.0000000'

Test #19:

score: 0
Accepted
time: 174ms
memory: 3720kb

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

result:

ok found '0.8226695', expected '0.8226695', error '0.0000000'

Test #20:

score: 0
Accepted
time: 146ms
memory: 3756kb

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

result:

ok found '0.7521325', expected '0.7521325', error '0.0000000'

Test #21:

score: 0
Accepted
time: 192ms
memory: 3756kb

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

result:

ok found '0.6391994', expected '0.6391994', error '0.0000000'

Test #22:

score: 0
Accepted
time: 284ms
memory: 3772kb

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

result:

ok found '0.4749059', expected '0.4749059', error '0.0000000'

Test #23:

score: 0
Accepted
time: 401ms
memory: 3900kb

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

result:

ok found '0.4582018', expected '0.4582018', error '0.0000000'

Test #24:

score: 0
Accepted
time: 368ms
memory: 3724kb

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

result:

ok found '0.4339474', expected '0.4339474', error '0.0000000'

Test #25:

score: 0
Accepted
time: 376ms
memory: 3772kb

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

result:

ok found '0.4503304', expected '0.4503304', error '0.0000000'

Test #26:

score: 0
Accepted
time: 401ms
memory: 3728kb

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

result:

ok found '0.4737869', expected '0.4737869', error '0.0000000'

Test #27:

score: 0
Accepted
time: 438ms
memory: 3776kb

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

result:

ok found '0.4565651', expected '0.4565651', error '0.0000000'

Test #28:

score: 0
Accepted
time: 478ms
memory: 3760kb

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

result:

ok found '0.4872622', expected '0.4872622', error '0.0000000'

Test #29:

score: 0
Accepted
time: 479ms
memory: 3780kb

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

result:

ok found '0.4848346', expected '0.4848346', error '0.0000000'

Test #30:

score: 0
Accepted
time: 464ms
memory: 3780kb

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

result:

ok found '0.4530587', expected '0.4530587', error '0.0000000'

Test #31:

score: 0
Accepted
time: 190ms
memory: 3776kb

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

result:

ok found '0.8426465', expected '0.8426465', error '0.0000000'

Test #32:

score: 0
Accepted
time: 110ms
memory: 3764kb

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

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #33:

score: 0
Accepted
time: 138ms
memory: 3900kb

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

result:

ok found '0.7835681', expected '0.7835681', error '0.0000000'

Test #34:

score: 0
Accepted
time: 313ms
memory: 3848kb

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

result:

ok found '0.4784040', expected '0.4784040', error '0.0000000'

Test #35:

score: 0
Accepted
time: 414ms
memory: 3900kb

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

result:

ok found '0.4725918', expected '0.4725918', error '0.0000000'

Test #36:

score: 0
Accepted
time: 384ms
memory: 3772kb

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

result:

ok found '0.4892496', expected '0.4892496', error '0.0000000'

Test #37:

score: 0
Accepted
time: 401ms
memory: 3780kb

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

result:

ok found '0.4996027', expected '0.4996027', error '0.0000000'

Test #38:

score: 0
Accepted
time: 357ms
memory: 3756kb

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

result:

ok found '0.4924602', expected '0.4924602', error '0.0000000'

Test #39:

score: 0
Accepted
time: 419ms
memory: 3844kb

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

result:

ok found '0.4806049', expected '0.4806049', error '0.0000000'

Test #40:

score: 0
Accepted
time: 496ms
memory: 3724kb

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

result:

ok found '0.4950949', expected '0.4950949', error '0.0000000'

Test #41:

score: 0
Accepted
time: 442ms
memory: 3784kb

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

result:

ok found '0.4949299', expected '0.4949299', error '0.0000000'

Test #42:

score: 0
Accepted
time: 490ms
memory: 3848kb

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

result:

ok found '0.4937196', expected '0.4937196', error '0.0000000'