QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#688207 | #667. Randomized Binary Search Tree | Urd | AC ✓ | 1356ms | 31372kb | C++17 | 1.9kb | 2024-10-30 00:35:20 | 2024-10-30 00:35:21 |
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: 0ms
memory: 26728kb
input:
1
output:
1.0000000
result:
ok found '1.00000', expected '1.00000', error '0.00000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 24640kb
input:
2
output:
0.0000000 1.0000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 4ms
memory: 26728kb
input:
3
output:
0.0000000 0.3333333 0.6666667
result:
ok 3 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 24760kb
input:
4
output:
0.0000000 0.0000000 0.6666667 0.3333333
result:
ok 4 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 24672kb
input:
5
output:
0.0000000 0.0000000 0.3333333 0.5333333 0.1333333
result:
ok 5 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 24732kb
input:
6
output:
0.0000000 0.0000000 0.1111111 0.5555556 0.2888889 0.0444444
result:
ok 6 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 24764kb
input:
7
output:
0.0000000 0.0000000 0.0158730 0.4444444 0.4063492 0.1206349 0.0126984
result:
ok 7 numbers
Test #8:
score: 0
Accepted
time: 3ms
memory: 24672kb
input:
8
output:
0.0000000 0.0000000 0.0000000 0.2817460 0.4666667 0.2071429 0.0412698 0.0031746
result:
ok 8 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 24576kb
input:
9
output:
0.0000000 0.0000000 0.0000000 0.1516755 0.4650794 0.2878307 0.0827160 0.0119929 0.0007055
result:
ok 9 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 26664kb
input:
10
output:
0.0000000 0.0000000 0.0000000 0.0698413 0.4155732 0.3520635 0.1320106 0.0273369 0.0030335 0.0001411
result:
ok 10 numbers
Test #11:
score: 0
Accepted
time: 1356ms
memory: 31152kb
input:
30000
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000033 0.0003019 ...
result:
ok 30000 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 26700kb
input:
56
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000101 0.0066028 0.0909816 0.2445350 0.2815706 0.2009351 0.1062773 0.0455017 0.0164976 0.0051931 0.0014409 0.0003560 0.0000789 0.0000158 0.0000029 0.0000005 0.0000001 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 ...
result:
ok 56 numbers
Test #13:
score: 0
Accepted
time: 7ms
memory: 26776kb
input:
154
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000155 0.0031402 0.0449621 0.1581448 0.2454594 0.2316970 0.1592686 0.0882569 0.0417681 0.0174554 0.0065727 0.0022587 0.0007147 0.0002095 0.0000572 0.0000146 0.0000035 0.0000008 0.0000002 0.0000000 0.0000000 ...
result:
ok 154 numbers
Test #14:
score: 0
Accepted
time: 7ms
memory: 26772kb
input:
230
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000019 0.0008133 0.0198651 0.1022596 0.2087921 0.2408796 0.1930144 0.1212070 0.0640240 0.0296597 0.0123572 0.0047037 0.0016529 0.0005401 0.0001650 0.0000473 0.0000128 0.0000033 0.0000008 0.0000002 ...
result:
ok 230 numbers
Test #15:
score: 0
Accepted
time: 5ms
memory: 26828kb
input:
198
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000599 0.0053762 0.0550507 0.1664661 0.2419856 0.2230726 0.1529981 0.0856276 0.0412594 0.0176668 0.0068535 0.0024388 0.0008029 0.0002461 0.0000705 0.0000190 0.0000048 0.0000012 0.0000003 0.0000001 ...
result:
ok 198 numbers
Test #16:
score: 0
Accepted
time: 14ms
memory: 26752kb
input:
274
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000397 0.0037044 0.0421940 0.1423796 0.2278858 0.2277852 0.1674036 0.0996565 0.0509034 0.0230928 0.0095036 0.0035963 0.0012628 0.0004142 0.0001275 0.0000370 0.0000101 0.0000026 0.0000007 ...
result:
ok 274 numbers
Test #17:
score: 0
Accepted
time: 27ms
memory: 26944kb
input:
657
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000386 0.0026438 0.0298522 0.1103164 0.1987327 0.2236216 0.1836742 0.1214161 0.0686547 0.0344950 0.0157737 0.0066663 0.0026306 0.0009762 0.0003424 0.0001140 ...
result:
ok 657 numbers
Test #18:
score: 0
Accepted
time: 30ms
memory: 26872kb
input:
628
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000001 0.0000895 0.0043521 0.0396870 0.1275013 0.2091799 0.2208538 0.1734787 0.1109908 0.0611969 0.0301197 0.0135294 0.0056263 0.0021869 0.0007999 0.0002767 0.0000908 ...
result:
ok 628 numbers
Test #19:
score: 0
Accepted
time: 66ms
memory: 26772kb
input:
1319
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000019 0.0003656 0.0084872 0.0528665 0.1393765 0.2073962 0.2099388 0.1631482 0.1052177 0.0591952 0.0299952 0.0139741 0.0060669 0.0024771 ...
result:
ok 1319 numbers
Test #20:
score: 0
Accepted
time: 65ms
memory: 24920kb
input:
1453
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000002 0.0000762 0.0032640 0.0303621 0.1048849 0.1876730 0.2158245 0.1835796 0.1264983 0.0748728 0.0395252 0.0190655 0.0085369 0.0035859 ...
result:
ok 1453 numbers
Test #21:
score: 0
Accepted
time: 65ms
memory: 24812kb
input:
1095
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000002 0.0000906 0.0038326 0.0343698 0.1138739 0.1958724 0.2175354 0.1795026 0.1204082 0.0695319 0.0358506 0.0168936 0.0073866 0.0030273 0.0011711 ...
result:
ok 1095 numbers
Test #22:
score: 0
Accepted
time: 637ms
memory: 28724kb
input:
15826
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000002 0.0000443 0.0017109 0.0172345 0.0690000 ...
result:
ok 15826 numbers
Test #23:
score: 0
Accepted
time: 629ms
memory: 28560kb
input:
12332
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000001 0.0000397 0.0016318 0.0169612 0.0689408 0.1462211 ...
result:
ok 12332 numbers
Test #24:
score: 0
Accepted
time: 295ms
memory: 27400kb
input:
7285
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000001 0.0000488 0.0019590 0.0195814 0.0762650 0.1553465 0.2020723 0.1922887 ...
result:
ok 7285 numbers
Test #25:
score: 0
Accepted
time: 301ms
memory: 27220kb
input:
7621
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000212 0.0011508 0.0140908 0.0631482 0.1418540 0.1976340 0.1974427 ...
result:
ok 7621 numbers
Test #26:
score: 0
Accepted
time: 1354ms
memory: 31132kb
input:
27875
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000150 0.0008141 ...
result:
ok 27875 numbers
Test #27:
score: 0
Accepted
time: 1352ms
memory: 31372kb
input:
29438
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000050 0.0003945 ...
result:
ok 29438 numbers
Test #28:
score: 0
Accepted
time: 1355ms
memory: 31216kb
input:
29062
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000065 0.0004708 ...
result:
ok 29062 numbers
Test #29:
score: 0
Accepted
time: 1352ms
memory: 31236kb
input:
29415
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000050 0.0003988 ...
result:
ok 29415 numbers
Test #30:
score: 0
Accepted
time: 1354ms
memory: 31300kb
input:
29394
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000051 0.0004027 ...
result:
ok 29394 numbers
Test #31:
score: 0
Accepted
time: 1348ms
memory: 31368kb
input:
29485
output:
0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000048 0.0003858 ...
result:
ok 29485 numbers