AcWing 1022. 宠物小精灵之收服 二维费用背包

#include<iostream>
using namespace std ;
const int N=;
int f[N][N];
int V1,V2,n;
int main() {
    cin>>V1>>V2>>n;
    for(int i=; i<=n; i++) {
        int v1,v2;
        cin>>v1>>v2;
        for(int j=V1; j>=v1; j--)
            for(int k=V2-; k>=v2; k--)
                f[j][k]=max(f[j][k],f[j-v1][k-v2]+);
    }
    cout<<f[V1][V2-]<<" ";
    int k=V2-;
    while(k>&&f[V1][k-]==f[V1][V2-]) k--;
    cout<<V2-k<<endl;
    return ;
}