简洁版

#include<bits/stdc++.h>
using namespace std;
int n,m,f[201],w[31],c[31];
int main()
{
cin>>m>>n;
for(int i=1;i<=n;i++) cin>>w[i]>>c[i];
for(int i=1;i<=n;i++) for(int j=0;j<=m;j++) if(j>=w[i]) f[j]=max(f[j],f[j-w[i]]+c[i]);
cout<<f[m]<<endl;
}