分数: 200 点
问题陈述
有一个线性仓库,里面存放着一个 偶数 包。
仓库的布局用字符串表示 S.
仓库有 |S| 部分,编号 1,2,\dots,|S|,以及字符串 S 对它们的描述如下:
- 当 i- 第一个字符 S is
#,一个包被放置在节中 i. - 当 i- 第一个字符 S is
.,该部分没有放置任何包 i.
仓库有一个机器人,它会重复以下动作,直到仓库中不再有包裹为止:
- 从包含包的部分中具有最小部分编号的部分收集两个包。收集到的包裹被运出仓库。
对于每次迭代,确定所执行的两个包最初位于仓库的哪些部分。
约束
- S 是一个由以下组成的字符串
#和.长度介于 2 和 1000,包括在内。 - 仓库存储偶数个包裹。
- 仓库至少存放两个包裹。
输入
输入由标准输入按以下格式给出:
S
输出
让 m 是仓库中存储的包裹总数。输出 m/2 行。
的
树的 i- 第行应包含在其中执行的包的节号 i-第迭代最初位于,按升序排列, 用逗号分隔.
示例输入 1
.#.##..##.#.###....#
示例输出 1
2,4 5,8 9,11 13,14 15,20
包按部分存储 2,4,5,8,9,11,13,14,15,20.
- 在 1st 迭代,来自节的包 2,4 进行。
- 在 2nd 迭代,来自节的包 5,8 进行。
- 在 3rd 迭代,来自节的包 9,11 进行。
- 在 4th 迭代,来自节的包 13,14 进行。
- 在 5th 迭代,来自节的包 15,20 进行。