rqnoj 多多看DVD

/*

f[i][j]表示 前j个时间 看完 i个所得的最大价值

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<cmath>

#include<algorithm>

#include<cstdlib>

using namespace std;

int n,m,l,f[110][1010],ans;

int main()

{

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

    for(int k=1;k<=n;k++)

    {

        int a,b;

        scanf("%d%d",&a,&b);

        for(int i=n;i>=0;i--)

           for(int j=l-a;j>=0;j--)

               if(f[i][j]!=0||i==0)

               f[i+1][j+a]=max(f[i+1][j+a],f[i][j]+b);

    }

    for(int i=0;i<=l;i++)

    if(f[m][i]>ans)

    ans=f[m][i];

    printf("%d\n",ans);

    return 0;

}