P1926 小书童——刷题大军

QAQ
01背包求出完成作业所需要的最小时间。
然后再01求最大刷题数。

#include <cstdio>#include <iostream>using namespace std;int dp1[9999],dp2[9999];int zs[9999],zf[9999],st[9999];int main(){    int n,m,k,r;    scanf("%d%d%d%d",&n,&m,&k,&r);    for(int i=1;i<=n;i++)     scanf("%d",&st[i]);    for(int i=1;i<=m;i++)     scanf("%d",&zs[i]);     for(int i=1;i<=m;i++)     scanf("%d",&zf[i]);     for(int i=1;i<=m;i++)     for(int j=r;j>=zs[i];j--)      dp1[j]=max(dp1[j],dp1[j-zs[i]]+zf[i]);    int time;    for(int i=0;i<=r;i++)     if(dp1[i]>=k)     {        time=i;        break;     }     for(int i=1;i<=n;i++)     for(int j=r-time;j>=st[i];j--)      dp2[j]=max(dp2[j],dp2[j-st[i]]+1);    printf("%d",dp2[r-time]);    //printf("%d ",time);}