AT_abc382_a.[ABC382A] Daily Cookie
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个盒子排成一行,某些盒子里面装着饼干。
这些盒子用一个长度为 N 的字符串 S 来表示。 第 i (1≤i≤n) 个盒子表示从左往右数第 i 个盒子。
对于每个 Si,如果第 i 个盒子有饼干,就用 @ 表示,否则就用 . 来表示。
接下来会过 D 天,每天 Takahashi 都会在这些盒子里的饼干中选择并吃掉一块。
想知道这 D 天过去后这些盒子里会有几个之是空的。(可以证明结果与过程中选择的饼干无关。)
题目保证字符串 S 中至少包含 D 个 @。
输入格式
输入内容由标准输入法提供,格式如下:
N D
S
输出格式
请输出在 D 天之后 N 个箱子中有几个箱子是空的。
输入输出样例
输入#1
5 2 .@@.@
输出#1
4
输入#2
3 3 @@@
输出#2
3
输入#3
10 4 @@@.@@.@@.
输出#3
7
说明/提示
- 1≤ D ≤ N ≤ 100
- N,D 均是整数
- 字符串 S 只包含字符
@和.。 - 字符串 S 中至少包含 D 个
@。
样例解释 1
根据题目, Takahashi 可能会可能会采取以下行动:
- 第 1 天:第 2、3、5 个盒子里都有饼干。他可能会选择吃第 2 个盒子里的饼干。
- 第 2 天:第 3、5 个盒子里有饼干。他可能会选择吃第 5 个盒子里的饼干。
两天后,只有第 3 个盒子里有饼干。因此,五个盒子中有四个是空的。
即使 Takahashi 每天的选择可能与这个例子中的不同,两天后仍然会有四个空盒子。因此最终答案是 4 。
输入解题思路,AI测评打分。不知道怎么写?