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