AC了好吧（标准题解）

#include<bits/stdc++.h>
using namespace std;

long long n,m,v[101000],w[101000],dp[101000];
int V;
void s(){
for(int i = 1; i <= n; i++)
		for(int j = v[i]; j <= m; j++)
			dp[j] = max(dp[j], dp[j - v[i]] + w[i]);
}
int main(){
	cin>>m>>n;
     
	for(int i = 1; i <= n; i++)  cin >> v[i] >> w[i];
	s();
	cout<<dp[m];
	
	return 0;
}