QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#36281#1955. Double RainbowZhaoZiLongAC ✓60ms3764kbC++17866b2022-06-27 10:20:302022-06-27 10:20:32

詳細信息

Test #1:

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

input:

1 1
1

output:

0

result:

ok single line: '0'

Test #2:

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

input:

2 1
1
1

output:

1

result:

ok single line: '1'

Test #3:

score: 0
Accepted
time: 56ms
memory: 3704kb

input:

10000 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
1
1
1
...

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 51ms
memory: 3616kb

input:

10000 5000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

5000

result:

ok single line: '5000'

Test #5:

score: 0
Accepted
time: 50ms
memory: 3764kb

input:

10000 5000
5000
4999
4998
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
4952
4951
4950
4949
4948
4947
4946
4945
4944
4943...

output:

5000

result:

ok single line: '5000'

Test #6:

score: 0
Accepted
time: 50ms
memory: 3692kb

input:

10000 4999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

4999

result:

ok single line: '4999'

Test #7:

score: 0
Accepted
time: 51ms
memory: 3764kb

input:

10000 4999
4999
4999
4999
4997
4996
4995
4994
4993
4992
4991
4990
4989
4988
4987
4986
4985
4984
4983
4982
4981
4980
4979
4978
4977
4976
4975
4974
4973
4972
4971
4970
4969
4968
4967
4966
4965
4964
4963
4962
4961
4960
4959
4958
4957
4956
4955
4954
4953
4952
4951
4950
4949
4948
4947
4946
4945
4944
4943...

output:

4999

result:

ok single line: '4999'

Test #8:

score: 0
Accepted
time: 41ms
memory: 3592kb

input:

10000 5000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
1...

output:

5000

result:

ok single line: '5000'

Test #9:

score: 0
Accepted
time: 46ms
memory: 3584kb

input:

10000 5000
388
1361
2394
2422
486
1068
888
1674
932
1916
758
2261
1405
1266
1515
1007
1572
1023
2283
422
997
1274
1450
2118
1163
231
2420
1516
1697
1276
1094
1193
2307
2287
293
1740
1057
2467
1476
2314
2428
1743
1416
1229
2301
1604
266
1282
878
111
831
2411
1346
1710
386
1844
79
2078
1226
1546
513
1...

output:

5000

result:

ok single line: '5000'

Test #10:

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

input:

10000 5000
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
49
50
50
51
51
5...

output:

0

result:

ok single line: '0'

Test #11:

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

input:

10000 5000
5000
5000
4999
4999
4998
4998
4997
4997
4996
4996
4995
4995
4994
4994
4993
4993
4992
4992
4991
4991
4990
4990
4989
4989
4988
4988
4987
4987
4986
4986
4985
4985
4984
4984
4983
4983
4982
4982
4981
4981
4980
4980
4979
4979
4978
4978
4977
4977
4976
4976
4975
4975
4974
4974
4973
4973
4972
4972...

output:

0

result:

ok single line: '0'

Test #12:

score: 0
Accepted
time: 56ms
memory: 3616kb

input:

10000 2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
...

output:

2

result:

ok single line: '2'

Test #13:

score: 0
Accepted
time: 58ms
memory: 3496kb

input:

10000 2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

2

result:

ok single line: '2'

Test #14:

score: 0
Accepted
time: 38ms
memory: 3496kb

input:

10000 2
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
1
1
...

output:

2

result:

ok single line: '2'

Test #15:

score: 0
Accepted
time: 57ms
memory: 3620kb

input:

10000 2
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
1
1
...

output:

2

result:

ok single line: '2'

Test #16:

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

input:

10000 2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

2

result:

ok single line: '2'

Test #17:

score: 0
Accepted
time: 60ms
memory: 3760kb

input:

10000 2
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
1
1
...

output:

0

result:

ok single line: '0'

Test #18:

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

input:

10000 2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

0

result:

ok single line: '0'

Test #19:

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

input:

10000 2
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
1
1
...

output:

2

result:

ok single line: '2'

Test #20:

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

input:

10000 10000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
...

output:

0

result:

ok single line: '0'

Test #21:

score: 0
Accepted
time: 56ms
memory: 3636kb

input:

10000 100
78
35
20
42
88
77
7
97
13
82
26
85
11
2
48
85
22
13
24
100
42
11
24
61
33
18
1
95
10
39
27
54
51
86
64
61
43
42
96
12
92
25
19
85
6
23
52
74
66
91
94
88
3
88
22
15
71
22
70
61
62
51
42
1
20
26
64
62
86
95
4
26
70
86
77
90
42
49
5
87
25
21
36
18
60
60
20
19
87
74
92
39
19
84
33
93
71
76
95
...

