QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#116230#5280. Depot Rearrangementtemplate#5 160ms37064kbC++234.2kb2023-06-28 12:26:232024-05-31 18:21:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 2ms
memory: 7780kb

input:

10 3
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3


output:

0

result:

ok both subtasks are correct!

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 9764kb

input:

5 4
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4


output:

13
21 20
21 4
21 10
21 19
21 8
21 3
21 15
21 7
21 14
21 18
21 12
21 2
21 20

result:

wrong output format Extra information in the output file

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 7868kb

input:

10 10
8 10 10 3 7 3 5 6 1 4 3 8 2 9 1 8 4 2 7 3 10 7 9 2 1 10 10 9 1 2 9 7 4 5 2 9 10 5 7 6 6 8 6 8 4 2 9 1 2 8 6 1 4 2 2 1 5 6 3 10 10 7 9 4 8 9 8 2 5 6 4 3 1 6 3 3 10 7 7 5 3 6 8 5 9 4 6 7 9 4 10 5 3 4 5 1 1 7 8 5


output:

32
101 49
101 6
101 29
101 67
101 76
101 43
101 18
101 75
101 66
101 56
101 38
101 20
101 39
101 50
101 30
101 90
101 28
101 97
101 87
101 100
101 27
101 44
101 36
101 3
101 16
101 58
101 26
101 89
101 79
101 55
101 95
101 49

result:

wrong output format Extra information in the output file

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 8672kb

input:

100 10
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 9 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10...

output:

19
1001 747
1001 707
1001 747
1001 949
1001 819
1001 713
1001 734
1001 184
1001 453
1001 109
1001 814
1001 850
1001 670
1001 830
1001 210
1001 175
1001 775
1001 359
1001 949

result:

wrong output format Extra information in the output file

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 12104kb

input:

200 100
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 100 ...

output:

195
20001 9278
20001 1178
20001 9278
20001 19682
20001 19198
20001 17199
20001 6599
20001 15399
20001 18884
20001 19184
20001 18829
20001 6330
20001 3444
20001 11044
20001 7946
20001 6247
20001 19047
20001 15299
20001 17198
20001 14082
20001 15979
20001 8079
20001 8579
20001 3158
20001 4955
20001 17...

result:

wrong output format Extra information in the output file

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 9984kb

input:

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

output:

1401
4021 3979
4021 3616
4021 3519
4021 2814
4021 2600
4021 2133
4021 1898
4021 1450
4021 1040
4021 535
4021 3880
4021 3888
4021 3471
4021 3037
4021 2687
4021 2196
4021 1656
4021 1469
4021 1030
4021 313
4021 2195
4021 1724
4021 1699
4021 973
4021 572
4021 84
4021 660
4021 53
4021 211
4021 1588
4021 ...

result:

wrong output format Extra information in the output file

Test #7:

score: 0
Wrong Answer
time: 4ms
memory: 16912kb

input:

300 300
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 100 ...

output:

205
90001 41751
90001 5151
90001 41751
90001 47655
90001 45855
90001 47655
90001 57282
90001 28482
90001 57282
90001 59100
90001 30900
90001 59100
90001 64753
90001 34753
90001 64753
90001 83621
90001 59621
90001 83621
90001 89003
90001 14346
90001 8377
90001 34894
90001 39694
90001 34177
90001 8787...

result:

wrong output format Extra information in the output file

Test #8:

score: 0
Wrong Answer
time: 12ms
memory: 13684kb

input:

301 40
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

11624
12041 7360
12041 3800
12041 6120
12041 2360
12041 8600
12041 5117
12041 10640
12041 2560
12041 4720
12041 6800
12041 5418
12041 11400
12041 8729
12041 11739
12041 11000
12041 4880
12041 960
12041 680
12041 1806
12041 11880
12041 3913
12041 10800
12041 8800
12041 1204
12041 11960
12041 7040
120...

result:

wrong output format Extra information in the output file

Test #9:

score: 0
Wrong Answer
time: 40ms
memory: 16468kb

input:

400 100
11 65 1 79 15 18 79 46 9 30 71 53 58 55 94 73 39 16 6 91 49 30 23 30 28 81 90 48 97 54 79 30 94 18 42 77 44 36 5 48 55 97 79 36 41 59 79 71 32 59 3 10 63 52 44 41 9 46 31 31 56 87 60 80 12 51 15 78 41 65 95 34 29 83 46 64 37 53 98 17 41 45 36 73 20 53 48 80 57 54 57 72 39 56 98 6 10 78 11 72...

output:

14592
40001 39435
40001 39582
40001 39184
40001 38679
40001 36194
40001 34977
40001 32800
40001 34695
40001 36398
40001 36258
40001 35128
40001 35088
40001 33182
40001 33845
40001 34392
40001 34646
40001 36625
40001 35486
40001 35351
40001 33934
40001 35329
40001 34252
40001 32590
40001 34249
40001 ...

result:

wrong output format Extra information in the output file

