榨取kkksc03

传送门
搞搞2维的01背包就行了。
为啥一群人都说输入错了。

#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;int dp[999][999];int t[999],h[999];int main(){    int n,m,k;    scanf("%d%d%d",&n,&m,&k);    for(int i=1;i<=n;i++)     scanf("%d%d",&t[i],&h[i]);    for(int i=1;i<=n;i++)     for(int j=m;j>=h[i];j--)      for(int q=k;q>=t[i];q--)       dp[j][q]=max(dp[j][q],dp[j-h[i]][q-t[i]]+1);    printf("%d",dp[m][k]);}