QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#445173#8523. Puzzle IIucup-team121#TL 1427ms7960kbC++236.2kb2024-06-15 23:54:532024-06-15 23:54:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
2 4
1 4
4 1
3 1

result:

ok moves = 4

Test #2:

score: 0
Accepted
time: 1ms
memory: 5916kb

input:

2 1
BC
BC

output:

2
2 2
1 2

result:

ok moves = 2

Test #3:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

3 1
CBC
BCB

output:

2
3 2
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 3
2 3

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
1 2
4 2

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

6
5 4
4 4
8 4
7 4
8 1
7 1

result:

ok moves = 6

Test #11:

score: 0
Accepted
time: 1ms
memory: 5608kb

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
6 14
5 14
6 4
5 4
7 3
6 3
17 2
16 2

result:

ok moves = 8

Test #12:

score: 0
Accepted
time: 0ms
memory: 5672kb

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
3 9
2 9
5 6
4 6
7 5
6 5
9 4
8 4
11 49
10 49
14 47
13 47
14 45
13 45
16 44
15 44
17 44
16 44
17 44
16 44
20 44
19 44
20 40
19 40
22 35
21 35
23 34
22 34
24 29
23 29
25 27
24 27
30 26
29 26
32 25
31 25
35 25
34 25

result:

ok moves = 38

Test #13:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
3 238
2 238
3 235
2 235
4 235
3 235
4 235
3 235
8 234
7 234
9 232
8 232
9 232
8 232
10 227
9 227
10 222
9 222
10 218
9 218
11 218
10 218
12 218
11 218
13 215
12 215
14 213
13 213
14 211
13 211
15 211
14 211
18 211
17 211
20 211
19 211
27 209
26 209
41 201
40 201
44 198
43 198
44 192
43 192
47 19...

result:

ok moves = 206

Test #15:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
8 171
7 171
11 169
10 169
13 169
12 169
14 168
13 168
15 167
14 167
19 166
18 166
19 164
18 164
19 162
18 162
20 160
19 160
20 152
19 152
21 150
20 150
27 144
26 144
27 140
26 140
27 136
26 136
30 128
29 128
30 127
29 127
32 126
31 126
33 125
32 125
34 125
33 125
36 124
35 124
36 122
35 122
36 1...

result:

ok moves = 484

Test #16:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
5 791
4 791
12 791
11 791
12 788
11 788
14 788
13 788
14 785
13 785
18 785
17 785
18 776
17 776
21 766
20 766
21 766
20 766
36 766
35 766
44 765
43 765
44 764
43 764
46 761
45 761
46 752
45 752
49 750
48 750
50 746
49 746
50 746
49 746
50 742
49 742
54 742
53 742
54 740
53 740
65 740
64 740
66 7...

result:

ok moves = 874

Test #17:

score: 0
Accepted
time: 3ms
memory: 3756kb

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
3 619
2 619
5 612
4 612
8 605
7 605
17 600
16 600
17 591
16 591
24 591
23 591
24 590
23 590
26 589
25 589
28 573
27 573
33 566
32 566
41 562
40 562
53 562
52 562
56 562
55 562
56 555
55 555
60 554
59 554
65 548
64 548
70 543
69 543
74 542
73 542
83 540
82 540
94 536
93 536
101 527
100 527
111 5...

result:

ok moves = 1216

Test #18:

score: 0
Accepted
time: 15ms
memory: 3944kb

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
3 45
2 45
5 45
4 45
6 44
5 44
8 41
7 41
8 41
7 41
9 37
8 37
12 36
11 36
12 36
11 36
12 34
11 34
19 32
18 32
23 31
22 31
23 31
22 31
24 31
23 31
24 30
23 30
25 28
24 28
31 24
30 24
33 23
32 23
36 22
35 22
36 22
35 22
36 20
35 20
39 17
38 17
39 15
38 15
39 9
38 9
39 4
38 4
40 2
39 2
44 7872
43 78...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
2 371
1 371
12 371
11 371
26 370
25 370
28 362
27 362
28 355
27 355
41 352
40 352
42 348
41 348
50 346
49 346
55 341
54 341
69 341
68 341
79 341
78 341
82 341
81 341
83 341
82 341
88 341
87 341
89 338
88 338
91 335
90 335
104 330
103 330
104 329
103 329
104 325
103 325
110 321
109 321
114 320
1...

result:

ok moves = 7330

Test #20:

score: 0
Accepted
time: 114ms
memory: 4500kb

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
22 14162
21 14162
25 14159
24 14159
25 14141
24 14141
28 14136
27 14136
37 14123
36 14123
44 14121
43 14121
47 14109
46 14109
52 14097
51 14097
60 14086
59 14086
62 14080
61 14080
64 14078
63 14078
81 14077
80 14077
90 14059
89 14059
94 14056
93 14056
122 14048
121 14048
139 14039
138 14039
139...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 1427ms
memory: 5796kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
9 59537
8 59537
9 59528
8 59528
10 59526
9 59526
11 59519
10 59519
11 59513
10 59513
12 59513
11 59513
16 59511
15 59511
16 59509
15 59509
18 59509
17 59509
28 59507
27 59507
32 59504
31 59504
37 59501
36 59501
46 59499
45 59499
49 59494
48 59494
52 59494
51 59494
52 59494
51 59494
53 59488
52...

result:

ok moves = 45728

Test #22:

score: -100
Time Limit Exceeded

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:


result: