AT_abc382_b [ABC382B] Daily Cookie 2
题目描述
这是与 A 问题类似的设定问题。与 A 问题不同的是,高桥君选择吃的饼干方式以及所要求的内容不同。
有 $N$ 个箱子横向排列,其中有些箱子里装有饼干。
每个箱子的状态由长度为 $N$ 的字符串 $S$ 表示。具体来说,从左起第 $i\ (1\leq i\leq N)$ 个箱子,如果 $S$ 的第 $i$ 个字符为 `@`,则该箱子里有 $1$ 块饼干;如果为 `.`,则该箱子为空箱。
高桥君接下来的 $D$ 天里,每天会从当前有饼干的箱子中,选择最右边的那个箱子的饼干吃掉。
请你判断,对于每一个箱子,在 $D$ 天后是否还有饼干。
保证 $S$ 中 `@` 的数量不少于 $D$。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $D$ $S$
输出格式
输出一个长度为 $N$ 的字符串。输出字符串的第 $i\ (1\leq i\leq N)$ 个字符,如果 $D$ 天后从左起第 $i$ 个箱子里还有饼干,则为 `@`,否则为 `.`。
说明/提示
### 限制条件
- $1\leq D \leq N \leq 100$
- $N,D$ 为整数
- $S$ 是由 `@` 和 `.` 组成的长度为 $N$ 的字符串
- $S$ 中 `@` 的数量不少于 $D$
### 样例解释 1
高桥君的行为如下:
- 第 $1$ 天:从左起第 $2,3,5$ 个箱子里有饼干。在这些箱子中,最右边的是左起第 $5$ 个箱子,他吃掉了该箱子的饼干。
- 第 $2$ 天:从左起第 $2,3$ 个箱子里有饼干。在这些箱子中,最右边的是左起第 $3$ 个箱子,他吃掉了该箱子的饼干。
- 经过 $2$ 天后,只剩下左起第 $2$ 个箱子里还有饼干。
因此,正确输出为 `.@...`。
由 ChatGPT 4.1 翻译