每组测试数据的
第一行有三个，为N,M,T(1<=N,M,T<=1000)
第二行有N个数，按照拼出拼图的顺序给出N个拼图分别含有多少个拼图块（拼图块的个数是不超过T的正整数，并且你不必考虑在现实中是否真正存在该个数的拼图）。

特别地，对于30%的数据，有1<=N,M<=100

对每组数据输出一行一个数字，为M个拼图集合最多包含的拼图个数

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int N=;

int n,m,t,w[N];

int f[N][N],mx[N][N];

void dp(){

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

        for(int j=m;j>=;j--){f[j][]=mx[i-][j-];

            for(int k=t;k>;k--){

                int &now=f[j][k];

                if(k-w[i]>=) now=max(now,f[j][k-w[i]]+);

                mx[i][j]=max(mx[i][j],now);

                //printf("%d %d %d %d\n",i,j,k,now);

            }

        }

}

int main(int argc, const char * argv[]) {

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

    for(int i=;i<=n;i++) scanf("%d",&w[i]);

    dp();

    cout<<mx[n][m];

    return ;

}

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

const int N=,INF=1e5;

int n,m,t,w[N],ans=;

struct data{

    int a,b;

    data(int x=INF,int y=INF):a(x),b(y){}

};

data min(data x,data y){

    if(x.a<y.a) return x;

    if(x.a>y.a) return y;

    if(x.a==y.a) return x.b<y.b?x:y;

    return x;

}

data f[N][N];

void dp(){

    for(int i=;i<=n;i++) f[i][]=data(,);

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

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

            data tmp;

            if(w[i]+f[i-][j-].b<=t){tmp.a=f[i-][j-].a;tmp.b=f[i-][j-].b+w[i];}

            else{tmp.a=f[i-][j-].a+;tmp.b=w[i];}

            f[i][j]=min(f[i-][j],tmp);

            if(f[i][j].a<m) ans=max(ans,j);

            //printf("%d %d %d %d\n",i,j,f[i][j].a,f[i][j].b);

        }

}

int main(int argc, const char * argv[]) {

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

    for(int i=;i<=n;i++) scanf("%d",&w[i]);

    dp();

    cout<<ans;

    return ;

}