记录编号	353904	评测结果	AAAAAAAAAA
题目名称	[NOIP 2005]采药	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-11-18 21:41:07	内存使用	4.19 MiB

#include <cstdio>
#include <algorithm>
using namespace std;
const int T = 1000 + 10;
int n, c, v[T], w[T], f[T][T];
int main() 
{
    freopen("medic.in", "r", stdin);
    freopen("medic.out", "w", stdout);
    scanf("%d %d", &c, &n);
int a, b, d[T] = {0};
    for(int i=1;i<=n;i++) 
	{
        scanf("%d %d", &a, &b);
        for(int j=c;j>=0;j--)
            if(j>=a)
                d[j]=max(d[j], d[j - a] + b);
    } 
	printf("%d\n", d[c]);
    return 0;
}