玄关,关注了就认识啦:

代码:
#include<bits/stdc++.h>
using namespace std;
long long k,n,m,c[3010],v[3010],w[3010],p[3010],dp[3010],maxx=0;
int main(){
cin>>k>>n>>m;
for(int i=1;i<=n;i++){
cin>>c[i]>>v[i];
}
for(int i=1;i<=m;i++){
cin>>w[i]>>p[i];
}
for(int i=1;i<=m;i++){
for(int j=k;j>=w[j];j--){
dp[j]=max(dp[j-1],dp[j-w[j]]+p[i]);
}
}
for(int i=1;i<=n;i++){
if(dp[k-c[i]]+v[i]>maxx)
maxx=dp[k-c[i]]+v[i];
}
cout<<maxx;
return 0;
}