QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69452#2848. 城市地铁规划HuangHanShengWA 63ms106644kbC++232.0kb2022-12-27 17:15:272022-12-27 17:15:28

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 4316kb

input:

63 7
4 50 14 48 33 13 44 24

output:

62 992106
1 32
1 33
2 1
2 34
3 2
3 35
4 3
4 36
5 4
5 37
6 5
6 38
7 6
7 39
8 7
8 40
9 8
9 41
10 9
10 42
11 10
11 43
12 11
12 44
13 12
13 45
14 13
14 46
15 14
15 47
16 15
16 48
17 16
17 49
18 17
18 50
19 18
19 51
20 19
20 52
21 20
21 53
22 21
22 54
23 22
23 55
24 23
24 56
25 24
25 57
26 25
26 58
27 26...

result:

ok 

Test #2:

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

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: 63ms
memory: 106644kb

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: 5ms
memory: 7380kb

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: 6ms
memory: 8244kb

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: 8164kb

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: 2ms
memory: 7320kb

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: 6ms
memory: 8964kb

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: 2ms
memory: 12152kb

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: 2ms
memory: 11280kb

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: -100
Wrong Answer
time: 3ms
memory: 10396kb

input:

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

output:

486 11073635
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:

wrong answer