← 返回题目列表

AtCoder · abc136_d

D. 聚集孩子

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定的是一个字符串 S 组成 L 和 R.

让 N 的长度 S。有 N 方块从左到右排列, 左边的 i- 第一个字符 S 写在 i从左边算起第一个方格。

最左边方块上写的字符始终是 R,并且写在最右边方块上的字符始终是 L.

最初,每个方格上站着一个孩子。

每个孩子将执行以下动作 10^{100} 次:

  • 按照孩子所站立的方格中所写的字符指定的方向移动一个方格。 L 表示左侧,并且 R 表示右。

找出孩子们完成动作后站在每个方格上的孩子数量。

约束

  • S 是长度介于 2 和 10^5 (含)。
  • 每个字符 S is L or R.
  • 第一个和最后一个字符 分别是 S 是 R 和 L。

输入

输入由标准输入按以下格式给出:

S

输出

按照从左到右的顺序,打印孩子们完成移动后站在每个方格上的孩子数量。


示例输入 1

RRLRL

示例输出 1

0 1 2 1 1
  • 每个孩子完成一步后,每个方格上站立的孩子数量为 0, 2, 1, 1, 1 从左到右。
  • 每个孩子完成两次动作后,每个方格上站立的孩子数量为 0, 1, 2, 1, 1 从左到右。
  • 每个孩子表演后 10^{100} 移动,每个方格上站立的儿童数量为 0, 1, 2, 1, 1 从左到右。

示例输入 2

RRLLLLRLRRLL

示例输出 2

0 3 3 0 0 0 1 1 0 2 2 0

示例输入 3

RRRLLRLLRRRLLLLL

示例输出 3

0 0 3 2 0 2 1 0 0 0 4 4 0 0 0 0