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 翻译