#include<。。。。。。>//不止三个点 #define int long long using namespace std; int v,n; int a,b; int f[-100011]; main(){ cin>>v>>n; for(int i=1;i<=n;i++){ cin>>a>>b; for(int j=v;j>=a;j--) f[j]=max(f[j],f[j-a]+b); } cout<<f[v]; return 0; }
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户