QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#491983#3123. StoveMaMengQi100 ✓27ms8432kbC++201.1kb2024-07-26 03:27:522024-07-26 03:27:53

詳細信息

Subtask #1:

score: 20
Accepted

Test #1:

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

input:

10 1
1
3
4
6
8
10
13
14
15
20

output:

20

result:

ok single line: '20'

Test #2:

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

input:

10 3
2
3
6
9
10
11
13
14
17
18

output:

13

result:

ok single line: '13'

Test #3:

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

input:

10 5
1
2
4
6
8
10
13
15
16
19

output:

13

result:

ok single line: '13'

Test #4:

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

input:

10 7
2
3
5
6
9
12
14
17
18
20

output:

10

result:

ok single line: '10'

Test #5:

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

input:

10 10
1
2
4
9
10
12
16
17
19
20

output:

10

result:

ok single line: '10'

Test #6:

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

input:

5 2
2
10
12
16
18

output:

10

result:

ok single line: '10'

Test #7:

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

input:

15 7
1
2
4
5
6
7
8
9
11
13
14
15
18
19
20

output:

15

result:

ok single line: '15'

Test #8:

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

input:

20 10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

output:

20

result:

ok single line: '20'

Test #9:

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

input:

1 1
16

output:

1

result:

ok single line: '1'

Subtask #2:

score: 30
Accepted

Dependency #1:

100%
Accepted

Test #10:

score: 30
Accepted
time: 1ms
memory: 3752kb

input:

3000 10
281287
559008
897737
1165855
1176623
1203303
1351351
1395676
1427950
1540779
1545598
1797339
1847924
1871114
2018384
2200262
2281567
2573714
2671748
2716023
2770806
2803441
2833757
2890823
3120477
4052715
4317972
4397947
4517738
4991307
5063768
5273007
5496996
5542415
5611925
6091062
6102862...

output:

979775635

result:

ok single line: '979775635'

Test #11:

score: 30
Accepted
time: 1ms
memory: 3680kb

input:

3000 100
55563
335380
547842
678818
973697
1019824
1106863
1242536
1695209
2094602
2245737
2427745
2517312
2803509
3765461
3967121
4740204
4763936
5063988
5083113
5150675
6222272
6518072
6659686
7151478
7154302
7189346
7318005
7478467
8012333
8059867
8157677
8213549
8214825
8236958
8318489
8405079
8...

output:

846744856

result:

ok single line: '846744856'

Test #12:

score: 30
Accepted
time: 0ms
memory: 3728kb

input:

3000 1000
773639
1261923
1348027
1369086
1545610
1956609
2494507
2818939
2887675
3344196
3862081
3981399
4173820
4190443
4625367
4633724
5045960
5268749
5359688
5464860
5533472
5543106
6027957
6488726
6745519
6834238
7142382
7246657
7419141
7425071
7604481
7756876
7837183
8031122
8143072
8443321
898...

output:

289544332

result:

ok single line: '289544332'

Test #13:

score: 30
Accepted
time: 1ms
memory: 3668kb

input:

3000 2000
143649
378137
487195
502748
670800
885038
1090503
1222379
1784318
2024191
2439356
2553968
3202382
3209337
3402554
3611677
3763483
3901223
3923211
4129511
4179875
4486837
4925295
5775414
6227478
6563025
6758039
6793801
6896975
7424402
7929134
8482783
8508543
8541094
8842627
8965086
9026990
...

output:

62944503

result:

ok single line: '62944503'

Test #14:

score: 30
Accepted
time: 1ms
memory: 3728kb

input:

3000 2900
341849
439539
733933
781606
791883
967114
978457
1363697
2261783
2490547
2513144
2742356
3020426
3625833
3658257
4105750
4323588
4373779
4533730
5361747
5891064
6389885
6573085
6904400
7226530
7368615
8078871
8102833
8196349
8743586
8874134
8974696
9019946
9125164
9224989
9244457
9377427
9...

output:

708681

result:

ok single line: '708681'

Test #15:

score: 30
Accepted
time: 1ms
memory: 3892kb

input:

3000 2990
651409
976425
1007009
1604283
1694957
1712768
1852050
2326026
2602503
3192344
3267897
3826751
4466428
4807483
5388201
5426511
5637915
6056730
6206499
6271041
6625994
7493591
7608823
7935860
8077243
8760534
9684789
9692179
9751081
10263525
10371377
10591488
10611890
10654003
10783714
115166...

output:

8806

