记录编号	203127	评测结果	AAAAAAAAAA
题目名称	[NOIP 2005]采药	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2015-11-02 17:13:39	内存使用	0.29 MiB

#include<stdio.h>
int main()
{
          freopen("medic.in","r",stdin);
          freopen("medic.out","w",stdout);
          int t,m,i,aa,bb,j;
          int a[1500]={0};
          scanf("%d%d",&t,&m);
          for(i=0;i<m;i++)
          {
          scanf("%d%d",&aa,&bb);
          for(j=t;j>=aa;j--)
          if(a[j]<a[j-aa]+bb)
          a[j]=a[j-aa]+bb;
          }
          printf("%d\n",a[t]);
          return 0;
}