QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#799301#667. Randomized Binary Search TreeGuanYunchangAC ✓1565ms16280kbC++171.7kb2024-12-05 10:17:582024-12-05 10:17:59

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 14128kb

input:

1

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #2:

score: 0
Accepted
time: 0ms
memory: 14164kb

input:

2

output:

0.00000
1.00000

result:

ok 2 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 13988kb

input:

3

output:

0.00000
0.33333
0.66667

result:

ok 3 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 14132kb

input:

4

output:

0.00000
0.00000
0.66667
0.33333

result:

ok 4 numbers

Test #5:

score: 0
Accepted
time: 2ms
memory: 13928kb

input:

5

output:

0.00000
0.00000
0.33333
0.53333
0.13333

result:

ok 5 numbers

Test #6:

score: 0
Accepted
time: 2ms
memory: 14124kb

input:

6

output:

0.00000
0.00000
0.11111
0.55556
0.28889
0.04444

result:

ok 6 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 14004kb

input:

7

output:

0.00000
0.00000
0.01587
0.44444
0.40635
0.12063
0.01270

result:

ok 7 numbers

Test #8:

score: 0
Accepted
time: 2ms
memory: 14000kb

input:

8

output:

0.00000
0.00000
0.00000
0.28175
0.46667
0.20714
0.04127
0.00317

result:

ok 8 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 14008kb

input:

9

output:

0.00000
0.00000
0.00000
0.15168
0.46508
0.28783
0.08272
0.01199
0.00071

result:

ok 9 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 14356kb

input:

10

output:

0.00000
0.00000
0.00000
0.06984
0.41557
0.35206
0.13201
0.02734
0.00303
0.00014

result:

ok 10 numbers

Test #11:

score: 0
Accepted
time: 1563ms
memory: 14452kb

input:

30000

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00030
0.00559
0.03472
0.10051
0.17051
0.19858
0.17720
0.13067
0.08...

result:

ok 30000 numbers

Test #12:

score: 0
Accepted
time: 4ms
memory: 14124kb

input:

56

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00001
0.00660
0.09098
0.24454
0.28157
0.20094
0.10628
0.04550
0.01650
0.00519
0.00144
0.00036
0.00008
0.00002
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00...

result:

ok 56 numbers

Test #13:

score: 0
Accepted
time: 6ms
memory: 14360kb

input:

154

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00002
0.00314
0.04496
0.15814
0.24546
0.23170
0.15927
0.08826
0.04177
0.01746
0.00657
0.00226
0.00071
0.00021
0.00006
0.00001
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00...

result:

ok 154 numbers

Test #14:

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

input:

230

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00081
0.01987
0.10226
0.20879
0.24088
0.19301
0.12121
0.06402
0.02966
0.01236
0.00470
0.00165
0.00054
0.00017
0.00005
0.00001
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00...

result:

ok 230 numbers

Test #15:

score: 0
Accepted
time: 4ms
memory: 14012kb

input:

198

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00006
0.00538
0.05505
0.16647
0.24199
0.22307
0.15300
0.08563
0.04126
0.01767
0.00685
0.00244
0.00080
0.00025
0.00007
0.00002
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00...

result:

ok 198 numbers

Test #16:

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

input:

274

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00004
0.00370
0.04219
0.14238
0.22789
0.22779
0.16740
0.09966
0.05090
0.02309
0.00950
0.00360
0.00126
0.00041
0.00013
0.00004
0.00001
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00...

result:

ok 274 numbers

Test #17:

score: 0
Accepted
time: 34ms
memory: 14012kb

input:

657

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00004
0.00264
0.02985
0.11032
0.19873
0.22362
0.18367
0.12142
0.06865
0.03449
0.01577
0.00667
0.00263
0.00098
0.00034
0.00011
0.00004
0.00001
0.00000
0.00000
0.00000
0.00000
0.00000
0.00...

result:

ok 657 numbers

Test #18:

score: 0
Accepted
time: 35ms
memory: 14148kb

input:

