AT_abc380_b.[ABC380B] Hurdle Parsing

入门

通过率:0%

AC君温馨提醒

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

题目描述

いろは酱有一个长度为 NN(N≥1N \geq 1)的正整数序列 A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N)。
いろは酱使用 AA 生成了一个字符串 SS,生成方法如下:

  • SS 以 | 开头。
  • 按照 i=1,2,…,Ni=1,2,\dots,N 的顺序,进行如下操作:
    • 在 SS 的末尾添加 AiA_i 个 -。
    • 然后在 SS 的末尾添加 11 个 |。

给定生成后的字符串 SS,请还原出正整数序列 AA。

输入格式

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

输出格式

请输出 A1 A2 … ANA_1\ A_2\ \dots\ A_N,用空格隔开。

输入输出样例

  • 输入#1

    |---|-|----|-|-----|

    输出#1

    3 1 4 1 5
  • 输入#2

    |----------|

    输出#2

    10
  • 输入#3

    |-|-|-|------|

    输出#3

    1 1 1 6

说明/提示

限制

  • SS 是按照题目描述的方法生成的,长度在 33 到 100100 之间。
  • AA 是长度至少为 11 的正整数序列。

样例解释 1

S=S= |---|-|----|-|-----| 是由 A=(3,1,4,1,5)A=(3,1,4,1,5) 生成的。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页