问题 AX: 喜剧表演
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:411
解决:148
题目描述
剧院里正上演着一部喜剧,喜剧中共有一排N NN个大盘子,每个盘子上标有一个字符L或R
喜剧刚开始时,每个盘子中有一只小丑。这些不只疲倦的小丑啊,在盘子之间跳来跳去
如果某只小丑所在的盘子标的是L,那么它下一步将会往左跳。
如果某只小丑所在的盘子标的是R,那么它下一步将会往右跳。
当每只小丑都跳了1 0 100 10^{100}10100次时,喜剧结束。
那么请问喜剧结束时,每只盘子中分别有几只小丑呢?
输入
.
输入包括1 11行一个字符串,字符串的长度为N NN。
字符串由L LL和R RR组成,代表了N NN个大盘子上的标号。
数据范围
- 2 ≤ N ≤ 2 0 5 2leq Nleq 10^52≤N≤205
- S SS的第一个字符是R RR(最左边的盘子上标记的字母一定是R RR)
- S SS的最后一个字符是L LL(最右边的盘子上标记的字母一定是L LL,也就是说小丑不会跳出这N NN个盘子)
输出
.
输出一行空格隔开的N NN个数,代表每只小丑都跳1 0 100 10^{100}10100次后,每只盘子中的小丑数量
例如初始时有5 55个盘子,从左到右的标记依次是R R L R L RRLRLRRLRL
- 初始状态5 55个盘子上的小丑数量分别为:1 11、1 11、1 11、1 11、1 11
- 每只小丑都跳一次后:0 00、2 22、1 11、1 11、1 11
- 每只小丑都跳两次后:0 00、1 11、2 22、1 11、1 11
- 每只小丑都跳1 0 100 10^{100}10100次后:0 00、1 11、2 22、1 11、1 11
样例输入 复制
RRLRL
样例输出 复制
0 1 2 1 1