程序
#include <iostream>
using namespace std;
int f[110][1010];
int a[101];
int b[101];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=m; i++){
cin>>a[i];
cin>>b[i];
}
for(int i=1; i<=m; i++){
for(int j=1; j<=n; j++){
f[i][j]=f[i-1][j];
f[i][j]=max(f[i][j],f[i-1][j-a[i]]*b[i]);
}
}
cout<<f[m][n];
return 0;
}