模板题，没难度

直接上题解

#include<bits/stdc++.h>
using namespace  std;
long long m,n;//本人喜欢m是总钱数
long long dp[111111];
long long v[11111];
long long p[11111];
int main(){
cin>>m>>n;
    for(int i=1;i<=n;i++)cin>>v[i]>>p[i];
    for(int i=1;i<=n;i++){
        for(int j=m;j>=v[i];j--){
            dp[j]=max(dp[j],dp[j-v[i]]+p[i]*v[i]);
        }
    }
    cout<<dp[m];
    return 0;
}