QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #141868 | #2642. Knockout Tournament | sdoi | AC ✓ | 66ms | 4800kb | C++23 | 3.5kb | 2023-08-18 02:59:35 | 2023-08-18 02:59:52 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3832kb
input:
4 84336 94802 69629 75947
output:
0.27137215143805721080
result:
ok found '0.2713722', expected '0.2713722', error '0.0000000'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
72 90555 74439 21932 45354 7862 40455 94259 64137 44518 25128 80304 17664 28452 10078 52482 72526 27914 31079 30827 25067 56974 79023 288 75890 9389 37397 34214 83263 40640 22747 42853 76741 31207 74636 16505 40202 90727 69519 59664 42063 57736 72883 58466 86534 26242 61642 2833 34171 84191 36508 59...
output:
0.31613324773923998090
result:
ok found '0.3161332', expected '0.3161332', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
501 53163 54965 90661 45889 50051 95044 98091 49805 29412 31062 81676 30284 92263 7655 97871 94190 65763 80006 52931 62567 50137 68250 32936 69102 50612 22223 87259 89430 20424 44271 40559 13866 54192 97889 59211 3998 97566 57850 24724 42167 34106 97423 12738 78937 86878 25939 55233 58067 26088 7764...
output:
0.14259195701435384615
result:
ok found '0.1425920', expected '0.1425920', error '0.0000000'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3804kb
input:
1022 81015 40998 74069 8285 33431 90714 61874 69358 2133 44257 73088 15160 23726 86764 4603 90066 91070 42688 62977 17741 9805 13526 64404 61242 37147 27846 1015 19057 85263 82581 54860 50878 84794 34595 91692 54829 30660 29460 93404 86407 27357 94257 33921 5479 27497 38937 82450 12129 11142 98422 3...
output:
0.22528099262773621313
result:
ok found '0.2252810', expected '0.2252810', error '0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4 3 1 2 4
output:
0.36428571428571428572
result:
ok found '0.3642857', expected '0.3642857', error '0.0000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
2 3 7
output:
0.30000000000000000001
result:
ok found '0.3000000', expected '0.3000000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
4 1 2 3 4
output:
0.07380952380952380953
result:
ok found '0.0738095', expected '0.0738095', error '0.0000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
4 2 3 4 1
output:
0.24126984126984126985
result:
ok found '0.2412698', expected '0.2412698', error '0.0000000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
4 3 4 1 2
output:
0.36428571428571428572
result:
ok found '0.3642857', expected '0.3642857', error '0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4 4 1 2 3
output:
0.48761904761904761906
result:
ok found '0.4876190', expected '0.4876190', error '0.0000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
8 1 99 99 99 99 99 99 98
output:
0.00000101010101010101
result:
ok found '0.0000010', expected '0.0000010', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
3 10000 1 1
output:
0.99990000999900009997
result:
ok found '0.9999000', expected '0.9999000', error '0.0000000'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
5 31 41 59 26 53
output:
0.21068080775065407527
result:
ok found '0.2106808', expected '0.2106808', error '0.0000000'
Test #14:
score: 0
Accepted
time: 5ms
memory: 4040kb
input:
1024 1 40566 23674 64319 55138 77598 93747 46989 37760 54372 67192 5277 85966 53190 96360 12788 61086 16941 91525 5634 2443 2726 79442 39835 86597 15009 76153 27973 27610 56874 84259 42635 93371 51184 4925 25081 40953 10048 82790 64178 42512 26040 41863 56695 69323 35171 88176 39097 75983 55438 4263...
output:
0.00000000000000000000
result:
ok found '0.0000000', expected '0.0000000', error '0.0000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
5 1 1 3 3 3
output:
0.12500000000000000000
result:
ok found '0.1250000', expected '0.1250000', error '0.0000000'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
512 1 451 516 970 213 144 83 775 409 429 47 786 965 83 333 901 57 158 53 827 662 378 182 300 405 146 949 406 872 547 36 890 159 858 478 820 664 359 462 273 849 166 595 143 650 606 405 982 944 145 705 976 434 287 468 110 943 312 230 945 422 432 946 751 505 400 193 355 658 904 643 590 494 228 552 781 ...
output:
0.00000000000000057411
result:
ok found '0.0000000', expected '0.0000000', error '0.0000000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
15 1 98 82 15 86 4 46 59 73 15 70 17 22 56 45
output:
0.00004692928879068507
result:
ok found '0.0000469', expected '0.0000469', error '0.0000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
115 400 51 29 24 70 80 34 69 83 92 8 48 6 4 34 79 58 64 10 60 21 80 39 18 39 62 9 51 33 21 20 39 47 51 90 38 69 65 81 32 26 47 57 14 73 60 77 100 35 87 24 51 2 51 83 17 85 82 88 17 20 66 89 24 36 87 52 73 27 62 25 83 25 20 83 98 43 42 10 34 29 79 78 35 97 90 15 98 7 10 37 82 22 3 85 6 2 64 46 82 39 ...
output:
0.74056573421343179414
result:
ok found '0.7405657', expected '0.7405657', error '0.0000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
115 4000 21 88 18 38 100 64 12 7 49 90 18 36 68 74 62 75 50 61 82 52 23 84 69 26 20 71 88 99 96 42 97 29 30 7 61 9 11 91 65 71 39 77 78 32 19 45 1 4 18 13 63 64 41 33 2 67 90 90 22 77 64 99 51 93 4 13 65 30 95 56 27 76 84 65 11 47 28 90 38 88 8 92 8 31 47 2 16 10 56 16 45 100 55 30 84 45 71 85 80 52...
output:
0.96920550632421895875
result:
ok found '0.9692055', expected '0.9692055', error '0.0000000'
Test #20:
score: 0
Accepted
time: 5ms
memory: 3920kb
input:
1024 9001 9 9 1 9 4 4 1 16 9 4 9 9 4 16 4 9 9 16 4 9 16 4 4 16 16 16 16 1 1 4 16 1 1 1 1 16 9 4 16 4 4 4 1 1 16 16 4 4 16 16 16 9 4 1 1 16 9 16 9 4 4 9 1 1 9 9 1 16 9 16 16 9 4 9 1 4 9 4 4 1 4 1 4 16 9 16 1 16 16 1 1 4 1 16 9 4 9 4 4 4 4 16 16 4 1 9 9 1 9 1 4 1 4 9 9 4 16 9 9 16 16 1 4 4 4 9 9 9 4 4...
output:
0.98991604573808831462
result:
ok found '0.9899160', expected '0.9899160', error '0.0000000'
Test #21:
score: 0
Accepted
time: 5ms
memory: 3796kb
input:
1024 10000 2 2 2 2 2 1 1 1 2 1 1 1 1 1 2 1 1 2 2 2 1 1 2 1 1 1 2 1 2 1 2 1 2 2 1 1 2 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 1 2 1 2 2 1 1 2 1 1 1 2 1 2 1 1 1 2 1 2 2 2 2 2 2 2 1 2 2 1 2 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 1 2 1 2 2 1 1 2 1 1 1 1 2 2 1 2 2 2 2 1 2 2 1 1 1 1 1 2 1 2 1 1 2 2 1 1 1 1 1 1...
output:
0.99890076611535000116
result:
ok found '0.9989008', expected '0.9989008', error '0.0000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
8 31 41 59 26 53 58 97 93
output:
0.06119492660313577112
result:
ok found '0.0611949', expected '0.0611949', error '0.0000000'
Test #23:
score: 0
Accepted
time: 66ms
memory: 4636kb
input:
4096 9415 7429 9663 6899 7604 7380 2072 5942 1958 877 8615 2294 6253 7130 4686 1577 1037 2242 1915 2307 9918 1445 8548 5674 9807 5772 7019 1086 5546 5494 4842 622 5349 7231 256 8610 6163 2628 8027 6347 905 6539 894 1108 372 3853 5972 5928 258 8074 2612 2405 7877 9774 2131 7795 177 5388 2978 1352 174...
output:
0.25987816134206260705
result:
ok found '0.2598782', expected '0.2598782', error '0.0000000'
Test #24:
score: 0
Accepted
time: 66ms
memory: 4768kb
input:
4096 54629 73068 55495 37168 43340 88356 62430 26954 16804 65703 82356 74886 61870 84180 60059 80817 21243 41906 98832 5262 65569 35394 87324 23544 82817 32941 41461 54646 2009 32104 3331 47522 95387 35782 79284 27514 92508 92972 25565 1369 21140 35024 11780 44630 40238 45903 17050 49236 21654 16240...
output:
0.12883965063714066284
result:
ok found '0.1288397', expected '0.1288397', error '0.0000000'
Test #25:
score: 0
Accepted
time: 62ms
memory: 4648kb
input:
4096 100000 99976 99952 99928 99904 99880 99856 99832 99808 99784 99760 99736 99712 99688 99664 99640 99616 99592 99568 99544 99520 99496 99472 99448 99424 99400 99376 99352 99328 99304 99280 99256 99232 99208 99184 99160 99136 99112 99088 99064 99040 99016 98992 98968 98944 98920 98896 98872 98848 ...
output:
0.24006079772284037488
result:
ok found '0.2400608', expected '0.2400608', error '0.0000000'
Test #26:
score: 0
Accepted
time: 66ms
memory: 4712kb
input:
4096 100000 99951 99902 99853 99804 99756 99707 99658 99609 99561 99512 99463 99414 99366 99317 99268 99220 99171 99123 99074 99025 98977 98928 98880 98831 98783 98734 98685 98637 98589 98540 98492 98443 98395 98346 98298 98249 98201 98153 98104 98056 98008 97959 97911 97863 97814 97766 97718 97670 ...
output:
0.49290926910542950679
result:
ok found '0.4929093', expected '0.4929093', error '0.0000000'
Test #27:
score: 0
Accepted
time: 66ms
memory: 4640kb
input:
4096 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
0.99988000779963601789
result:
ok found '0.9998800', expected '0.9998800', error '0.0000000'
Test #28:
score: 0
Accepted
time: 66ms
memory: 4628kb
input:
4096 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 1...
output:
0.00024414062500000000
result:
ok found '0.0002441', expected '0.0002441', error '0.0000000'
Test #29:
score: 0
Accepted
time: 51ms
memory: 4548kb
input:
2061 31681 25900 5419 17719 34206 98527 68978 73173 35150 73571 65580 46685 29647 86892 59375 32030 25956 72222 35601 17212 83525 16211 50157 64384 66123 81890 28817 10812 26499 10308 61934 83467 30472 14729 67900 86185 73741 60247 37986 37800 85247 81464 29086 53862 81223 252 67461 40208 15679 8209...
output:
0.04692019748782137422
result:
ok found '0.0469202', expected '0.0469202', error '0.0000000'
Test #30:
score: 0
Accepted
time: 65ms
memory: 4800kb
input:
3705 92957 80734 20527 87249 26446 78041 95791 39331 40459 4086 30455 24855 574 14888 82091 32554 53337 58943 63697 22222 75783 13810 2350 30818 65374 99978 20580 22521 21373 21778 98615 30965 36313 13834 56659 3035 79675 35155 24526 7395 94090 92755 33112 71698 53044 92660 66638 20185 40387 83099 5...
output:
0.32956213680513551849
result:
ok found '0.3295621', expected '0.3295621', error '0.0000000'
Test #31:
score: 0
Accepted
time: 51ms
memory: 4660kb
input:
2049 43351 63026 76075 49009 26365 84446 21281 658 99680 19653 50183 91261 79755 60347 38595 92861 32020 90017 93380 94038 15256 83534 26970 4062 88640 38183 96811 30338 78886 86231 72454 27599 7652 89227 12869 42748 95222 96178 47049 49898 15671 47303 40391 19369 17619 18483 32120 18512 73973 97709...
output:
0.09208321006201167404
result:
ok found '0.0920832', expected '0.0920832', error '0.0000000'
Test #32:
score: 0
Accepted
time: 55ms
memory: 4616kb
input:
2390 3985 7011 3183 2366 1935 1665 9979 3941 2159 8704 8581 4035 6897 2541 429 5890 2455 408 2604 5639 660 9920 1796 3374 6170 4940 5618 4348 3722 7028 1745 6640 7160 3405 7820 4866 4944 6416 6991 9277 8229 108 5658 1156 6874 6088 1617 6623 9722 9694 403 2481 7426 1993 6621 1271 3233 2576 821 8725 9...
output:
0.09636003642369118359
result:
ok found '0.0963600', expected '0.0963600', error '0.0000000'
Test #33:
score: 0
Accepted
time: 59ms
memory: 4736kb
input:
2732 2765 9366 2043 8729 9772 860 6006 622 1313 6717 8848 725 3772 3481 438 8209 3209 8113 3048 5400 9311 6385 1625 5917 4468 3145 3958 2627 5741 6151 2031 5779 9647 9658 5557 1184 3042 5015 4859 7566 4422 2773 8688 6932 3005 4271 1111 6755 5196 2741 1356 5928 4166 4178 7253 8373 5739 7262 3866 4022...
output:
0.05601263724724448756
result:
ok found '0.0560126', expected '0.0560126', error '0.0000000'