题目中文版

CF1271B.积木
普及/提高-

美国CO
加入题单
题目纠错
通过率：
0%

AC君温馨提醒

该题目为【代码力量】题库的题目，您提交的代码将被提交至代码力量进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述
有块排列成一排，从左到右编号，从 1 开始。每个块都是黑色或白色。
𝑛
n

您可以执行以下操作零次或多次：选择两个相邻的块并反转它们的颜色（白色块变成黑色，反之亦然）。

您想要找到一系列操作，使所有块具有相同的颜色。您不必最小化操作次数，但不应超过。如果无法找到这样的操作序列，则需要报告。
3
⋅
𝑛
3⋅n

输入格式
第一行包含一个整数 ( ) — 块数。
𝑛
n
2
≤
𝑛
≤
200
2≤n≤200

第二行包含一个字符串组成字符，每个字符要么是“W”，要么是“B”。如果-第一个字符是“W”，那么第-块是白色的。如果-第一个字符是“B”，那么第-块是黑色的。
𝑠
s
𝑛
n
𝑖
i
𝑖
i
𝑖
i
𝑖
i

输出格式
如果不可能使所有块具有相同的颜色，则打印 .
−
1
−1

否则，打印一个整数 ( ) — 操作次数。然后打印整数， 在哪里是应该受到影响的一对块中左侧块的位置第-次操作。
𝑘
k
0
≤
𝑘
≤
3
⋅
𝑛
0≤k≤3⋅n
𝑘
k
𝑝
1
,
𝑝
2
,
…
,
𝑝
𝑘
p
1
​
,p
2
​
,…,p
k
​

(
1
≤
𝑝
𝑗
≤
𝑛
−
1
)
(1≤p
j
​
≤n−1)
𝑝
𝑗
p
j
​

𝑗
j

如果有多个答案，请打印其中任何一个。

输入输出样例
输入#1

复制
8
BWWWWWWB
输出#1

复制
3
6 2 4
输入#2

复制
4
BWBB
输出#2

复制
-1
输入#3

复制
5
WWWWW
输出#3

复制
0
输入#4

复制
3
BWB
输出#4

复制
2
2 1
说明/提示
在第一个示例中，可以将所有块设为黑色运营。从改变方块开始和，所以序列是“BWWWWBBB”。然后换块和，所以序列是“BBBWWBB”。最后，更改块和，所以所有块都是黑色的。
3
3
6
6
7
7
2
2
3
3
4
4
5
5

在第二个示例中不可能使所有颜色都相等。

在第三个示例中，所有块都已经是白色的。

在第四个示例中，可以通过两个操作将所有块变为白色：第一个操作是更改块和（所以顺序是“BBW”），然后换块和（所以所有块都是白色的）。
2
2
3
3
1
1
2
2