QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#69457	#2848. 城市地铁规划	MaMengQi	WA	59ms	108612kb	C++20	1.8kb	2022-12-27 17:24:04	2022-12-27 17:24:05

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 3ms

memory: 74356kb

input:

63 7
4 50 14 48 33 13 44 24

output:

result:

ok

Test #2:

score: 0

Accepted

time: 8ms

memory: 75208kb

input:

208 7
23 28 14 16 46 28 26 28

output:

207 3317121
1 104
1 105
2 1
2 106
3 2
3 107
4 3
4 108
5 4
5 109
6 5
6 110
7 6
7 111
8 7
8 112
9 8
9 113
10 9
10 114
11 10
11 115
12 11
12 116
13 12
13 117
14 13
14 118
15 14
15 119
16 15
16 120
17 16
17 121
18 17
18 122
19 18
19 123
20 19
20 124
21 20
21 125
22 21
22 126
23 22
23 127
24 23
24 128
25...

result:

ok

Test #3:

score: 0

Accepted

time: 59ms

memory: 108612kb

input:

2928 3
27 20 7 29

output:

2927 13889888
1 267
1 268
1 269
1 270
1 271
1 272
1 273
1 274
1 275
1 276
1 277
2 1
2 278
2 279
2 280
2 281
2 282
2 283
2 284
2 285
2 286
2 287
3 2
3 288
3 289
3 290
3 291
3 292
3 293
3 294
3 295
3 296
3 297
4 3
4 298
4 299
4 300
4 301
4 302
4 303
4 304
4 305
4 306
4 307
5 4
5 308
5 309
5 310
5 311
...

result:

ok

Test #4:

score: 0

Accepted

time: 11ms

memory: 75748kb

input:

320 3
46 42 15 15

output:

319 1260206
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
2 1
2 38
2 39
2 40
2 41
2 42
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
3 2
3 51
3 52
3 53
3 54
3 55
3 56
3 57
3 58
3 59
3 60
3 61
3 62
3 63
4 3
4 64
4 65
4 66
4 67
4 68
4 69
4 70
4 71
4 72
4 73
4 74
4 75
4 76
5 4
5 77
5 ...

result:

ok

Test #5:

score: 0

Accepted

time: 8ms

memory: 76156kb

input:

380 5
41 27 8 3 31 0

output:

379 3140470
1 77
1 78
1 79
1 80
1 81
2 1
2 82
2 83
2 84
2 85
3 2
3 86
3 87
3 88
3 89
4 3
4 90
4 91
4 92
4 93
5 4
5 94
5 95
5 96
5 97
6 5
6 98
6 99
6 100
6 101
7 6
7 102
7 103
7 104
7 105
8 7
8 106
8 107
8 108
8 109
9 8
9 110
9 111
9 112
9 113
10 9
10 114
10 115
10 116
10 117
11 10
11 118
11 119
11 1...

result:

ok

Test #6:

score: 0

Accepted

time: 2ms

memory: 76068kb

input:

365 5
35 20 24 29 3 25

output:

364 3508667
1 122
1 123
1 124
2 1
2 125
2 126
3 2
3 127
3 128
4 3
4 129
4 130
5 4
5 131
5 132
6 5
6 133
6 134
7 6
7 135
7 136
8 7
8 137
8 138
9 8
9 139
9 140
10 9
10 141
10 142
11 10
11 143
11 144
12 11
12 145
12 146
13 12
13 147
13 148
14 13
14 149
14 150
15 14
15 151
15 152
16 15
16 153
16 154
17 ...

result:

ok

Test #7:

score: 0

Accepted

time: 26ms

memory: 75976kb

input:

318 6
4 44 46 6 37 14 49

output:

317 6799456
1 159
1 160
2 1
2 161
3 2
3 162
4 3
4 163
5 4
5 164
6 5
6 165
7 6
7 166
8 7
8 167
9 8
9 168
10 9
10 169
11 10
11 170
12 11
12 171
13 12
13 172
14 13
14 173
15 14
15 174
16 15
16 175
17 16
17 176
18 17
18 177
19 18
19 178
20 19
20 179
21 20
21 180
22 21
22 181
23 22
23 182
24 23
24 183
25...

result:

ok

Test #8:

score: 0

Accepted

time: 4ms

memory: 76396kb

input:

416 6
30 23 4 16 45 32 19

output:

415 5383994
1 208
1 209
2 1
2 210
3 2
3 211
4 3
4 212
5 4
5 213
6 5
6 214
7 6
7 215
8 7
8 216
9 8
9 217
10 9
10 218
11 10
11 219
12 11
12 220
13 12
13 221
14 13
14 222
15 14
15 223
16 15
16 224
17 16
17 225
18 17
18 226
19 18
19 227
20 19
20 228
21 20
21 229
22 21
22 230
23 22
23 231
24 23
24 232
25...

result:

ok

Test #9:

score: 0

Accepted

time: 16ms

memory: 77636kb

