AT_abc415_b.[ABC415B] Pick Two

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个一字排开的仓库。在这个仓库中存放着偶数个货物。
仓库的信息以字符串 SS 的形式给出。
仓库由 ∣S∣|S| 个区块组成,编号为 1,2,…,∣S∣1,2,\dots,|S|,SS 的每个字符表示以下信息:

  • 当 SS 的第 ii 个字符为 # 时,表示第 ii 个区块中有 11 个货物。
  • 当 SS 的第 ii 个字符为 . 时,表示第 ii 个区块中没有货物。

仓库中有一个机器人,它会重复以下操作,直到仓库中没有货物为止:

  • 每次从区块编号较小的货物中取出 22 个货物,并将它们运出仓库。

请你依次输出每次运出的 22 个货物原本所在的区块编号,按从小到大的顺序用英文逗号分隔。

输入格式

输入为以下格式:

SS

输出格式

假设仓库中一共存放了 mm 个货物,则输出 m/2m/2 行。
第 ii 行输出第 ii 次运出仓库的 22 个货物原本所在的区块编号,按从小到大的顺序用英文逗号分隔。

输入输出样例

  • 输入#1

    .#.##..##.#.###....#

    输出#1

    2,4
    5,8
    9,11
    13,14
    15,20

说明/提示

限制条件

  • SS 是由 # 和 . 组成的字符串,长度不少于 22,不超过 10001000。
  • 仓库中存放的货物数量为偶数。
  • 仓库中至少有 22 个货物。

样例解释 1

货物分别存放在区块 2,4,5,8,9,11,13,14,15,202,4,5,8,9,11,13,14,15,20。

  • 第 11 次操作,运出的是区块 2,42,4 的货物。
  • 第 22 次操作,运出的是区块 5,85,8 的货物。
  • 第 33 次操作,运出的是区块 9,119,11 的货物。
  • 第 44 次操作,运出的是区块 13,1413,14 的货物。
  • 第 55 次操作,运出的是区块 15,2015,20 的货物。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页