解题思路:
注意事项:
参考代码:
#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 人评分
2^k进制数 (C++代码)使用递归方法浏览:716 |
震宇大神的杀毒软件 (C语言代码)浏览:1237 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:936 |
【偶数求和】 (C语言代码)浏览:556 |
WU-格式化数据输出 (C语言代码)浏览:1736 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:682 |
K-进制数 (C语言描述,蓝桥杯)浏览:923 |
C二级辅导-温度转换 (C语言代码)浏览:718 |
剪刀石头布 (C语言代码)浏览:1426 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:740 |