记录编号	203813	评测结果	AAAAAAAAAA
题目名称	[NOIP 2006]开心的金明	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2015-11-03 17:50:39	内存使用	0.52 MiB

#include<stdio.h>
long long num[30010]={0};
int main()
{
          freopen("happy.in","r",stdin);
          freopen("happy.out","w",stdout);
          int n,i,v,p,m,j;
          scanf("%d%d",&n,&m);
          for(i=0;i<m;i++)
          {
          scanf("%d%d",&v,&p);
          for(j=n-1;j>=v;j--)
          if(num[j-v]+v*p>num[j])
          num[j]=num[j-v]+v*p;
          }
          printf("%I64d\n",num[n-1]);
          return 0;
}