百度之星:度度熊剪纸条

度度熊剪纸条

Accepts: 488

Submissions: 5471

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

Problem Description

度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字,数字只可能是 0 或者 1 。 度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和接的方案,可能会得到不同的结果。 度度熊好奇的是,前缀 1 的数量最多能是多少。

Input

有多组数据,读到EOF结束。 对于每一组数据,第一行读入两个数 N 和 K 。 第二行有一个长度为 N 的字符串,依次表示初始时纸条上的 N 个数。 0≤K

Output

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

Sample Input

Copy

5 1
11010
5 2
11010

Sample Output

Copy

2
3

贪心 分类讨论

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char aa[100100];
int  a[100100];
struct node{
    int x,v;
};
bool cmp(node y,node yy){
    return y.x>yy.x;
}
int main(){
    int n,k;
    node s[10000];
    while(~scanf("%d %d",&n,&k))
    {
        scanf("%s",aa);
        int ccc=0;
        for(int i=0;i

 

你可能感兴趣的:(百度之星:度度熊剪纸条)