1895: 985的0-1串难题
来源:互联网 发布:刷bios失败会怎样 知乎 编辑:程序博客网 时间:2024/05/22 01:57
1895: 985的0-1串难题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 152 Solved: 36
SubmitStatusWeb Board
Description
985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。
Input
第一行输入一个整数t,代表有t组测试数据。
每组数据第一行输入两个整数n,k分别代笔上面的信息。
注:1 <= t <= 12,1 <= n <= 100000,0 <= k <= 100000。
Output
一个整数代表可以得到的最大长度。
Sample Input
26 30101006 2010100
Sample Output
54
#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int s[10000000],n,k;char a[1000000];int main(){int T;scanf("%d",&T); while(T--) {scanf("%d%d",&n,&k);int t=1;s[0]=0; scanf("%s",a); for(int i=0;i<n;i++) { if(a[i]=='0') s[t++]=i+1; }s[t]=n+1;int maxn=0; for(int i=0;i<=t-k-1;i++) { if(s[i+k+1]-s[i]-1>maxn) maxn=s[i+k+1]-s[i]-1; } if(t-1<=k) printf("%d\n",n); else printf("%d\n",maxn); }}
0 0
- 1895: 985的0-1串难题
- 1895: 985的0-1串难题
- 985的0-1串难题
- 985的0-1串难题
- 【郑轻】[1895]985的0-1串难题
- 【zzuliOJ】1895 - 985的0-1串难题(思维)
- ZZULI OJ 1895: 985的0-1串难题
- 郑轻 oj 1895: 985的0-1串难题
- zzuli 1895 985的0-1串难题
- zzuliOJ 1895: 985的0-1串难题 【二分】
- zzulioj 1895: 985的0-1串难题
- 1895: 985的0-1串难题(好题)
- zzuli 1895 (985的0-1串难题)
- 【zzulioj 1895 985的0-1串难题】
- ZZULI 1895: 985的0-1串难题
- zzuli 1895: 985的0-1串难题(二分)
- 【985系列】985的0-1串难题
- zzuli oj1895: 985的0-1串难题 [二分]
- python字典中文乱码,将其转换为json格式输出
- jQuery与ajax
- 腾讯2017暑假实习生编程题构造回文
- xcode7 倒腾ios 崩溃日志crash
- 安卓activity生命周期
- 1895: 985的0-1串难题
- HA高可用方案Sentinel配置
- js数字千分位转换(价格)
- 关于异或的用法1交换整数(注意陷阱)2求整数序列中差的一个值
- 图库/拍照获取图片后裁剪处理(兼容4.4+)
- Java堆与栈的区别
- 清醒了大脑,却挫伤了魂魄 但我依旧执着
- 蝉时雨.docx
- 查表字段及说明