| 比赛场次 | 149 |
|---|---|
| 比赛名称 | 20120710 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-07-10 08:00:00 |
| 结束时间 | 2012-07-10 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 2012暑假培训A班 |
| 题目名称 | 快餐问题 |
|---|---|
| 输入输出 | meal.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ZhouHang |
AAAAAAAAAA | 0.226 s | 0.86 MiB | 100 |
 fuhao |
AAAAWATATA | 2.030 s | 0.75 MiB | 70 |
 Citron酱 |
AAAAAAWWWW | 0.002 s | 0.29 MiB | 60 |
 11111111 |
AAAAAAWWWW | 0.002 s | 0.31 MiB | 60 |
 SnowDancer |
WWAWAWAAAA | 0.154 s | 0.17 MiB | 60 |
 czp |
AAAAAATTTW | 3.281 s | 2.19 MiB | 60 |
 CC |
AAAAAWTTTT | 4.841 s | 5.81 MiB | 50 |
 zhangchi |
AAAWTAATTT | 5.584 s | 1.04 MiB | 50 |
 isabella |
WWWWWWAWTW | 1.040 s | 0.94 MiB | 10 |
 IMSL77 |
ATTTTTTTTT | 9.027 s | 0.17 MiB | 10 |
 TBK |
C | 0.000 s | 0.00 MiB | 0 |
 Makazeu |
EEEEEEEEEE | 0.857 s | 60.54 MiB | 0 |
【题目描述】
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