| 题目名称 | 484. 逛街 |
|---|---|
| 输入输出 | shop.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-10-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：30， 提交：69， 通过率：43.48% | ||||
 hjf222289 |
100 | 0.011 s | 0.44 MiB | C |
 Ezio |
100 | 0.011 s | 0.71 MiB | C++ |
 MistyEye |
100 | 0.011 s | 9.96 MiB | C++ |
 devil |
100 | 0.013 s | 0.74 MiB | C++ |
|
MistyEye |
100 | 0.015 s | 9.96 MiB | C++ |
 Czb。 |
100 | 0.017 s | 0.64 MiB | C++ |
 Makazeu |
100 | 0.017 s | 0.65 MiB | C++ |
 金身人面兽 |
100 | 0.020 s | 4.22 MiB | C++ |
 Hzoi_chairman |
100 | 0.022 s | 4.22 MiB | C++ |
 派特三石 |
100 | 0.025 s | 4.95 MiB | C++ |
| 本题关联比赛 | |||
| 20101025 | |||
| 关于 逛街 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
看到数据范围，我在想是怎样才能用100元买1000千克（1吨）的东西。
还有一个人是如何带得动一吨东西的？  Ezio
2014-10-13 08:47
1楼
| ||||
liu_runda【问题描述】
某天，zcL在街上闲逛。他在超市里看到促销广告：商品大降价。于是他很高兴地拿着篮子购物去了。
已知商场内有n种商品。每种商品的重量为w千克，价格为v，价值为t。此种商品有h件。
注意：此商场有一个奇怪的规定。每种物品要么不买，要么买1件或h件。ZCL带了y元。ZCL最多能扛x千克的物品。请帮ZCL求出他最多能获得的价值。(不允许抢劫)
【输入】
输入文件shop.in的第一行有3个用空格隔开的整数n、x和y。
接下来的n行，每行有4个数据，分别为w，v，t和h。
【输出】
输出文件shop.out共一行，表示ZCL最多能获得的价值。
【输入输出样例】
shop.in
2 8 10
5 3 7 1
3 7 10 1
shop.out。
17
【限制】
100％的数据满足：0≤n≤300．0≤x≤1000，0≤y≤100，0≤h≤10