AT_abc382_b.[ABC382B] Daily Cookie 2

入门

通过率:0%

AC君温馨提醒

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

题目描述

这是与 A 问题类似的设定问题。与 A 问题不同的是,高桥君选择吃的饼干方式以及所要求的内容不同。

有 NN 个箱子横向排列,其中有些箱子里装有饼干。

每个箱子的状态由长度为 NN 的字符串 SS 表示。具体来说,从左起第 i (1≤i≤N)i\ (1\leq i\leq N) 个箱子,如果 SS 的第 ii 个字符为 @,则该箱子里有 11 块饼干;如果为 .,则该箱子为空箱。

高桥君接下来的 DD 天里,每天会从当前有饼干的箱子中,选择最右边的那个箱子的饼干吃掉。

请你判断,对于每一个箱子,在 DD 天后是否还有饼干。

保证 SS 中 @ 的数量不少于 DD。

输入格式

输入通过标准输入给出,格式如下:

NN DD SS

输出格式

输出一个长度为 NN 的字符串。输出字符串的第 i (1≤i≤N)i\ (1\leq i\leq N) 个字符,如果 DD 天后从左起第 ii 个箱子里还有饼干,则为 @,否则为 .。

输入输出样例

  • 输入#1

    5 2
    .@@.@

    输出#1

    .@...
  • 输入#2

    3 3
    @@@

    输出#2

    ...
  • 输入#3

    10 4
    @@@.@@.@@.

    输出#3

    @@@.......

说明/提示

限制条件

  • 1≤D≤N≤1001\leq D \leq N \leq 100
  • N,DN,D 为整数
  • SS 是由 @ 和 . 组成的长度为 NN 的字符串
  • SS 中 @ 的数量不少于 DD

样例解释 1

高桥君的行为如下:

  • 第 11 天:从左起第 2,3,52,3,5 个箱子里有饼干。在这些箱子中,最右边的是左起第 55 个箱子,他吃掉了该箱子的饼干。
  • 第 22 天:从左起第 2,32,3 个箱子里有饼干。在这些箱子中,最右边的是左起第 33 个箱子,他吃掉了该箱子的饼干。
  • 经过 22 天后,只剩下左起第 22 个箱子里还有饼干。

因此,正确输出为 .@...。

由 ChatGPT 4.1 翻译

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

首页