AT_abc124_d.[ABC124D] Handstand
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个长为 n 的字符串 s,只含 0 和 1。
你可以进行最多 k 次如下操作(0 次也可以):
- 选择字符串 s 的一个子串,将其中的字符反转(0 变成 1,1 变成 0)。
进行不超过 k 次操作后,求最长的连续的 1 的长度。
输入格式
第一行,2 个正整数 n,k;
第二行,字符串 s。
输出格式
输出不超过 k 次操作后,最长的连续的 1 的长度。
数据约定
对于 100% 的数据:1≤n,k≤105。
字符串 s 只由 0 和 1 组成,长度为 n。
输入输出样例
输入#1
5 1 00010
输出#1
4
输入#2
14 2 11101010110011
输出#2
8
输入#3
1 1 1
输出#3
1
输入解题思路,AI测评打分。不知道怎么写?