100 Accepted

# 状态 分数 耗时 内存占用
#1 Accepted 10 0ms 7.6 MiB
#2 Accepted 10 1ms 7.6 MiB
#3 Accepted 10 1ms 7.6 MiB
#4 Accepted 10 1ms 7.3 MiB
#5 Accepted 10 1ms 7.4 MiB
#6 Accepted 10 1ms 7.6 MiB
#7 Accepted 10 1ms 7.4 MiB
#8 Accepted 10 1ms 7.6 MiB
#9 Accepted 10 1ms 7.6 MiB
#10 Accepted 10 0ms 7.6 MiB

代码

#include <iostream>
using namespace std;
int main(void){
    int t,m,t1[55],p[55],f[605]={};
    cin>>t>>m;
    for(int i=1;i<=m;i++)
        cin>>t1[i]>>p[i];
    for(int i=1;i<=m;i++)
        for(int j=t;j>=t1[i];j--)
            f[j]=max(f[j],f[j-t1[i]]+p[i]);
    cout<<f[t];
    return 0;
}

信息

递交者
题目
LQ1099  最大价值
比赛
蓝桥杯省赛历年真题
语言
C++ 14 (O2)
递交时间
5 个月前
评测时间
5 个月前
分数
100
总耗时
7ms
峰值内存
7.6 MiB