moxin的网吧

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所周知,moxin家是开网吧的,他们家的网吧有n台电脑,有好的电脑也有坏的电脑,好的电脑用(*)表示,坏的电脑用(.)表示,他们家的电脑是只排成一排,电脑与电脑间没有间隔,现在他想宣传他们家的网吧,他想让他的照片里全是好电脑,且好电脑的数量越多越好且没有任何坏电脑 ,因为moxin比较懒,所以moxin不改变电脑原来所在的位置(不和现有的电脑交换位置),为了能让照片中的电脑最多,moxin下血本了,他的钱够叫人更换k台电脑(让原本在这个位置的电脑报废换成新的电脑),使其变成好电脑,问照片中最多能有多少电脑?

Input

第一行有两个整数n,k表示有n台电脑,可以更换k台电脑成好电脑
第二行是n个字符的字符串代表电脑的排列情况
1<= k <= n <= 1e6

Output

照片中最多有多少台电脑

SampleInput
10 4
...*.*..**
SampleOutput
8
Hint
将3,5,7,8四个位置的坏电脑换成好电脑
成..********,照片中能容纳8台好电脑且没有坏电脑
答案为8
Submit
题目统计信息详细
总AC数55
通过人数39
尝试人数44
总提交量117
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: