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