比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAAAA
题目名称	采药	最终得分	100
用户昵称	我常常追忆未来	运行时间	0.032 s
代码语言	C++	内存使用	3.31 MiB
提交时间	2025-01-22 09:08:37

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int t,m,f[1008],w[1008],u[1008];
int main(){
    freopen("medic.in","r",stdin);
    freopen("medic.out","w",stdout);     
    cin>>t>>m;
    for(int i=1;i<=m;i++){
        cin>>u[i]>>w[i];
    }
    for(int i=1;i<=m;i++){
        for(int j=t;j>=u[i];j--){
            f[j]=max(f[j],f[j-u[i]]+w[i]);
        }
    }
    cout<<f[t];
    
    return 0;
}