#include<iostream> #include<cstring> using namespace std; int N,n,v[61],m[61],p[61],link[61][3],f[61][3200]; int main(void){ cin >> N >> n ; N/=10; for(int i=1;i<=n;i++){ cin >> v[i] >> m[i] >> p[i]; v[i]/=10; if(p[i]) link[p[i]][++link[p[i]][0]]=i; } memset(f,0,sizeof(f)); for(int i=1;i<=n;i++) for(int j=1;j<=N;j++) { f[i][j]=(i==1?0:f[i-1][j]);//这里有一个巨大的坑,哈哈哈 if(p[i]==0 && j >=v[i]){ f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+v[i]*m[i]); int a = link[i][1], b = link[i][2]; if(link[i][0] && j>=v[i]+v[a]) f[i][j]=max(f[i][j],f[i-1][j-v[i]-v[a]]+v[i]*m[i]+v[a]*m[a]); if(link[i][0]==2){ if(j>=v[i]+v[b]) f[i][j]=max(f[i][j],f[i-1][j-v[i]-v[b]]+v[i]*m[i]+v[b]*m[b]); if(j>=v[i]+v[a]+v[b]) f[i][j]=max(f[i][j],f[i-1][j-v[i]-v[a]-v[b]]+v[i]*m[i]+v[a]*m[a]+v[b]*m[b]); } } } cout << f[n][N]*10<< endl; return 0; }
0.0分
0 人评分
上车人数 (C语言代码)浏览:1173 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1052 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1165 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:450 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1325 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1306 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:763 |
WU-链表数据求和操作 (C++代码)浏览:1312 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:949 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:581 |