#include<iostream>
#include<fstream>
using namespace std;
int dp[1111];
int main()
{
int t[111],v[111];
int time,m,i,j;
// fstream cin("d:\\test.txt");
cin>>time>>m;
for(i=0;i<m;++i)
cin>>t[i]>>v[i];
for(i=0;i<m;++i)
for(j=time;j>=t[i];--j)
if(dp[j]<dp[j-t[i]]+v[i])
dp[j]=dp[j-t[i]]+v[i];
cout<<dp[time]<<endl;
return 0;
}
rqnoj-15
最新推荐文章于 2015-10-25 15:28:15 发布