tyvj 1086 Elevator
2011-01-17 14:39
281 查看
| |||
|
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node
{
int a,h,c;
};
Node data[500];
bool f[50000];
bool cmp(Node x,Node y)
{
return x.a<y.a;
}
int main()
{
int n;
while(scanf("%d",&n)==1)
{
memset(f,0,sizeof(f));f[0]=1;
for(int i=0;i<n;i++) scanf("%d%d%d",&data[i].h,&data[i].a,&data[i].c);
sort(data,data+n,cmp);//按照最大高度排序
for(int i=0;i<=n;i++)
{
for(int j=1;j<=data[i].c;j++)
{
for(int k=data[i].a;k>=data[i].h;k--)//每个箱子的高度范围是h[i]~A[i]
{
if(f[k-data[i].h]) f[k]=1;
}
}
}
int cnt=-1;
for(int i=50000-1;i>=0;i--)
{
if(f[i])
{
cnt=i;
break;
}
}
printf("%d/n",cnt);
}
return 0;
}
相关文章推荐
- tyvj1086 Elevator
- tyvj1086 Elevator
- TYVJ 1086 Elevator 解题报告
- |Tyvj|NOIP1999|动态规划|贪心|P1878 拦截导弹
- 【Tyvj P1001】第K极值
- HDU 1008 Elevator(水题)
- tyvj1194 划分大理石
- tyvj(传球游戏)动规
- Tyvj P1062 合并傻子
- tyvj1086 Elevator
- BZOJ3450: Tyvj1952 Easy
- tyvj1068 STR
- BSOJ3805 codevs4228 tyvj2018 【NOIP模拟赛】小猫爬山
- TYVJ 1340 折半暴搜+二分
- BSOJ3809 tyvj2054 [Nescafé29]四叶草魔杖 神级骗分 数据之水
- 问题 A: Elevator
- tyvj P4623 球球大作战·生存
- 1086. Tree Traversals Again (25)
- bzoj4318OSU &tyvj1952 Easy
- POJ Space Elevator(排序+多重背包)