1
#include<iostream>
2using namespace std;
3int main()
4
{
5
int time=0,num=0,mtime[1001]={},mmoney[101]={},f[10001]={};
6
cin>>time>>num;
7 for(int i=1;i<=num;i++)
8 {
9 cin>>mtime[i]>>mmoney[i];
10
}
11 for(int i=1;i<=num;i++)
12 {
13 for(int j=time;j>=mtime[i];j--)
14 {
15 f[j]=max(f[j],f[j-mtime[i]]+mmoney[i]);
16 }
17 }
18 cout<<f[time]<<endl;
19 system ("pause");
20 return 0;
21
}
22