比赛代码 - COGS

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

显示代码纯文本

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