AcWing算法提高课-宠物小精灵之收服

#include<iostream>
#include<cstdio>
using namespace std;
const int N=110;//野生小精灵的最大数量
const int M=1010;//精灵球的最大数量
const int K=510;//最大体力值
int dp[2][M][K];
//dp[i][j][k]:考虑前i只小精灵,手头上有j个精灵球和k个体力值,最多可捉捕到的数量
int t1[N];
//t1[i]:收服第i只小精灵需要的精灵球数量
int t2[N];
//t2[i]:收服第i只小精灵需要的体力值大小
int n,m,k;
//实际的野生小精灵数量、实际精灵球数量、实际的初始体力值
int main()
{
    scanf("%d%d%d",&m,&k,&n);
    for(int i=1;i<=n;i++)
    scanf("%d%d",&t1[i],&t2[i]);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            for(int u=1;u<=k;u++)
            {
                dp[i&1][j][u]=dp[i-1&1][j][u];
                if(j-t1[i]>=0&&u-t2[i]>=1)
                {
                    dp[i&1][j][u]=max(dp[i-1&1][j-t1[i]][u-t2[i]]+1,dp[i&1][j][u]);
                }
            }
        }
    }
    cout<<dp[n&1][m][k]<<" ";
    int p=k;
    while(1)
    {
        if(dp[n&1][m][k]==dp[n&1][m][p-1]&&p-1>=1)
        {
            p--;
            continue;
        }
        else
        {
            break;
        }
    }
    cout<<k-p+1<<endl;
}