记录编号	101686	评测结果	AAAAAAAAAA
题目名称	[NOIP 2005]采药	最终得分	100
用户昵称	devil	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2014-05-13 20:45:47	内存使用	0.74 MiB

#include <iostream>
#include <cstdio>

using namespace std;

int tim[110];
int v[110];
int f[110][1010];

int main()
{
    freopen("medic.in","r",stdin);
    freopen("medic.out","w",stdout);
    int t,m;
    scanf("%d%d",&t,&m);
    for(int i=1;i<=m;i++)
        scanf("%d%d",tim+i,v+i);
    for(int i=m;i>=1;i--)
        for(int j=0;j<=t;j++)
    {
        f[i][j]= (i==m) ? 0 : f[i+1][j];
        if(j>=tim[i])
            f[i][j]=max(f[i][j],f[i+1][j-tim[i]]+v[i]);
    }
    printf("%d",f[1][t]);
    return 0;
}