玲珑杯----C 咸鱼魔法记

我不是女神ヾ 2022-06-15 09:24 177阅读 0赞

给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是多少。

INPUT

第一行两个整数N,K。表示串的长度和可以施展咸鱼魔法的次数。(N,K<=300000)第二行N个01整数。

OUTPUT

输出答案。

SAMPLE INPUT

10 21 0 0 1 0 1 0 1 0 1

SAMPLE OUTPUT

5

#include <cstdio>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    char a[300001];
    int pos[300001];
    int main()
    {
        int n,k;
        int ant;
        while(~scanf ("%d %d",&n,&k))
        {
            for(int i=0; i<n; i++)
            {
                getchar();
                scanf("%c",&a[i]);
            }
            ant = 0;
            pos[ant++] = 0;
            for (int i = 0 ; i < n ; i++)
                if (a[i] == '0')
                    pos[ant++] = i+1;
            pos[ant++] = n+1;
            if (k >= ant - 1)
            {
                printf ("%d\n",n);
                continue;
            }
            int ans = 0;
            for (int i = k + 1 ; i < ant ; i++)
            {
                ans = max (ans , pos[i] - pos[i-k-1] - 1);
            }
            printf ("%d\n",ans);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 C/C++黑魔法-模板威力

介绍如何使用C/C++模板提高程序可靠性和简化代码的实现。模板是指作图或设计方案的固定格式。在代码层面上来看，模板是固定格式的代码。**我们通过固定格式的代码模...

灰太狼/ 2024年04月17日 05:39/ 0 赞/ 79 阅读

相关咸鱼吃还是不吃

作者[ 云无心][Link 1] ![001a6b4abf69088fd5c609.jpg][] 鼻咽癌是一种发生率很低的癌症。在欧美国家的发生率在十万分之一左右。但是

雨点打透心脏的1/2处/ 2022年08月04日 10:37/ 0 赞/ 192 阅读

相关 CSS魔法

趁着周五有空，将《css揭秘》这本书快速的阅读了一遍，下面将个人觉得有趣的CSS分享一下。实例地址（分别对应着下面的例子）： [神奇的CSS][CSS]

╰半橙微兮°/ 2022年07月14日 13:14/ 0 赞/ 230 阅读

相关玲珑杯 1125 - 咸鱼商店

你现在在咸鱼商店，你有M元钱。咸鱼商店有N个物品，每个物品有两个属性，一个是他的价格S\[i\]，另外一个是他的价值V\[i\]。现在你想买一些物品，使得这些物品的价值和大于等

た入场券/ 2022年06月15日 09:41/ 0 赞/ 166 阅读

相关玲珑杯----C 咸鱼魔法记

给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是多少。

我不是女神ヾ/ 2022年06月15日 09:24/ 0 赞/ 178 阅读

相关玲珑杯1141-fft计数

题目链接：[传送门][Link 1] 1141 - 喵哈哈村的智慧大师丶).妩钶取玳°月 Time Limit：1s Memory Limit：256MByte

￡神魔★判官ぃ/ 2022年06月13日 02:50/ 0 赞/ 157 阅读

相关咸鱼网站搜索接口

Question 咸鱼网页版搜索连接不见了，查出来这个接口。 https://s.2.taobao.com/list/list.htm?q=搜索内容&searc

雨点打透心脏的1/2处/ 2022年05月30日 07:47/ 0 赞/ 243 阅读

相关玲珑杯#20 C 漆黑的太阳——莫队

题目：[https://www.ifrog.cc/acm/problem/1155][https_www.ifrog.cc_acm_problem_1155] 题解：[htt

青旅半醒/ 2021年12月07日 13:09/ 0 赞/ 221 阅读

相关【玲珑杯R7 D】Pick Up Coins

Time Limit：10s Memory Limit：1024MByte Submissions：335Solved：126 DESCRIPTION There ar

客官°小女子只卖身不卖艺/ 2021年10月26日 17:16/ 0 赞/ 354 阅读

相关咸鱼的一周

　　心灵鸡汤文看多了，就觉得自己和咸鱼差不多，一整周下来，也不知道自己忙了什么　　继续微信项目，这周算是正式开始做？？服务号的权限相对来说比较多一点，项目也是我自己独立完成

客官°小女子只卖身不卖艺/ 2021年10月01日 04:36/ 0 赞/ 349 阅读