#include #include #include using namespace std;intj,f[100001],n,i,m,a[100001],t[100001];int main(){ cin>>n>>m; for(i=1;i<=m;++i) cin>>a[i]>>t[i]; for(i=1;i<=m;++i) { for(j=t[i];j<=n;++j) f[j]=max(f[j-t[i]]+a[i],f[j]); } cout<<f[n];}
来源: