记录编号	509510	评测结果	AAAAAAAAAA
题目名称	[NOIP 2005]采药	最终得分	100
用户昵称	2018noip必胜！	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2018-09-15 09:52:25	内存使用	0.32 MiB

#include <iostream>
#include <cstdio>
using namespace std;
 
int main(void)
{   freopen("medic.in","r",stdin);
freopen("medic.out","w",stdout);
     
 int n = 0,v = 0;int r[9000]={0},w[9000]={0};int f[1001]={0};
 cin>>v>>n;
 for(int i = 1;i<n+1;i++)
  
  {
  	cin>>r[i]>>w[i];
  }
  for(int i=1;i<n+1;i++)
   for(int j = v;j>=r[i];j--)
   {
    if(f[j-r[i]]+w[i]>f[j])
     f[j]= f[j-r[i]]+w[i]; 
   }
   cout<<f[v]; 
 }