AT_abc415_b [ABC415B] Pick Two
题目描述
有一个一字排开的仓库。在这个仓库中存放着**偶数个**货物。
仓库的信息以字符串 $S$ 的形式给出。
仓库由 $|S|$ 个区块组成,编号为 $1,2,\dots,|S|$,$S$ 的每个字符表示以下信息:
- 当 $S$ 的第 $i$ 个字符为 `#` 时,表示第 $i$ 个区块中有 $1$ 个货物。
- 当 $S$ 的第 $i$ 个字符为 `.` 时,表示第 $i$ 个区块中没有货物。
仓库中有一个机器人,它会重复以下操作,直到仓库中没有货物为止:
- 每次从区块编号较小的货物中取出 $2$ 个货物,并将它们运出仓库。
请你依次输出每次运出的 $2$ 个货物原本所在的区块编号,按从小到大的顺序用英文逗号分隔。
输入格式
输入为以下格式:
> $S$
输出格式
假设仓库中一共存放了 $m$ 个货物,则输出 $m/2$ 行。
第 $i$ 行输出第 $i$ 次运出仓库的 $2$ 个货物原本所在的区块编号,按从小到大的顺序用英文逗号分隔。
说明/提示
## 限制条件
- $S$ 是由 `#` 和 `.` 组成的字符串,长度不少于 $2$,不超过 $1000$。
- 仓库中存放的货物数量为偶数。
- 仓库中至少有 $2$ 个货物。
## 样例解释 1
货物分别存放在区块 $2,4,5,8,9,11,13,14,15,20$。
- 第 $1$ 次操作,运出的是区块 $2,4$ 的货物。
- 第 $2$ 次操作,运出的是区块 $5,8$ 的货物。
- 第 $3$ 次操作,运出的是区块 $9,11$ 的货物。
- 第 $4$ 次操作,运出的是区块 $13,14$ 的货物。
- 第 $5$ 次操作,运出的是区块 $15,20$ 的货物。
由 ChatGPT 4.1 翻译