QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#389956#2642. Knockout Tournamentlmq26052003AC ✓67ms198848kbC++171.1kb2024-04-14 21:54:332024-04-14 21:54:34

详细

Test #1:

score: 100
Accepted
time: 7ms
memory: 198688kb

input:

4
84336
94802
69629
75947

output:

0.2713721514

result:

ok found '0.2713722', expected '0.2713722', error '0.0000000'

Test #2:

score: 0
Accepted
time: 24ms
memory: 198716kb

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.3161332477

result:

ok found '0.3161332', expected '0.3161332', error '0.0000000'

Test #3:

score: 0
Accepted
time: 23ms
memory: 198748kb

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.1425919570

result:

ok found '0.1425920', expected '0.1425920', error '0.0000000'

Test #4:

score: 0
Accepted
time: 8ms
memory: 198700kb

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.2252809926

result:

ok found '0.2252810', expected '0.2252810', error '0.0000000'

Test #5:

score: 0
Accepted
time: 15ms
memory: 198848kb

input:

4
3
1
2
4

output:

0.3642857143

result:

ok found '0.3642857', expected '0.3642857', error '0.0000000'

Test #6:

score: 0
Accepted
time: 3ms
memory: 198688kb

input:

2
3
7

output:

0.3000000000

result:

ok found '0.3000000', expected '0.3000000', error '0.0000000'

Test #7:

score: 0
Accepted
time: 3ms
memory: 198716kb

input:

4
1
2
3
4

output:

0.0738095238

result:

ok found '0.0738095', expected '0.0738095', error '0.0000000'

Test #8:

score: 0
Accepted
time: 11ms
memory: 198844kb

input:

4
2
3
4
1

output:

0.2412698413

result:

ok found '0.2412698', expected '0.2412698', error '0.0000000'

Test #9:

score: 0
Accepted
time: 15ms
memory: 198696kb

input:

4
3
4
1
2

output:

0.3642857143

result:

ok found '0.3642857', expected '0.3642857', error '0.0000000'

Test #10:

score: 0
Accepted
time: 3ms
memory: 198772kb

input:

4
4
1
2
3

output:

0.4876190476

result:

ok found '0.4876190', expected '0.4876190', error '0.0000000'

Test #11:

score: 0
Accepted
time: 12ms
memory: 198688kb

input:

8
1
99
99
99
99
99
99
98

output:

0.0000010101

result:

ok found '0.0000010', expected '0.0000010', error '0.0000000'

Test #12:

score: 0
Accepted
time: 7ms
memory: 198824kb

input:

3
10000
1
1

output:

0.9999000100

result:

ok found '0.9999000', expected '0.9999000', error '0.0000000'

Test #13:

score: 0
Accepted
time: 23ms
memory: 198768kb

input:

5
31
41
59
26
53

output:

0.2106808078

result:

ok found '0.2106808', expected '0.2106808', error '0.0000000'

Test #14:

score: 0
Accepted
time: 11ms
memory: 198736kb

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.0000000000

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #15:

score: 0
Accepted
time: 8ms
memory: 198696kb

input:

5
1
1
3
3
3

output:

0.1250000000

result:

ok found '0.1250000', expected '0.1250000', error '0.0000000'

Test #16:

score: 0
Accepted
time: 8ms
memory: 198780kb

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.0000000000

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #17:

score: 0
Accepted
time: 20ms
memory: 198736kb

input:

15
1
98
82
15
86
4
46
59
73
15
70
17
22
56
45

output:

0.0000469293

result:

ok found '0.0000469', expected '0.0000469', error '0.0000000'

Test #18:

score: 0
Accepted
time: 8ms
memory: 198764kb

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.7405657342

result:

ok found '0.7405657', expected '0.7405657', error '0.0000000'

Test #19:

score: 0
Accepted
time: 11ms
memory: 198680kb

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.9692055063

result:

ok found '0.9692055', expected '0.9692055', error '0.0000000'

Test #20:

score: 0
Accepted
time: 15ms
memory: 198844kb

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.9899160457

result:

ok found '0.9899160', expected '0.9899160', error '0.0000000'

Test #21:

score: 0
Accepted
time: 28ms
memory: 198768kb

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.9989007661

result:

ok found '0.9989008', expected '0.9989008', error '0.0000000'

Test #22:

score: 0
Accepted
time: 8ms
memory: 198672kb

input:

8
31
41
59
26
53
58
97
93

output:

0.0611949266

result:

ok found '0.0611949', expected '0.0611949', error '0.0000000'

Test #23:

score: 0
Accepted
time: 48ms
memory: 198712kb

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.2598781613

result:

ok found '0.2598782', expected '0.2598782', error '0.0000000'

Test #24:

score: 0
Accepted
time: 53ms
memory: 198756kb

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.1288396506

result:

ok found '0.1288397', expected '0.1288397', error '0.0000000'

Test #25:

score: 0
Accepted
time: 67ms
memory: 198848kb

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.2400607977

result:

ok found '0.2400608', expected '0.2400608', error '0.0000000'

Test #26:

score: 0
Accepted
time: 64ms
memory: 198712kb

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.4929092691

result:

ok found '0.4929093', expected '0.4929093', error '0.0000000'

Test #27:

score: 0
Accepted
time: 67ms
memory: 198700kb

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.9998800078

result:

ok found '0.9998800', expected '0.9998800', error '0.0000000'

Test #28:

score: 0
Accepted
time: 55ms
memory: 198700kb

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.0002441406

result:

ok found '0.0002441', expected '0.0002441', error '0.0000000'

Test #29:

score: 0
Accepted
time: 16ms
memory: 198824kb

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.0469201975

result:

ok found '0.0469202', expected '0.0469202', error '0.0000000'

Test #30:

score: 0
Accepted
time: 44ms
memory: 198848kb

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.3295621368

result:

ok found '0.3295621', expected '0.3295621', error '0.0000000'

Test #31:

score: 0
Accepted
time: 27ms
memory: 198696kb

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.0920832101

result:

ok found '0.0920832', expected '0.0920832', error '0.0000000'

Test #32:

score: 0
Accepted
time: 36ms
memory: 198704kb

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.0963600364

result:

ok found '0.0963600', expected '0.0963600', error '0.0000000'

Test #33:

score: 0
Accepted
time: 39ms
memory: 198700kb

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.0560126372

result:

ok found '0.0560126', expected '0.0560126', error '0.0000000'