result:

ok single line: '8806'

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #16:

score: 50
Accepted
time: 27ms
memory: 8168kb

input:

100000 10
1803
30069
39190
45898
54524
59482
59784
62924
69552
76446
80089
80224
90068
92514
102651
115757
121623
124950
126185
132082
147339
151217
155665
185806
216977
241988
257386
263001
266919
271655
277265
289874
293730
320336
325784
338929
347392
348562
352313
354376
362683
363784
375629
3798...

output:

999062219

result:

ok single line: '999062219'

Test #17:

score: 50
Accepted
time: 23ms
memory: 8296kb

input:

100000 100
1860
11626
18878
21571
38689
41021
45760
46930
54911
58646
60155
60295
61200
71546
75521
76072
93356
96409
97641
102069
122924
143912
150853
154286
163199
164022
174392
180868
184560
190422
192938
202589
209186
215104
218581
235108
237786
239356
239495
240127
243330
253900
255731
257324
2...

output:

991693176

result:

ok single line: '991693176'

Test #18:

score: 50
Accepted
time: 22ms
memory: 8300kb

input:

100000 1000
1716
3276
16351
18448
32128
32690
39255
42376
42585
47294
50747
58857
64042
65393
79297
80957
81222
98030
101171
103053
103147
109659
117653
124009
130501
131015
131234
133208
140752
140965
158022
161861
171407
182367
185566
196337
197036
202451
214608
223633
228512
229404
235184
241053
...

output:

942538184

result:

ok single line: '942538184'

Test #19:

score: 50
Accepted
time: 26ms
memory: 8284kb

input:

100000 10000
1154
2220
3497
16633
23870
30869
31664
38722
44079
54440
62516
66316
72795
78316
81259
83431
97630
104013
118183
132407
145671
147852
153022
158571
159573
163746
172853
173877
183892
186235
187235
206112
207578
219306
243056
246427
255313
256235
259039
269322
272975
276271
286306
286900...

output:

663934813

result:

ok single line: '663934813'

Test #20:

score: 50
Accepted
time: 27ms
memory: 8208kb

input:

100000 50000
2778
7221
17131
21193
24153
27760
32763
40235
74359
75718
81339
82654
87521
91061
100467
107582
110209
132634
133638
136429
139729
140929
143297
149692
163265
166332
183669
189878
192216
194637
212073
224560
230297
231977
241909
247375
260423
273417
276215
283421
287844
307081
307893
31...

output:

150279201

result:

ok single line: '150279201'

Test #21:

score: 50
Accepted
time: 26ms
memory: 8432kb

input:

100000 90000
10265
13228
21358
27443
28179
28998
33469
42312
61879
72389
78253
88113
90338
105009
106748
118440
130031
131588
133295
175751
184228
187268
188153
196439
198220
222459
226538
231717
244838
245963
256527
262239
269880
280674
285797
289309
296266
298758
299056
302561
304888
309384
313402...

output:

5141126

result:

ok single line: '5141126'

Test #22:

score: 50
Accepted
time: 19ms
memory: 8212kb

input:

100000 99000
1529
6318
28266
31070
35422
40705
50075
52148
60679
108392
127071
131487
136243
137103
138773
170878
171901
177227
186773
192035
199040
202527
204543
206276
207917
208187
208858
209794
226040
230802
230979
240053
245681
260927
270303
286526
302111
323139
328250
329614
333840
351479
3762...

output:

147477

result:

ok single line: '147477'

Test #23:

score: 50
Accepted
time: 23ms
memory: 8208kb

input:

100000 99900
6459
13612
17172
20161
32565
40760
58224
67416
68488
76078
83312
100130
115768
117866
119225
121041
140309
143397
143739
147422
155053
170199
177546
183700
184929
185271
199963
206571
217299
220906
224226
228638
230307
233471
245974
249547
259733
263497
263865
265606
266064
282184
28924...

output:

100493

result:

ok single line: '100493'

Test #24:

score: 50
Accepted
time: 26ms
memory: 8208kb

input:

100000 99990
14453
22357
22968
28314
30012
31195
31851
35878
36389
45452
55176
56969
60998
66812
75553
76957
78926
85564
114676
122862
128304
137090
138269
142375
145187
159923
162428
169535
175518
191272
196891
198402
216924
221655
237249
239235
241825
255000
256307
272967
288794
313560
313740
3331...

output:

100006

result:

ok single line: '100006'

Extra Test:

score: 0
Extra Test Passed