模板题

#include <iostream>
using namespace std;
const int N=1e4+10;
int w[N],c[N],f[N];
int main(){
	int v,n;
	cin>>v>>n;
	for(int i=1;i<=n;i++)
		cin>>c[i]>>w[i];
	for(int i=1;i<=n;i++)
		for(int j=c[i];j<=v;j++)
			f[j]=max(f[j],f[j-c[i]]+w[i]);
	cout<<f[v];
	return 0;
}