QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#688207#667. Randomized Binary Search TreeUrdAC ✓1356ms31372kbC++171.9kb2024-10-30 00:35:202024-10-30 00:35:21

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