1895: 985的0-1串难题
2016-08-04 15:04
225 查看
1895: 985的0-1串难题
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 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
2 6 3 010100 6 2 010100
Sample Output
5 4
#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); } }
[/code]
相关文章推荐
- 处理logs,进行分析web展示。
- (转)rawQuery()方法的使用例子
- C#运行网站报错:0x800700b7
- 安卓activity生命周期
- asp.net 访问 access出现 ole_connection.ServerVersion引发了System.InvalidOperationException的解决
- X Window 设定介绍
- 老司机谈APK瘦身套路-图片资源篇
- xcode7 倒腾ios 崩溃日志crash
- HDU 1068 Girls and Boys
- 一个人做事情觉得快乐,很多人觉得不务正业。 一个人做事痛苦,很多人觉得在做正经事
- 腾讯2017暑假实习生编程题构造回文
- matplotlib.pyplot 标记出曲线上最大点和最小点的位置
- [转载]框架类和view互发消息
- python字典中文乱码,将其转换为json格式输出
- 每日记录..
- 经典算法题10-AhoChorasick
- AS导入项目常见问题及解决.txt
- 大型的支付系统,如支付宝、财付通,后系统是如何对账、风控的呢
- android 简历
- C#中使用设置(Settings.settings) Properties.Settings.Default .