kksc03

过去成为回忆 · 2019-07-16 18:18:44 · 个人记录

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1100;
int n,M,T;
int f[maxn][maxn];
int m[maxn];
int t[maxn];
int main()
{
    cin>>n>>M>>T;
    for(int i=1;i<=n;i++)
    {
        cin>>m[i]>>t[i];
        for(int j=M;j>=m[i];j--)
            for(int k=T;k>=t[i];k--)
                f[j][k]=max(f[j][k],f[j-m[i]][k-t[i]]+1);
    }
    cout<<f[M][T];
    system("pause");
    return 0;
}