input:

572 5
15 27 5 18 3 46

output:

571 9396678
1 191
1 192
1 193
2 1
2 194
2 195
3 2
3 196
3 197
4 3
4 198
4 199
5 4
5 200
5 201
6 5
6 202
6 203
7 6
7 204
7 205
8 7
8 206
8 207
9 8
9 208
9 209
10 9
10 210
10 211
11 10
11 212
11 213
12 11
12 214
12 215
13 12
13 216
13 217
14 13
14 218
14 219
15 14
15 220
15 221
16 15
16 222
16 223
17 ...

result:

ok

Test #10:

score: 0

Accepted

time: 11ms

memory: 77288kb

input:

531 8
20 13 35 27 41 43 36 25 5

output:

530 9024252
1 178
1 179
1 180
2 1
2 181
2 182
3 2
3 183
3 184
4 3
4 185
4 186
5 4
5 187
5 188
6 5
6 189
6 190
7 6
7 191
7 192
8 7
8 193
8 194
9 8
9 195
9 196
10 9
10 197
10 198
11 10
11 199
11 200
12 11
12 201
12 202
13 12
13 203
13 204
14 13
14 205
14 206
15 14
15 207
15 208
16 15
16 209
16 210
17 ...

result:

ok

Test #11:

score: 0

Accepted

time: 16ms

memory: 77024kb

input:

487 10
29 29 40 45 5 16 40 47 47 2 14

output:

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

result:

ok

Test #12:

score: 0

Accepted

time: 16ms

memory: 77760kb

input:

584 7
10 27 29 8 32 43 26 3

output:

583 11437238
1 292
1 293
2 1
2 294
3 2
3 295
4 3
4 296
5 4
5 297
6 5
6 298
7 6
7 299
8 7
8 300
9 8
9 301
10 9
10 302
11 10
11 303
12 11
12 304
13 12
13 305
14 13
14 306
15 14
15 307
16 15
16 308
17 16
17 309
18 17
18 310
19 18
19 311
20 19
20 312
21 20
21 313
22 21
22 314
23 22
23 315
24 23
24 316
2...

result:

ok

Test #13:

score: 0

Accepted

time: 4ms

memory: 74552kb

input:

59 4
48 16 9 42 21

output:

result:

ok

Test #14:

score: 0

Accepted

time: 12ms

memory: 77704kb

input:

561 3
22 31 17 49

output:

560 3223790
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
2 1
2 73
2 74
2 75
2 76
2 77
2 78
2 79
2 80
3 2
3 81
3 82
3 83
3 84
3 85
3 86
3 87
3 88
4 3
4 89
4 90
4 91
4 92
4 93
4 94
4 95
4 96
5 4
5 97
5 98
5 99
5 100
5 101
5 102
5 103
5 104
6 5
6 105
6 106
6 107
6 108
6 109
6 110
6 111
6 112
7 6
7 113
...

result:

ok

Test #15:

score: 0

Accepted

time: 4ms

memory: 78304kb

input:

629 6
26 31 41 32 13 39 41

output:

628 13149156
1 315
1 316
2 1
2 317
3 2
3 318
4 3
4 319
5 4
5 320
6 5
6 321
7 6
7 322
8 7
8 323
9 8
9 324
10 9
10 325
11 10
11 326
12 11
12 327
13 12
13 328
14 13
14 329
15 14
15 330
16 15
16 331
17 16
17 332
18 17
18 333
19 18
19 334
20 19
20 335
21 20
21 336
22 21
22 337
23 22
23 338
24 23
24 339
2...

result:

ok

Test #16:

score: 0

Accepted

time: 13ms

memory: 77972kb

input:

616 3
38 48 27 2

output:

615 1394108
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
2 1
2 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 60
2 61
2 62
2 63
2 64
2 65
2 66
2 67
2 68
2 69
2 70
2 71
2 72
2 73
2 74
3 2
3 75
3 76
3 77
3 78
3 79
3 80
3 81
...

result:

ok

Test #17:

score: 0

Accepted

time: 27ms

memory: 79452kb

input:

744 2
49 45 50

output:

743 1425426
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
2 1
2 57
2 58
2 59
2 60
2 61
2 62
2 63
2 64
2 65
2 66
2 67
2 68
2 69
2 70
2 71
2 72
2 73
2 74
2 75
2 76
2 77
2 78
2 79
2 80...

result:

ok

Test #18:

score: 0

Accepted

time: 15ms

memory: 78136kb

input:

629 7
27 18 48 24 37 38 6 3

output:

628 9258317
1 159
1 160
1 161
1 162
2 1
2 163
2 164
2 165
3 2
3 166
3 167
3 168
4 3
4 169
4 170
4 171
5 4
5 172
5 173
5 174
6 5
6 175
6 176
6 177
7 6
7 178
7 179
7 180
8 7
8 181
8 182
8 183
9 8
9 184
9 185
9 186
10 9
10 187
10 188
10 189
11 10
11 190
11 191
11 192
12 11
12 193
12 194
12 195
13 12
13...

