QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #852567 | #667. Randomized Binary Search Tree | ZhangYiDe | AC ✓ | 1233ms | 9368kb | C++14 | 4.9kb | 2025-01-11 12:49:42 | 2025-01-11 12:49:43 |
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: 4064kb
input:
1
output:
1.0000000000
result:
ok found '1.00000', expected '1.00000', error '0.00000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
2
output:
0.0000000000 1.0000000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
3
output:
0.0000000000 0.3333333333 0.6666666667
result:
ok 3 numbers
Test #4:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
4
output:
0.0000000000 0.0000000000 0.6666666666 0.3333333334
result:
ok 4 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
5
output:
0.0000000000 0.0000000000 0.3333333333 0.5333333333 0.1333333334
result:
ok 5 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
6
output:
0.0000000000 0.0000000000 0.1111111111 0.5555555555 0.2888888889 0.0444444445
result:
ok 6 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
7
output:
0.0000000000 0.0000000000 0.0158730158 0.4444444444 0.4063492064 0.1206349206 0.0126984128
result:
ok 7 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
8
output:
0.0000000000 0.0000000000 0.0000000000 0.2817460317 0.4666666666 0.2071428572 0.0412698413 0.0031746032
result:
ok 8 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
9
output:
0.0000000000 0.0000000000 0.0000000000 0.1516754849 0.4650793651 0.2878306878 0.0827160494 0.0119929454 0.0007054674
result:
ok 9 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
10
output:
0.0000000000 0.0000000000 0.0000000000 0.0698412698 0.4155731922 0.3520634920 0.1320105821 0.0273368607 0.0030335097 0.0001410935
result:
ok 10 numbers
Test #11:
score: 0
Accepted
time: 1233ms
memory: 9368kb
input:
30000
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 30000 numbers
Test #12:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
56
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000100557 0.0066028117 0.0909815584 0.2445350359 0.2815705990 0.2009351482 0.1062773161 0.0455017452 0.0164975773 0.0051931410 0.0014409273 0.0003560094 0.0000788969 0.0000157704 0.0000028556 0.0000004701 0.0000000705 0...
result:
ok 56 numbers
Test #13:
score: 0
Accepted
time: 6ms
memory: 3972kb
input:
154
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000001 0.0000155438 0.0031401501 0.0449621343 0.1581448049 0.2454594167 0.2316969544 0.1592686489 0.0882569293 0.0417681120 0.0174554021 0.0065726693 0.0022587185 0.0007146727 0.0002095371 0...
result:
ok 154 numbers
Test #14:
score: 0
Accepted
time: 6ms
memory: 4112kb
input:
230
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000018718 0.0008132811 0.0198650746 0.1022596067 0.2087920502 0.2408796290 0.1930144419 0.1212070442 0.0640239983 0.0296596825 0.0123571691 0.0047036698 0.0016528709 0...
result:
ok 230 numbers
Test #15:
score: 0
Accepted
time: 6ms
memory: 3832kb
input:
198
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000078 0.0000599465 0.0053761760 0.0550507271 0.1664660869 0.2419855575 0.2230725767 0.1529980733 0.0856275679 0.0412593784 0.0176668104 0.0068534824 0.0024388244 0.0008029022 0...
result:
ok 198 numbers
Test #16:
score: 0
Accepted
time: 12ms
memory: 4008kb
input:
274
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000071 0.0000397088 0.0037043879 0.0421940434 0.1423796265 0.2278857747 0.2277852434 0.1674036174 0.0996564755 0.0509034345 0.0230927641 0.0095035674 0.0035962841 0...
result:
ok 274 numbers
Test #17:
score: 0
Accepted
time: 25ms
memory: 4080kb
input:
657
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000248 0.0000386334 0.0026437821 0.0298522454 0.1103163563 0.1987327379 0.2236216124 0.1836742336 0.1214160897 0.0686546862 0...
result:
ok 657 numbers
Test #18:
score: 0
Accepted
time: 25ms
memory: 4108kb
input:
628
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000001039 0.0000895312 0.0043520589 0.0396869812 0.1275012543 0.2091798605 0.2208537928 0.1734787216 0.1109908337 0.0611968966 0...
result:
ok 628 numbers
Test #19:
score: 0
Accepted
time: 55ms
memory: 4220kb
input:
1319
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000002 0.0000019368 0.0003656493 0.0084871499 0.0528665487 0.1393765245 0.2073961978 0.2099387638 0...
result:
ok 1319 numbers
Test #20:
score: 0
Accepted
time: 51ms
memory: 4132kb
input:
1453
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000001510 0.0000762447 0.0032639724 0.0303620603 0.1048848814 0.1876730086 0.2158244970 0...
result:
ok 1453 numbers
Test #21:
score: 0
Accepted
time: 51ms
memory: 3988kb
input:
1095
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000001678 0.0000906210 0.0038326480 0.0343697843 0.1138738925 0.1958723714 0.2175354432 0.1795025807 0...
result:
ok 1095 numbers
Test #22:
score: 0
Accepted
time: 552ms
memory: 6232kb
input:
15826
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 15826 numbers
Test #23:
score: 0
Accepted
time: 563ms
memory: 6000kb
input:
12332
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 12332 numbers
Test #24:
score: 0
Accepted
time: 273ms
memory: 4808kb
input:
7285
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000001466 0...
result:
ok 7285 numbers
Test #25:
score: 0
Accepted
time: 262ms
memory: 4644kb
input:
7621
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000403 0...
result:
ok 7621 numbers
Test #26:
score: 0
Accepted
time: 1208ms
memory: 8912kb
input:
27875
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 27875 numbers
Test #27:
score: 0
Accepted
time: 1195ms
memory: 9204kb
input:
29438
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 29438 numbers
Test #28:
score: 0
Accepted
time: 1193ms
memory: 9032kb
input:
29062
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 29062 numbers
Test #29:
score: 0
Accepted
time: 1190ms
memory: 9144kb
input:
29415
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 29415 numbers
Test #30:
score: 0
Accepted
time: 1201ms
memory: 9116kb
input:
29394
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 29394 numbers
Test #31:
score: 0
Accepted
time: 1194ms
memory: 9212kb
input:
29485
output:
0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0.0000000000 0...
result:
ok 29485 numbers