Test #10:

score: 0
Wrong Answer
time: 3ms
memory: 10624kb

input:

40 160
17 2 3 4 5 6 7 91 9 10 154 12 103 14 15 16 17 25 19 58 21 8 23 24 52 26 27 58 120 105 50 55 104 32 35 36 37 38 45 10 41 42 43 44 45 71 47 48 49 34 140 52 53 54 115 44 28 58 59 60 61 62 63 64 132 66 67 68 69 70 71 69 24 74 75 76 77 133 79 80 81 82 100 84 31 86 87 88 100 90 91 92 93 94 95 96 97...

output:

1316
6401 5914
6401 5714
6401 3288
6401 1268
6401 1804
6401 2009
6401 977
6401 2238
6401 2417
6401 3240
6401 3453
6401 1428
6401 1034
6401 806
6401 1581
6401 2337
6401 182
6401 6047
6401 4610
6401 4219
6401 4455
6401 5152
6401 4819
6401 5513
6401 5274
6401 6351
6401 5972
6401 4894
6401 3985
6401 383...

result:

wrong output format Extra information in the output file

Test #11:

score: 0
Wrong Answer
time: 29ms
memory: 15732kb

input:

400 100
88 82 9 2 90 1 83 32 32 79 8 79 63 67 85 82 50 63 69 2 7 91 21 90 69 3 39 78 66 83 96 53 24 65 56 63 90 54 35 55 94 22 76 12 54 55 5 49 91 73 8 19 64 54 39 23 13 27 34 4 81 52 13 11 36 45 3 50 82 81 42 50 75 15 99 70 29 26 70 66 34 15 42 83 16 19 19 12 76 1 68 49 7 17 64 37 98 34 99 37 34 64...

output:

14611
40001 39841
40001 39172
40001 38888
40001 36576
40001 36399
40001 36152
40001 37763
40001 37292
40001 37079
40001 36899
40001 34491
40001 33499
40001 30866
40001 30352
40001 25757
40001 21552
40001 18379
40001 17082
40001 16662
40001 19281
40001 14495
40001 9970
40001 12490
40001 9091
40001 93...

result:

wrong output format Extra information in the output file

Test #12:

score: 0
Wrong Answer
time: 3ms
memory: 11176kb

input:

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

output:

4260
6021 4040
6021 2274
6021 5760
6021 602
6021 5200
6021 5996
6021 6020
6021 5340
6021 4035
6021 2299
6021 3638
6021 5895
6021 5572
6021 6018
6021 5378
6021 5932
6021 6017
6021 5398
6021 5440
6021 280
6021 4815
6021 5795
6021 5976
6021 6000
6021 4987
6021 6016
6021 5417
6021 5740
6021 240
6021 406...

result:

wrong output format Extra information in the output file

Test #13:

score: 0
Wrong Answer
time: 58ms
memory: 21036kb

input:

300 300
215 159 263 206 201 183 286 56 142 10 231 214 34 54 263 250 169 208 239 148 104 22 244 17 74 68 184 52 2 30 42 83 222 106 25 152 37 225 213 213 69 273 91 221 207 48 166 28 221 50 46 64 10 254 207 109 206 144 270 291 195 197 253 235 141 186 102 68 52 24 38 6 181 44 256 200 77 233 285 163 223 ...

output:

32648
90001 89586
90001 89903
90001 86419
90001 84176
90001 85171
90001 83065
90001 82236
90001 80177
90001 82646
90001 85341
90001 86585
90001 86343
90001 86061
90001 81265
90001 82446
90001 87267
90001 82992
90001 83147
90001 82369
90001 76396
90001 75884
90001 76644
90001 79095
90001 73661
90001 ...

result:

wrong output format Extra information in the output file

Test #14:

score: 0
Wrong Answer
time: 43ms
memory: 23888kb

input:

201 400
1 1 1 1 1 152 1 1 1 1 1 1 1 33 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 300 154 1 1 147 1 1 1 383 186 1 1 90 256 1 1 1 1 1 1 1 63 1 1 1 1 208 1 1 1 1 31 1 1 1 1 1 1 1 127 1 1 29 216 397 393 1 1 1 1 1 1 279 1 1 1 1 55 1 1 215 249 1 1 1 1 1 1 172 1 1 1 1 1 1 1 1 1 1 1 1 349 1 331 1 1 1 1 1 1 1 34...

output:

63990
80401 71014
80401 80175
80401 79649
80401 80397
80401 79933
80401 80338
80401 79428
80401 79781
80401 80278
80401 79990
80401 80122
80401 79898
80401 80356
80401 79869
80401 80199
80401 2010
80401 74242
80401 80197
80401 2466
80401 74292
80401 80196
80401 2814
80401 71168
80401 79964
80401 801...

result:

wrong output format Extra information in the output file

Test #15:

score: 0
Wrong Answer
time: 6ms
memory: 21108kb

input:

400 400
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 100 ...

output:

