6376：度度熊剪纸条

题目描述

度度熊有一张纸条和一把剪刀。

纸条上依次写着 $N$ 个数字，数字只可能是 $0$ 或者 $1$。

度度熊想在纸条上剪 $K$ 刀（每一刀只能剪在数字和数字之间），这样就形成了 $K+1$ 段。

他再把这 $K+1$ 段按一定的顺序重新拼起来。

不同的剪和接的方案，可能会得到不同的结果。

度度熊好奇的是，前缀 $1$ 的数量最多能是多少。

输入解释

有多组数据，读到EOF结束。

对于每一组数据，第一行读入两个数 $N$ 和 $K$ 。

第二行有一个长度为 $N$ 的字符串，依次表示初始时纸条上的 $N$ 个数。

$0 \leq K < N \leq 10000$

所有数据 $N$ 的总和不超过$100000$

输出解释

对于每一组数据，输出一个数，表示可能的最大前缀 $1$ 的数量。

输入样例

输出样例

2
3

来自杭电HDUOJ的附加信息

Recommend

chendu

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2018 “百度之星”程序设计大赛 - 初赛（A）

源链接： HDU-6376

最后修改于 2020-10-25T23:30:48+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	65536/65536K(Java/Others)