| 题目名称 | 867. [HNOI 1999] 快餐问题 |
|---|---|
| 输入输出 | meal.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-07-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：87， 提交：453， 通过率：19.21% | ||||
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
|
_Itachi |
100 | 0.000 s | 4.85 MiB | C++ |
 梦那边的美好ET |
100 | 0.002 s | 3.16 MiB | C++ |
 NewBee |
100 | 0.008 s | 0.85 MiB | C++ |
 小e |
100 | 0.057 s | 1.00 MiB | C++ |
 洛克索耶夫 |
100 | 0.058 s | 1.00 MiB | C++ |
 SnowDancer |
100 | 0.147 s | 0.17 MiB | Pascal |
 狂飙霹雳虎 |
100 | 0.174 s | 0.82 MiB | C++ |
 灰里城 |
100 | 0.176 s | 0.79 MiB | C++ |
|
灰里城 |
100 | 0.177 s | 0.79 MiB | C++ |
| 本题关联比赛 | |||
| 20120710 | |||
| 关于 快餐问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
真是卡常数，最后那个剪枝剪了好几秒QAQ
话说正解就是O(n*100^4)的吗？卡这个常松松的，况且这个99年的题！ | ||||
|
逼我拿点。
| ||||
|
| ||||
|
裸DP80分。。。
| ||||
|
| ||||
|
数据太弱，只有两种情况...白费了一道好题
_Itachi
2016-04-24 17:17
7楼
| ||||
|
就这么看着这道题的通过率被HZOI从10%刷到4.6%...
N小时后终于有小幅回升...  rvalue
2016-04-24 17:14
6楼
| ||||
|
| ||||
     牧殇
2016-04-24 17:01
4楼
| ||||
FoolMike
水墨青花
liu_runda
面对疾风吧 疾风 疾风吧【题目描述】
Peter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条生产线。所有的生产线都可以生产汉堡，薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡，薯条和饮料的单位生产时间又不同。这使得Peter很为难，不知道如何安排生产才能使一天中生产的套餐产量最大。请你编一程序，计算一天中套餐的最大生产量。为简单起见，假设汉堡、薯条和饮料的日产量不超过100个。
【输人格式】
第一行为三个不超过100的正整数A、B、C中间以一个空格分开。
第二行为3个不超过100的正整数p1,p2,p3分别为汉堡，薯条和饮料的单位生产耗时。中间以一个空格分开。
第三行为为一个整数N (0<=0<=10)，表示有N条流水线
第四行为N个不超过10000的正整数，其中Ti表示第i条生产流水线每天提供的生产时间，中间以一个空格分开。
【输出格式】
仅一行，即每天套餐的最大产量。
【输入样例】
2 2 2
1 2 2
2
6 6
【输出样例】
1