解题思路:
注意事项:
参考代码:
#include<cstdio> #include<algorithm> using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } int n; struct structure{ int h,c,a; }dat[4001]; inline bool cmp(const structure &a,const structure &b) { if (a.a<b.a) return 1; else if (a.a==b.a) { if (a.h<b.h) return 1; else if (a.h==b.h) { if (a.c<b.c) return 1; else return 0; }else return 0; }else return 0; } bool f[40010]; int main() { n=read(); for (int i=1;i<=n;i++) dat[i].h=read(),dat[i].a=read(),dat[i].c=read(); sort(dat+1,dat+1+n,cmp); f[0]=1; for (int i=1;i<=n;i++) for (int j=1;j<=dat[i].c;j++) for (int k=dat[i].a;k>=dat[i].h;k--) f[k]|=f[k-dat[i].h]; for (int i=40005;i>=0;i--) if (f[i]) { printf("%d",i); return 0; } }
0.0分
0 人评分
【回文数(二)】 (C语言代码)浏览:857 |
简单的a+b (C语言代码)浏览:760 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1141 |
WU-字符串比较 (C++代码)浏览:760 |
WU-陶陶摘苹果2 (C++代码)浏览:975 |
C语言训练-亲密数 (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:564 |
C二级辅导-同因查找 (C语言代码)浏览:568 |