output:

230

result:

ok single line: '230'

Test #22:

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

input:

10000 200
77
133
141
49
164
136
31
18
95
184
52
74
92
57
100
185
151
64
169
131
168
181
103
145
41
93
99
73
153
196
174
193
103
148
11
176
32
126
105
145
82
122
158
3
153
13
139
181
156
153
97
182
149
125
64
148
81
186
187
104
163
198
8
15
124
22
42
11
116
200
15
148
156
25
91
44
60
166
155
79
140
1...

output:

779

result:

ok single line: '779'

Test #23:

score: 0
Accepted
time: 49ms
memory: 3620kb

input:

10000 300
129
75
71
112
153
224
220
41
194
285
141
39
153
296
53
64
196
27
147
130
100
91
1
102
111
158
105
53
11
212
151
27
243
108
65
58
197
212
282
244
286
169
129
52
114
64
111
127
88
139
199
191
137
25
162
219
160
52
160
250
59
124
280
287
222
261
104
240
118
205
171
31
54
115
210
60
77
91
105
...

output:

1382

result:

ok single line: '1382'

Test #24:

score: 0
Accepted
time: 49ms
memory: 3636kb

input:

10000 400
196
349
37
306
118
67
400
278
7
108
129
54
301
209
240
311
390
60
208
82
84
93
317
90
252
25
66
258
383
235
162
238
151
150
170
266
321
243
296
338
338
197
173
32
66
59
307
243
187
305
100
229
179
78
319
298
324
154
244
294
188
259
364
313
382
326
171
288
219
319
386
372
131
251
206
128
34...

output:

1713

result:

ok single line: '1713'

Test #25:

score: 0
Accepted
time: 47ms
memory: 3624kb

input:

10000 500
106
229
482
121
460
36
153
358
427
230
28
480
71
96
6
421
320
484
255
322
436
155
315
148
87
80
159
72
64
196
474
198
490
327
91
351
154
79
350
213
170
460
112
155
118
82
343
20
446
55
301
193
349
223
352
167
150
446
254
218
138
223
134
397
74
100
157
373
266
238
432
99
195
223
77
194
254
...

output:

2534

result:

ok single line: '2534'

Test #26:

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

input:

10000 600
306
202
391
284
110
578
252
577
194
402
577
282
598
212
280
420
578
513
183
167
214
501
594
337
125
283
147
407
84
329
495
166
178
289
496
299
469
187
447
324
401
488
140
521
304
266
102
165
569
211
573
162
274
432
25
271
515
265
556
192
496
600
1
497
383
434
83
293
133
45
181
233
32
162
3...

output:

3128

result:

ok single line: '3128'

Test #27:

score: 0
Accepted
time: 46ms
memory: 3764kb

input:

10000 700
377
291
123
562
45
16
138
478
211
148
627
606
645
117
55
166
337
477
416
472
547
240
33
171
480
639
254
44
520
203
434
588
595
141
244
524
255
575
637
22
563
108
50
670
694
249
161
432
476
561
460
269
108
31
184
435
684
555
30
53
297
144
252
28
142
154
691
132
381
159
181
670
178
531
70
33...

output:

4237

result:

ok single line: '4237'

Test #28:

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

input:

10000 800
602
508
604
246
697
722
279
100
787
215
119
637
106
61
298
451
250
713
66
268
344
477
30
365
354
231
696
498
613
579
157
130
633
46
779
288
780
117
310
80
201
753
690
181
148
58
162
454
503
308
180
487
371
686
358
48
746
220
499
630
194
112
741
241
236
173
106
174
268
194
485
313
768
493
2...

output:

3983

result:

ok single line: '3983'

Test #29:

score: 0
Accepted
time: 41ms
memory: 3620kb

input:

10000 900
69
425
161
895
267
298
447
122
759
279
632
646
779
239
819
700
491
271
859
31
237
206
2
379
776
334
309
586
398
6
401
37
715
283
751
899
860
324
601
368
824
328
197
679
646
780
543
134
630
411
104
734
762
339
854
683
78
210
30
633
621
239
479
19
556
497
227
851
535
67
132
402
385
598
292
4...

output:

0

result:

ok single line: '0'

Test #30:

score: 0
Accepted
time: 38ms
memory: 3592kb

input:

10000 1000
539
442
643
459
644
709
190
951
488
756
29
805
810
809
260
441
330
841
581
255
357
25
475
971
735
265
996
721
377
978
915
494
342
796
998
754
424
27
210
893
123
240
348
685
178
590
403
499
251
41
588
736
800
666
690
283
614
50
25
321
752
973
879
290
617
803
273
348
824
331
699
94
991
962
...

output:

0

result:

ok single line: '0'