程设模拟考 H:宠物小精灵之收服

#include <iostream>
#include <algorithm>
using namespace std;

int N, V, V2, dp[1000][500]={0}, c1[100], c2[100];

int main()
{
cin >> V >> V2 >> N;
for(int i=1 ; i<=N ; i++)
cin >> c1[i] >> c2[i];
dp[0][0] = 0;
for(int i=1 ; i<=N ; i++)
for(int j=V ; j>=c1[i] ; j--)
for(int k=V2 ; k>=c2[i] ; k--)
dp[j][k] = max(dp[j][k], dp[j-c1[i]][k-c2[i]]+1);
for(int k=0 ; k<=V2 ; k++)
if(dp[V][k] == dp[V][V2])
{
cout << dp[V][k] << " " << V2-k << endl;
break;
}
}