QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#113080#3886. Kitchen Cable Chaoslmq26052003 AC ✓91ms20000kbC++201.0kb2023-06-16 10:56:052023-06-16 10:56:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6128kb

input:

3 70
20
35
50

output:

3.3333333

result:

ok 

Test #2:

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

input:

3 150
20
35
50

output:

impossible

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 4048kb

input:

1 110
100

output:

0.0000000

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 4056kb

input:

1 110
101

output:

0.5000000

result:

ok 

Test #5:

score: 0
Accepted
time: 1ms
memory: 4060kb

input:

1 110
110

output:

5.0000000

result:

ok 

Test #6:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

1 110
111

output:

impossible

result:

ok 

Test #7:

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

input:

1 110
99

output:

impossible

result:

ok 

Test #8:

score: 0
Accepted
time: 1ms
memory: 7204kb

input:

6 130
20
20
20
20
20
21

output:

0.1428571

result:

ok 

Test #9:

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

input:

6 360
270
180
180
30
30
30

output:

3.3333333

result:

ok 

Test #10:

score: 0
Accepted
time: 1ms
memory: 6472kb

input:

6 1000
200
200
200
300
300
415

output:

5.0000000

result:

ok 

Test #11:

score: 0
Accepted
time: 1ms
memory: 6088kb

input:

8 210
11
11
11
11
11
11
120
120

output:

impossible

result:

ok 

Test #12:

score: 0
Accepted
time: 74ms
memory: 17928kb

input:

60 671
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11

output:

impossible

result:

ok 

Test #13:

score: 0
Accepted
time: 73ms
memory: 18676kb

input:

60 670
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11

output:

0.0000000

result:

ok 

Test #14:

score: 0
Accepted
time: 74ms
memory: 19304kb

input:

60 365
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11

output:

5.0000000

result:

ok 

Test #15:

score: 0
Accepted
time: 74ms
memory: 19032kb

input:

60 370
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11

output:

4.9180328

result:

ok 

Test #16:

score: 0
Accepted
time: 73ms
memory: 20000kb

input:

60 348
12
12
12
12
17
12
12
12
12
17
12
12
12
17
12
12
12
12
17
12
12
12
12
17
12
12
12
12
12
17
12
12
12
12
12
17
12
12
12
12
17
12
12
12
17
12
12
12
12
12
12
12
12
17
12
12
12
12
17
12

output:

5.0000000

result:

ok 

Test #17:

score: 0
Accepted
time: 76ms
memory: 18708kb

input:

60 936
24
24
24
24
13
24
24
24
24
13
24
24
24
13
24
24
24
24
13
24
24
24
24
13
24
24
24
24
24
13
24
24
24
24
24
13
24
24
24
24
13
24
24
24
13
24
24
24
24
24
24
24
24
13
24
24
24
24
13
24

output:

5.0000000

result:

ok 

Test #18:

score: 0
Accepted
time: 72ms
memory: 17784kb

input:

60 1000
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16

output:

impossible

result:

ok 

Test #19:

score: 0
Accepted
time: 88ms
memory: 18140kb

input:

60 1000
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999

output:

4.5000000

result:

ok 

Test #20:

score: 0
Accepted
time: 1ms
memory: 5732kb

input:

3 130
131
132
980

output:

impossible

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 5624kb

input:

3 130
40
40
39

output:

impossible

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 6432kb

input:

5 625
305
305
205
205
205

output:

0.0000000

result:

ok 

Test #23:

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

input:

6 630
205
505
105
105
105
13

output:

0.7500000

result:

ok 

Test #24:

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

input:

5 900
700
400
400
100
20

output:

2.5000000

result:

ok 

Test #25:

score: 0
Accepted
time: 1ms
memory: 5728kb

input:

5 110
17
11
13
13
18

output:

impossible

result:

ok 

Test #26:

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

input:

5 110
17
19
11
15
11

output:

impossible

result:

ok 

Test #27:

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

input:

5 110
13
16
11
12
17

output:

impossible

result:

ok 

Test #28:

score: 0
Accepted
time: 1ms
memory: 7060kb

input:

10 110
32
19
34
43
11
43
38
24
17
49

output:

5.0000000

result:

ok 

Test #29:

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

input:

10 110
24
14
14
44
35
43
40
32
49
26

output:

5.0000000

result:

ok 

Test #30:

score: 0
Accepted
time: 19ms
memory: 10980kb

input:

30 1000
115
168
128
174
120
144
19
54
65
26
55
30
63
131
80
81
50
61
188
134
126
43
149
42
83
199
132
116
141
171

output:

5.0000000

result:

ok 

Test #31:

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

input:

30 1000
158
54
17
70
61
51
190
177
70
135
86
184
98
61
57
117
60
122
181
86
52
200
107
28
19
31
130
161
91
23

output:

5.0000000

result:

ok 

Test #32:

score: 0
Accepted
time: 77ms
memory: 18292kb

input:

60 1000
26
50
32
49
45
11
39
38
32
21
36
15
28
29
49
46
21
31
18
47
45
22
36
35
17
41
32
42
32
11
23
11
48
46
44
23
13
46
48
14
30
13
41
41
16
30
32
21
45
27
19
32
40
19
23
50
36
28
31
15

output:

5.0000000

result:

ok 

Test #33:

score: 0
Accepted
time: 73ms
memory: 18168kb

input:

