AT_abc382_b.[ABC382B] Daily Cookie 2
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
这是与 A 问题类似的设定问题。与 A 问题不同的是,高桥君选择吃的饼干方式以及所要求的内容不同。
有 N 个箱子横向排列,其中有些箱子里装有饼干。
每个箱子的状态由长度为 N 的字符串 S 表示。具体来说,从左起第 i (1≤i≤N) 个箱子,如果 S 的第 i 个字符为 @,则该箱子里有 1 块饼干;如果为 .,则该箱子为空箱。
高桥君接下来的 D 天里,每天会从当前有饼干的箱子中,选择最右边的那个箱子的饼干吃掉。
请你判断,对于每一个箱子,在 D 天后是否还有饼干。
保证 S 中 @ 的数量不少于 D。
输入格式
输入通过标准输入给出,格式如下:
N D S
输出格式
输出一个长度为 N 的字符串。输出字符串的第 i (1≤i≤N) 个字符,如果 D 天后从左起第 i 个箱子里还有饼干,则为 @,否则为 .。
输入输出样例
输入#1
5 2 .@@.@
输出#1
.@...
输入#2
3 3 @@@
输出#2
...
输入#3
10 4 @@@.@@.@@.
输出#3
@@@.......
说明/提示
限制条件
- 1≤D≤N≤100
- N,D 为整数
- S 是由
@和.组成的长度为 N 的字符串 - S 中
@的数量不少于 D
样例解释 1
高桥君的行为如下:
- 第 1 天:从左起第 2,3,5 个箱子里有饼干。在这些箱子中,最右边的是左起第 5 个箱子,他吃掉了该箱子的饼干。
- 第 2 天:从左起第 2,3 个箱子里有饼干。在这些箱子中,最右边的是左起第 3 个箱子,他吃掉了该箱子的饼干。
- 经过 2 天后,只剩下左起第 2 个箱子里还有饼干。
因此,正确输出为 .@...。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?