AT_abc382_a.[ABC382A] Daily Cookie

入门

通过率:0%

AC君温馨提醒

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

题目描述

有 NN 个盒子排成一行,某些盒子里面装着饼干。

这些盒子用一个长度为 NN 的字符串 SS 来表示。 第 ii (1≤i≤n)\lparen 1 \leq i \leq n \rparen 个盒子表示从左往右数第 ii 个盒子。

对于每个 SiS_i,如果第 ii 个盒子有饼干,就用 @ 表示,否则就用 . 来表示。

接下来会过 DD 天,每天 Takahashi 都会在这些盒子里的饼干中选择并吃掉一块。

想知道这 DD 天过去后这些盒子里会有几个之是空的。(可以证明结果与过程中选择的饼干无关。)

题目保证字符串 SS 中至少包含 DD 个 @。

输入格式

输入内容由标准输入法提供,格式如下:

NN DD

SS

输出格式

请输出在 DD 天之后 NN 个箱子中有几个箱子是空的。

输入输出样例

  • 输入#1

    5 2
    .@@.@

    输出#1

    4
  • 输入#2

    3 3
    @@@

    输出#2

    3
  • 输入#3

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

    输出#3

    7

说明/提示

  • 1≤ D ≤ N ≤ 1001\leq\ D\ \leq\ N\ \leq\ 100
  • N,DN, D 均是整数
  • 字符串 SS 只包含字符 @ 和 .。
  • 字符串 SS 中至少包含 DD 个 @。

样例解释 1

根据题目, Takahashi 可能会可能会采取以下行动:

  • 第 1 天:第 2、3、5 个盒子里都有饼干。他可能会选择吃第 2 个盒子里的饼干。
  • 第 2 天:第 3、5 个盒子里有饼干。他可能会选择吃第 5 个盒子里的饼干。

两天后,只有第 3 个盒子里有饼干。因此,五个盒子中有四个是空的。

即使 Takahashi 每天的选择可能与这个例子中的不同,两天后仍然会有四个空盒子。因此最终答案是 4 。

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

首页