题解

#include<bits/stdc++.h>
using namespace std;
int w[2500005],c[2500005],f[2500005],p[2500005],v,n,sum=0;
int main()
{
	cin>>v>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>p[i];
		c[i]=w[i]*p[i];
	}
	f[0]=0;
	for(int i=1;i<=n;i++){
		for(int j=v;j>=0;j--){
			if(j-w[i]>=0){
				f[j]=max(f[j],f[j-w[i]]+c[i]);
			}
		}
	}
	int ans=-1;
	for(int i=v;i>=0;i--){
		ans=max(f[i],ans);
    }
    cout<<ans;
	return 0;
}