result:

ok

Test #19:

score: 0

Accepted

time: 20ms

memory: 77900kb

input:

602 8
17 25 14 13 2 16 23 24 44

output:

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

result:

ok

Test #20:

score: 0

Accepted

time: 12ms

memory: 80856kb

input:

900 2
9 13 12

output:

result:

ok

Test #21:

score: 0

Accepted

time: 13ms

memory: 80248kb

input:

839 7
12 12 28 33 35 29 14 17

output:

838 24516016
1 420
1 421
2 1
2 422
3 2
3 423
4 3
4 424
5 4
5 425
6 5
6 426
7 6
7 427
8 7
8 428
9 8
9 429
10 9
10 430
11 10
11 431
12 11
12 432
13 12
13 433
14 13
14 434
15 14
15 435
16 15
16 436
17 16
17 437
18 17
18 438
19 18
19 439
20 19
20 440
21 20
21 441
22 21
22 442
23 22
23 443
24 23
24 444
2...

result:

ok

Test #22:

score: 0

Accepted

time: 11ms

memory: 79704kb

input:

768 7
27 3 40 6 39 9 48 31

output:

767 18960055
1 384
1 385
2 1
2 386
3 2
3 387
4 3
4 388
5 4
5 389
6 5
6 390
7 6
7 391
8 7
8 392
9 8
9 393
10 9
10 394
11 10
11 395
12 11
12 396
13 12
13 397
14 13
14 398
15 14
15 399
16 15
16 400
17 16
17 401
18 17
18 402
19 18
19 403
20 19
20 404
21 20
21 405
22 21
22 406
23 22
23 407
24 23
24 408
2...

result:

ok

Test #23:

score: 0

Accepted

time: 15ms

memory: 79620kb

input:

783 3
25 19 31 45

output:

782 4263811
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
2 1
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 104
3 2
3 105
3 106
3 107
3 108
3 109
3 110
3 111
3 112
4 3
4 113
4 114
4 115
4 116
4 117
4 118
4 119
4 120
5 4
5 121
5 122
5 123
5 124
5 125
5 126
5 127
5 128
6 5
6 129
6 130
6 131
6 132
6 133
6 13...

result:

ok

Test #24:

score: 0

Accepted

time: 4ms

memory: 74092kb

input:

2 4
24 9 31 45 15

output:

1 248
1 2

result:

ok

Test #25:

score: 0

Accepted

time: 24ms

memory: 79704kb

input:

792 5
28 40 21 32 44 11

output:

791 6695732
1 265
1 266
1 267
2 1
2 268
2 269
3 2
3 270
3 271
4 3
4 272
4 273
5 4
5 274
5 275
6 5
6 276
6 277
7 6
7 278
7 279
8 7
8 280
8 281
9 8
9 282
9 283
10 9
10 284
10 285
11 10
11 286
11 287
12 11
12 288
12 289
13 12
13 290
13 291
14 13
14 292
14 293
15 14
15 294
15 295
16 15
16 296
16 297
17 ...

result:

ok

Test #26:

score: 0

Accepted

time: 17ms

memory: 81272kb

input:

939 5
35 7 31 40 25 28

output:

938 12031060
1 313
1 314
1 315
1 316
2 1
2 317
2 318
3 2
3 319
3 320
4 3
4 321
4 322
5 4
5 323
5 324
6 5
6 325
6 326
7 6
7 327
7 328
8 7
8 329
8 330
9 8
9 331
9 332
10 9
10 333
10 334
11 10
11 335
11 336
12 11
12 337
12 338
13 12
13 339
13 340
14 13
14 341
14 342
15 14
15 343
15 344
16 15
16 345
16 ...

result:

ok

Test #27:

score: 0

Accepted

time: 22ms

memory: 81324kb

input:

924 6
30 26 21 8 12 42 26

output:

923 14203740
1 462
1 463
2 1
2 464
3 2
3 465
4 3
4 466
5 4
5 467
6 5
6 468
7 6
7 469
8 7
8 470
9 8
9 471
10 9
10 472
11 10
11 473
12 11
12 474
13 12
13 475
14 13
14 476
15 14
15 477
16 15
16 478
17 16
17 479
18 17
18 480
19 18
19 481
20 19
20 482
21 20
21 483
22 21
22 484
23 22
23 485
24 23
24 486
2...

result:

ok

Test #28:

score: 0

Accepted

time: 16ms

memory: 80880kb

input:

902 8
8 48 35 25 32 28 21 2 44

output:

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

result:

ok

Test #29:

score: 0

Accepted

time: 7ms

memory: 82232kb

input:

1021 2
11 16 14

output:

1020 977447
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 7...

result:

ok

Test #30:

score: -100

Wrong Answer

time: 2ms

memory: 3400kb

input:

1 9
18 7 32 20 44 12 15 38 14 43

output:

0 0

result:

wrong answer