AT_abc124_d.[ABC124D] Handstand

普及+/提高

通过率:0%

AC君温馨提醒

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

题目描述

有一个长为 nn 的字符串 ss,只含 00 和 11。
你可以进行最多 kk 次如下操作(00 次也可以):

  • 选择字符串 ss 的一个子串,将其中的字符反转(00 变成 11,11 变成 00)。

进行不超过 kk 次操作后,求最长的连续的 11 的长度。

输入格式

第一行,22 个正整数 n,kn,k;
第二行,字符串 ss。

输出格式

输出不超过 kk 次操作后,最长的连续的 11 的长度。

数据约定

对于 100%100\% 的数据:1≤n,k≤1051 \le n, k \le 10^5。
字符串 ss 只由 00 和 11 组成,长度为 nn。

输入输出样例

  • 输入#1

    5 1
    00010

    输出#1

    4
  • 输入#2

    14 2
    11101010110011

    输出#2

    8
  • 输入#3

    1 1
    1

    输出#3

    1

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

首页