217
160001 22752
160001 17152
160001 22752
160001 50350
160001 28968
160001 18968
160001 29150
160001 50350
160001 58584
160001 41980
160001 35443
160001 77043
160001 35580
160001 41784
160001 58584
160001 63805
160001 37405
160001 63805
160001 68727
160001 22327
160001 68727
160001 72066
160001 192...

result:

wrong output format Extra information in the output file

Test #16:

score: 0
Wrong Answer
time: 43ms
memory: 18792kb

input:

301 200
50 129 146 60 183 51 47 77 26 73 1 45 1 44 149 1 81 196 17 16 163 35 159 71 1 94 161 138 138 27 76 1 102 42 5 186 176 1 111 198 37 63 81 155 95 164 132 135 155 194 126 98 31 34 121 19 175 148 33 105 25 122 91 165 1 69 1 197 12 98 1 155 5 53 42 1 60 98 78 61 155 13 1 171 102 152 95 61 87 200 ...

output:

23506
60201 59371
60201 57667
60201 57968
60201 56624
60201 57993
60201 58083
60201 56056
60201 54734
60201 59067
60201 57435
60201 53754
60201 45840
60201 52167
60201 51131
60201 52392
60201 57448
60201 58389
60201 59954
60201 60130
60201 59996
60201 59523
60201 58589
60201 56346
60201 54350
60201 ...

result:

wrong output format Extra information in the output file

Test #17:

score: 0
Wrong Answer
time: 43ms
memory: 27220kb

input:

201 400
1 1 1 1 1 1 1 1 1 1 1 1 1 263 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 246 1 1 1 1 1 1 1 1 1 1 1 1 1 1 107 1 1 1 1 1 1 1 1 57 1 1 1 1 1 1 1 224 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 90 1 1 1 1 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:

77869
80401 62109
80401 35778
80401 9246
80401 63315
80401 34572
80401 10854
80401 59697
80401 41205
80401 78993
80401 3550
80401 74169
80401 13266
80401 54471
80401 51657
80401 58089
80401 46029
80401 70551
80401 20502
80401 39798
80401 915
80401 78992
80401 4020
80401 74168
80401 13668
80401 53543...

result:

wrong output format Extra information in the output file

Test #18:

score: 0
Wrong Answer
time: 121ms
memory: 25644kb

input:

400 300
75 26 289 176 131 196 124 8 230 157 247 265 13 2 210 141 17 200 187 83 21 22 118 144 232 26 284 75 48 30 132 32 65 34 72 36 73 286 164 40 41 261 65 270 221 12 139 48 49 143 91 39 17 258 275 56 151 194 282 55 228 266 296 64 22 232 67 142 69 152 10 102 109 45 75 49 283 112 78 283 81 236 169 22...

output:

43105
120001 119927
120001 118694
120001 119841
120001 116274
120001 116548
120001 117053
120001 115259
120001 117741
120001 116819
120001 114377
120001 116680
120001 110093
120001 111137
120001 108260
120001 111865
120001 107609
120001 107871
120001 111710
120001 108261
120001 98617
120001 87872
12...

result:

wrong output format Extra information in the output file

Test #19:

score: 0
Wrong Answer
time: 115ms
memory: 37064kb

input:

333 399
1 1 1 1 1 1 1 28 1 1 1 1 1 1 161 1 17 1 1 1 1 262 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 43 1 1 1 1 1 70 1 1 1 142 1 1 1 1 1 1 1 1 1 1 1 1 70 1 1 1 1 1 1 278 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 245 1 1 1 1 1 1 33 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 106 1 1 1 1 268 1 1 1 172 1 1 1 1 1 312 1 286 1 1 1 1 ...

output:

114795
132868 106104
132868 132851
132868 132131
132868 132610
132868 132411
132868 132708
132868 132204
132868 132588
132868 132242
132868 132686
132868 131535
132868 26973
132868 37449
132868 132534
132868 105709
132868 131534
132868 27306
132868 62271
132868 121939
132868 132533
132868 106227
132...

result:

wrong output format Extra information in the output file

Test #20:

score: 0
Wrong Answer
time: 160ms
memory: 29648kb

input:

400 400
100 35 353 385 317 228 7 148 113 165 11 306 209 89 21 166 17 2 19 249 27 305 377 22 3 353 38 28 29 96 191 32 33 309 35 308 100 176 152 40 176 42 43 86 45 46 96 48 396 381 218 246 53 54 334 159 243 360 294 60 33 62 185 64 65 66 191 121 351 107 10 343 367 74 75 201 77 247 79 134 304 92 42 126 ...

output:

55816
160001 159956
160001 159431
160001 158345
160001 157734
160001 156596
160001 155547
160001 157263
160001 149456
160001 148774
160001 143828
160001 143353
160001 141256
160001 148693
160001 150153
160001 155000
160001 150536
160001 149198
160001 153436
160001 154697
160001 157358
160001 151700
...

result:

wrong output format Extra information in the output file