AT_abc380_b.[ABC380B] Hurdle Parsing
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
いろは酱有一个长度为 N(N≥1)的正整数序列 A=(A1,A2,…,AN)。
いろは酱使用 A 生成了一个字符串 S,生成方法如下:
- S 以
|开头。 - 按照 i=1,2,…,N 的顺序,进行如下操作:
- 在 S 的末尾添加 Ai 个
-。 - 然后在 S 的末尾添加 1 个
|。
- 在 S 的末尾添加 Ai 个
给定生成后的字符串 S,请还原出正整数序列 A。
输入格式
输入为一行,包含字符串 S。
输出格式
请输出 A1 A2 … AN,用空格隔开。
输入输出样例
输入#1
|---|-|----|-|-----|
输出#1
3 1 4 1 5
输入#2
|----------|
输出#2
10
输入#3
|-|-|-|------|
输出#3
1 1 1 6
说明/提示
限制
- S 是按照题目描述的方法生成的,长度在 3 到 100 之间。
- A 是长度至少为 1 的正整数序列。
样例解释 1
S= |---|-|----|-|-----| 是由 A=(3,1,4,1,5) 生成的。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?