题目详情题解（0）讨论（0）提交记录（0）

AT_abc136_d.[ABC136D] Gathering Children

普及-

通过率：0%

AC君温馨提醒

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

题目描述

给定一个由 L 和 R 组成的字符串 SS，用于表示格子的状态。

字符串 SS 的长度为 NN，表示有 NN 个格子从左到右一排排列，第 ii 个格子上写着 SS 的第 ii 个字符。

其中，最左端的格子一定写着 R，最右端的格子一定写着 L。

一开始，每个格子上都有 11 个小孩。

每个小孩会按照如下规则移动 1010010^{100} 次：

  • 每次根据当前所在格子上的字符，向相应方向移动一格。即，如果当前格子上写着 L，则向左移动一格；如果写着 R，则向右移动一格。

请你求出 1010010^{100} 次移动后，每个格子上有多少个小孩。请从左到右依次输出。

输入格式

输入为一行，包含一个字符串 SS。

输出格式

请从左到右依次输出 1010010^{100} 次移动后每个格子上的小孩数量。

输入输出样例

  • 输入#1

    RRLRL

    输出#1

    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

说明/提示

限制条件

  • SS 是长度不少于 22 且不超过 10510^5 的字符串，且 SS 的每个字符都是 L 或 R。
  • SS 的第一个字符一定是 R，最后一个字符一定是 L。

样例解释 1

  • 第 11 次移动后，每个格子上的小孩数量从左到右依次为 0, 2, 1, 1, 10,\ 2,\ 1,\ 1,\ 1。
  • 第 22 次移动后，每个格子上的小孩数量从左到右依次为 0, 1, 2, 1, 10,\ 1,\ 2,\ 1,\ 1。
  • 经过 1010010^{100} 次移动后，每个格子上的小孩数量从左到右依次为 0, 1, 2, 1, 10,\ 1,\ 2,\ 1,\ 1。
首页