60 1000
19
24
34
20
19
13
36
20
47
45
13
20
37
19
16
48
33
29
42
43
18
14
28
27
29
40
37
50
14
27
24
45
20
18
28
27
22
20
47
28
45
33
13
50
44
49
48
44
17
30
19
27
13
26
50
21
42
29
27
49

output:

5.0000000

result:

ok 

Test #34:

score: 0
Accepted
time: 83ms
memory: 19176kb

input:

60 1000
996
561
722
164
304
970
584
547
751
67
589
508
855
166
962
90
194
600
679
243
129
892
254
599
624
426
588
528
936
213
720
247
402
675
307
324
755
82
464
999
997
83
222
273
934
883
881
376
167
836
707
616
988
658
18
819
307
667
940
143

output:

5.0000000

result:

ok 

Test #35:

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

input:

16 1000
996
970
855
962
892
936
755
999
997
934
883
881
836
988
819
940

output:

4.5000000

result:

ok 

Test #36:

score: 0
Accepted
time: 91ms
memory: 19128kb

input:

60 1000
125
116
558
280
609
721
212
638
272
494
907
848
102
430
284
14
774
641
270
744
557
434
20
85
885
905
551
837
587
157
137
316
900
799
863
900
218
258
112
783
886
413
625
164
931
866
977
813
883
35
740
339
932
805
866
813
275
790
118
874

output:

5.0000000

result:

ok 

Test #37:

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

input:

11 1000
907
885
837
900
900
886
931
977
883
932
805

output:

impossible

result:

ok 

Test #38:

score: 0
Accepted
time: 81ms
memory: 18556kb

input:

60 1000
861
231
819
466
313
798
236
34
202
335
866
968
287
646
406
982
541
940
125
971
187
963
273
118
441
732
321
611
517
392
581
263
712
12
927
544
723
745
674
371
80
668
337
321
850
723
308
317
415
409
303
137
427
941
681
904
620
308
553
11

output:

5.0000000

result:

ok 

Test #39:

score: 0
Accepted
time: 40ms
memory: 13944kb

input:

43 1000
861
819
466
313
798
335
866
968
646
406
982
541
940
971
963
441
732
321
517
392
581
712
927
544
723
745
674
371
80
668
321
850
723
317
415
409
303
427
941
681
904
620
11

output:

4.8000000

result:

ok 

Test #40:

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

input:

16 1000
861
819
968
646
982
940
963
712
927
723
674
937
850
723
941
904

output:

impossible

result:

ok 

Test #41:

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

input:

18 1000
861
819
798
866
968
646
982
940
963
611
712
927
723
674
850
723
941
904

output:

impossible

result:

ok 

Test #42:

score: 0
Accepted
time: 22ms
memory: 12088kb

input:

30 1000
196
197
198
198
197
197
196
197
200
199
196
195
198
198
197
199
199
199
196
196
195
196
197
200
195
197
198
196
199
197

output:

1.1666667

result:

ok 

Test #43:

score: 0
Accepted
time: 22ms
memory: 11440kb

input:

30 1000
196
198
195
199
199
195
197
196
200
198
195
196
200
197
199
199
200
198
200
200
198
199
198
199
198
200
199
197
196
196

output:

1.6666667

result:

ok 

Test #44:

score: 0
Accepted
time: 82ms
memory: 19384kb

input:

60 1000
747
836
665
739
492
354
500
490
524
678
397
462
786
795
345
585
680
591
444
594
934
709
787
900
836
566
304
546
828
898
968
593
824
682
722
454
453
605
320
535
776
583
415
627
389
736
318
576
695
318
750
395
623
335
565
448
529
833
565
827

output:

4.7500000

result:

ok 

Test #45:

score: 0
Accepted
time: 78ms
memory: 18972kb

input:

60 1000
883
476
357
313
678
1000
545
755
847
756
828
965
439
314
406
388
769
695
452
790
837
417
725
824
380
874
976
375
318
518
774
971
578
801
353
784
739
371
841
896
720
384
989
848
543
600
559
654
539
895
876
373
973
745
880
795
605
814
976
489

output:

5.0000000

result:

ok 

Test #46:

score: 0
Accepted
time: 83ms
memory: 19476kb

input:

59 1000
883
476
357
313
678
545
755
847
756
828
965
439
314
406
388
769
695
452
790
837
417
725
824
380
874
976
375
318
518
774
971
578
801
353
784
739
371
841
896
720
384
989
848
543
600
559
654
539
895
876
373
973
745
880
795
605
814
976
489

output:

4.2500000

result:

ok 

Test #47:

score: 0
Accepted
time: 84ms
memory: 19112kb

input:

60 1000
866
677
638
605
812
488
897
882
360
918
470
625
727
565
320
896
427
448
859
538
917
791
493
307
964
360
804
642
831
784
752
644
855
365
455
784
514
707
631
672
598
822
531
792
489
476
384
435
383
675
834
429
451
639
807
984
667
498
370
436

output:

5.0000000

result:

ok 

Test #48:

score: 0
Accepted
time: 69ms
memory: 17956kb

input:

57 1000
866
677
638
605
812
488
897
882
360
918
470
625
727
565
896
427
448
859
538
917
791
493
964
360
804
642
831
784
752
644
855
365
455
784
514
707
631
672
598
822
531
792
489
476
384
435
675
834
429
451
639
807
984
667
498
370
436

output:

4.6666667

result:

ok