比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAAAA
题目名称	采药	最终得分	100
用户昵称	长安惊龙灵松	运行时间	0.032 s
代码语言	C++	内存使用	3.53 MiB
提交时间	2025-01-22 11:09:34

显示代码纯文本

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,m,w[105],v[105],dp[1005];
signed main()
{
    freopen("medic.in","r",stdin);
    freopen("medic.out","w",stdout);
    scanf("%d%d",&t,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&w[i],&v[i]);
    }
    for(int i=1;i<=m;i++)
    {
        for(int j=t;j>=w[i];j--)
        {
            dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
        }
    }
    printf("%d",dp[t]);
    return 0;
}