比赛代码 - COGS

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

显示代码纯文本

#include<bits/stdc++.h>//再思考一下 
using namespace std;
int w[1010],v[1010];
int dp[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",&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;
}