输入格式

第一行：n和m；   （n,m<10000）

第二行：n个元素序列，中间都是空格相连。

比如：

6 3

2 3 -7 6 4 -5

输出格式

输出最大m子段和。

比如：

15

这15可由这三个段之和来的：（2 3） -7 （6） （4） -5

#include<stdio.h>

#define N 10005

int MaxSum(int m,int n,int *a){

    if(n<m||m<)return ;

    int *b=new int[n+];

    int *c=new int[n+];

    b[]=;

    for(int i=;i<=n;i++){

        c[i]=;

    }

    for(int i=;i<=m;i++){

        b[i]=b[i-]+a[i];

        c[i-]=b[i];

        int max=b[i];

        for(int j=i+;j<=i+n-m;j++){

            b[j]=b[j-]>c[j-]?b[j-]+a[j]:c[j-]+a[j];

            c[j-]=max;

            if(max<b[j])max=b[j];

        }

    c[i+n-m]=max;

    }

    int sum=;

    for(int j=m;j<=n;j++)

    if(sum<b[j])sum=b[j];

    return sum;

}

int main(){

    int x[N];

    int n,m;

    scanf("%d %d",&n,&m);

    for(int i=;i<=n;i++){

        scanf("%d",&x[i]);

    }

    printf("%d",MaxSum(m,n,x));

    return ;

}