记录编号	135265	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[東方S3] 比那名居天子	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	1.248 s
提交时间	2014-10-31 21:01:21	内存使用	1.24 MiB

#include<cstdio>
#include<cstring>
#define min(a,b) ((a)<(b)?(a):(b))
using namespace std;

int n,k;
char s[500001],str[500001];

int main()
{
	freopen("tenshi.in","r",stdin);
	freopen("tenshi.out","w",stdout);
    scanf("%d%d%s",&n,&k,s);
    int L,sum;
    for(L=1;L<=n;L++)
    {
		sum=0;
		memcpy(str,s,sizeof(str));
		for(int i=0;i<n;i++)
		{
			if(str[i]=='0') continue;
			sum++;
			for(int j=i;j<=min(i+L-1,n);j++)
			    str[j]='0';
			if(sum>k)
			{
				goto END;
			}
		}
		if(sum<=k) break;
		END:;
    }
    if(!sum) printf("%d\n",sum);
    else printf("%d\n",L);
	return 0;
}