P1855 榨取kkksc03（二维费用背包问题）

int main(){
    int n,m,t;
    cin>>n>>m>>t;
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i];
    }
    for(int i=0;i<n;i++){
        for(int j=m;j>=a[i];j--){
            for(int k=t;k>=b[i];k--){
                dp[j][k]=max(dp[j][k],dp[j-a[i]][k-b[i]]+1);
            }
        }
    }
    cout<<dp[m][t]<<endl;
}