← 返回题目列表

AtCoder · abc415_b

D. 选择两个

中文机器翻译题面 查看原题

分数: 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 进行。