比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAAAA
题目名称	采药	最终得分	100
用户昵称	AeeE5x	运行时间	0.031 s
代码语言	C++	内存使用	3.55 MiB
提交时间	2025-01-22 14:29:27

显示代码纯文本

#include<iostream> 
using namespace std;
int t,m;
int w[110],v[110];
long long dp[1010];
int main(){
    freopen("medic.in","r",stdin);
    freopen("medic.out","w",stdout);
    
    scanf("%d%d",&t,&m);
    for(int i=1;i<=m;i++) cin>>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]]+long(v[i]));
    
    printf("%lld",dp[t]);
    
    return 0;
}