https://www.luogu.com.cn/record/163043747

#include<bits/stdc++.h>
using namespace std;
int n,v,c[10000000],w[10000000],dp[10000000];
int main()
{
	 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++)
        	dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
    cout<<dp[v];
	return 0;
}