问题2929--Y★G★O!

2929: Y★G★O!

时间限制: 2 Sec  内存限制: 128 MB
提交: 438  解决: 81
[状态] [讨论版] [提交] [命题人:]
题目描述
KD同学又在玩游戏了一一 Yu-Gi-Oh! KD同学目前有N只怪兽在场上,这N只怪兽排成一排。每只怪兽有两个状态一一攻击状态(A)和防御状态(D) KD同学手上有一张魔法卡(神秘的中华锅),可以根据一段连续的防御状态怪兽数量来恢复HP. 在发动魔法卡前,KD同学能改变最多M只怪兽的状态,即从攻击状态变为防御状态或从防御状态变为攻击状态. 由于怪兽的数量太多,KD同学想让你帮他找出他能恢复HP的最大值.
输入
第一行输入2个整数N,M,分别表示怪兽数量和改变状态的数量. 第二行输入一个长为N的字符串,该字符串仅由AD组成 (大写的字母A和字母D),(1<= N <= 1000,1<= M <=20)
输出
输出KD同学最多能恢复少HP 。
样例输入 Copy
5 1
DADAA
样例输出 Copy
3
提示
输入样例2
6 2
ADADAD
输出样例2
5


输入样例3
10 3
AADADADADA
输出样例3
7

来源/分类