AT_abc415_b.[ABC415B] Pick Two
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个一字排开的仓库。在这个仓库中存放着偶数个货物。
仓库的信息以字符串 S 的形式给出。
仓库由 ∣S∣ 个区块组成,编号为 1,2,…,∣S∣,S 的每个字符表示以下信息:
- 当 S 的第 i 个字符为
#时,表示第 i 个区块中有 1 个货物。 - 当 S 的第 i 个字符为
.时,表示第 i 个区块中没有货物。
仓库中有一个机器人,它会重复以下操作,直到仓库中没有货物为止:
- 每次从区块编号较小的货物中取出 2 个货物,并将它们运出仓库。
请你依次输出每次运出的 2 个货物原本所在的区块编号,按从小到大的顺序用英文逗号分隔。
输入格式
输入为以下格式:
S
输出格式
假设仓库中一共存放了 m 个货物,则输出 m/2 行。
第 i 行输出第 i 次运出仓库的 2 个货物原本所在的区块编号,按从小到大的顺序用英文逗号分隔。
输入输出样例
输入#1
.#.##..##.#.###....#
输出#1
2,4 5,8 9,11 13,14 15,20
说明/提示
限制条件
- 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 翻译
输入解题思路,AI测评打分。不知道怎么写?