1292：宠物小精灵之收服

最新推荐文章于 2024-02-04 13:34:43 发布

后天Tomorrow

最新推荐文章于 2024-02-04 13:34:43 发布

阅读量945

点赞数

本文链接：https://blog.csdn.net/qq_42552468/article/details/85720251

版权

#include<iostream>
#include<cstdio>
using namespace std;
int f[5000][5000];
int c[5000];
int w[5000];
int main()
{
   int n,m,q;
   int i,j,k;
   int maxx=0,maxn=-1;
   scanf("%d%d%d",&m,&n,&q);
   for(i=1;i<=q;i++)
       scanf("%d%d",&w[i],&c[i]);
   for(i=1;i<=q;i++)
       for(j=m;j>=w[i];j--)
           for(k=n;k>=c[i];k--)
               if(f[j][k]<f[j-w[i]][k-c[i]]+1)
                   f[j][k]=max(f[j-w[i]][k-c[i]]+1,f[j][k]);
   for(i=0;i<=m;i++)
   {
       for(j=0;j<=n;j++)
       {
           if(f[i][j]>maxx||(f[i][j]==maxx&&n-j>maxn))
           {
               maxx=f[i][j];
               maxn=n-j;
           }
       }
   }
   cout<<maxx<<" "<<maxn<<endl;
   return 0;
}