博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uestc 1904
阅读量:4843 次
发布时间:2019-06-11

本文共 748 字,大约阅读时间需要 2 分钟。

#include<stdio.h>
#define N  1010
int min[N];
int main() {
int t,n,p,ti,first,end,num,i,j,max,k;
char s[N];
scanf("%d",&t);
while(t--) {
scanf("%d%d",&n,&p);
first=1;
ti=0;
scanf("%s",s);
i=0;num=0;
while(s[i]!='1'&&i<n)
i++;
if(i==n) {
printf("0\n");
continue;
}
i++;
min[first]=0;
end=1;max=0;k=0;
for(j=i;j<n;j++) {
ti++;
if(s[j]=='1')
min[++end]=ti;
else 
if(s[j]=='2'){
if(first<=end) {
while(min[first]+p<ti&&first<=end)
first++;
if(first<=end) {
num+=2;
first++;
}
}
}
while(min[first]+p<ti+1&&first<=end)
first++;
if(num+end-first+1>=max)
max=num+end-first+1;
}
ti++;
while(first<=end) {
if(min[first]+p>=ti)
k++;
first++;
}
if(num+k>max)
max=num+k;
printf("%d\n",max);
}
return 0;
}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410871.html

你可能感兴趣的文章
偏函数+高阶函数
查看>>
C# .NET UDP 形式调用 graylog,gelf
查看>>
POST信息模拟登录获取页面内容
查看>>
云端同步的架构实践和协议细节
查看>>
进程和线程、协程的区别
查看>>
Test on 11/09/2016
查看>>
自己定义控件-LinearListView
查看>>
软件杯布匹纺织瑕疵检测系统——需求结构化
查看>>
[BZOJ4552][Tjoi2016&Heoi2016]排序 二分+线段树
查看>>
hotmail收邮件-源码联系我~
查看>>
mac攻略(三) -- apache站点配置
查看>>
java中web service的几种实现方式(自用)
查看>>
第二周
查看>>
软件测试工程师工作总结
查看>>
Oracle12c 64bit install on CentOS7
查看>>
根据url下载图片
查看>>
C# 接口练习
查看>>
JavaScript 字符串处理详解
查看>>
迷茫时期的我
查看>>
Java异常及错误
查看>>