628

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00009
0.00435
0.03969
0.12750
0.20918
0.22085
0.17348
0.11099
0.06120
0.03012
0.01353
0.00563
0.00219
0.00080
0.00028
0.00009
0.00003
0.00001
0.00000
0.00000
0.00000
0.00000
0.00000
0.00...

result:

ok 628 numbers

Test #19:

score: 0
Accepted
time: 68ms
memory: 14216kb

input:

1319

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00037
0.00849
0.05287
0.13938
0.20740
0.20994
0.16315
0.10522
0.05920
0.03000
0.01397
0.00607
0.00248
0.00096
0.00035
0.00012
0.00004
0.00001
0.00000
0.00000
0.00...

result:

ok 1319 numbers

Test #20:

score: 0
Accepted
time: 68ms
memory: 14232kb

input:

1453

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00008
0.00326
0.03036
0.10488
0.18767
0.21582
0.18358
0.12650
0.07487
0.03953
0.01907
0.00854
0.00359
0.00142
0.00054
0.00019
0.00007
0.00002
0.00001
0.00000
0.00...

result:

ok 1453 numbers

Test #21:

score: 0
Accepted
time: 68ms
memory: 14036kb

input:

1095

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00009
0.00383
0.03437
0.11387
0.19587
0.21754
0.17950
0.12041
0.06953
0.03585
0.01689
0.00739
0.00303
0.00117
0.00043
0.00015
0.00005
0.00002
0.00000
0.00000
0.00000
0.00...

result:

ok 1095 numbers

Test #22:

score: 0
Accepted
time: 729ms
memory: 14120kb

input:

15826

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00004
0.00171
0.01723
0.06900
0.14547
0.19600
0.19285
0.15182
0.10175
0.06053
0.03287
0.01...

result:

ok 15826 numbers

Test #23:

score: 0
Accepted
time: 721ms
memory: 14364kb

input:

12332

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00004
0.00163
0.01696
0.06894
0.14622
0.19718
0.19363
0.15188
0.10132
0.05996
0.03237
0.01625
0.00...

result:

ok 12332 numbers

Test #24:

score: 0
Accepted
time: 337ms
memory: 14200kb

input:

7285

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00005
0.00196
0.01958
0.07626
0.15535
0.20207
0.19229
0.14673
0.09549
0.05522
0.02916
0.01432
0.00662
0.00290
0.00...

result:

ok 7285 numbers

Test #25:

score: 0
Accepted
time: 338ms
memory: 14316kb

input:

7621

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00002
0.00115
0.01409
0.06315
0.14185
0.19763
0.19744
0.15605
0.10423
0.06149
0.03300
0.01642
0.00768
0.00340
0.00...

result:

ok 7621 numbers

Test #26:

score: 0
Accepted
time: 1558ms
memory: 14856kb

input:

27875

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00002
0.00081
0.01054
0.05088
0.12342
0.18474
0.19684
0.16477
0.11593
0.07...

result:

ok 27875 numbers

Test #27:

score: 0
Accepted
time: 1556ms
memory: 15092kb

input:

29438

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00039
0.00664
0.03853
0.10642
0.17459
0.19856
0.17419
0.12685
0.08...

result:

ok 29438 numbers

Test #28:

score: 0
Accepted
time: 1560ms
memory: 13148kb

input:

29062

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00001
0.00047
0.00744
0.04127
0.11044
0.17720
0.19837
0.17206
0.12427
0.07...

result:

ok 29062 numbers

Test #29:

score: 0
Accepted
time: 1555ms
memory: 12752kb

input:

29415

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00001
0.00040
0.00669
0.03870
0.10666
0.17475
0.19855
0.17406
0.12669
0.08...

result:

ok 29415 numbers

Test #30:

score: 0
Accepted
time: 1556ms
memory: 16280kb

input:

29394

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00001
0.00040
0.00673
0.03885
0.10688
0.17490
0.19854
0.17394
0.12655
0.08...

result:

ok 29394 numbers

Test #31:

score: 0
Accepted
time: 1565ms
memory: 14824kb

input:

29485

output:

0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00000
0.00039
0.00655
0.03820
0.10592
0.17425
0.19857
0.17445
0.12717
0.08...

result:

ok 29485 numbers