#10301. B - Hurdle Parsing 比赛编号380
B - Hurdle Parsing 比赛编号380
问题描述
Iroha 有一个由正整数组成的序列 ( A = (A_1, A_2, , A_N) ),长度为 ( N )(( N 1 ))。 她使用 ( A ) 按以下方式生成了一个字符串 ( S ):
- 初始时,设置 ( S = "|" )。
- 对于 ( i = 1, 2,, N ),依次执行以下操作:
- 在 ( S ) 的末尾添加 ( A_i ) 个
-
。 - 然后,在 ( S ) 的末尾添加一个
|
。
- 在 ( S ) 的末尾添加 ( A_i ) 个
现在,给定生成的字符串 ( S ),请重建序列 ( A )。
约束条件
- ( S ) 是一个长度在 3 到 100(包括 3 和 100)的字符串,并且是按照上述方法生成的。
- ( A ) 是一个长度至少为 1 的正整数序列。
输入格式
输入从标准输入中给出,格式如下:
S
输出格式
以空格分隔的方式输出序列 ( A ):
A_1 A_2 ,,, A_N
样例输入输出
样例 1
输入:
|---|-|----|-|-----|
输出:
3 1 4 1 5
解释: 字符串 ( S = |---|-|----|-|-----| ) 是由序列 ( A = (3, 1, 4, 1, 5) ) 生成的。
样例 2
输入:
|----------|
输出:
10
解释: 字符串 ( S = |----------| ) 是由序列 ( A = (10) ) 生成的。
样例 3
输入:
|-|-|-|------|
输出:
1 1 1 6
解释: 字符串 ( S = |-|-|-|------| ) 是由序列 ( A = (1, 1, 1, 6) ) 生成的。