#P1611. One-dimensional Japanese Crossword
One-dimensional Japanese Crossword
题目描述
最近,Adtemk 发现了日语填字游戏。日语填字游戏是一幅图片,表示为一张桌子大小的 正方形,每个方格都是白色或黑色的。
行的左边和列的顶部都有整数,对相应的行或列进行加密。整数的数量表示对应的行或列中有多少组黑色方块,整数本身表示相应组中连续的黑色方块的数量。
Adtemk 认为日语填字的一般情况太复杂,画了 个正方形(例如 )的一行,他想用和日语填字一样的方式加密。
对一行日文横线进行加密的例子。帮助 Adtemk 找到对他画的行进行加密的数字。
输入格式
第一行包含单个整数 ,表示行的长度。
第二行包含一个由 个字符 B
或 W
组成的字符串(B
对应于黑色方格,W
与 Adtemk 绘制的行中的白色方格对应)。
输出格式
第一行应该包含一个整数 ,表示加密行的整数,例如行中的黑方格组数。
第二行应该包含 个整数,对行进行加密,例如,按照从左到右的顺序对应连续黑色方块的大小。
3
BBW
1
2
5
BWBWB
3
1 1 1
4
WWWW
0
4
BBBB
1
4
13
WBBBBWWBWBBBW
3
4 1 3