Peter在R市新开的快餐店面临生产安排问题。他引入了N条生产线来制作由汉堡、薯条和饮料组成的套餐。每个产品有不同的生产耗时，并且每条生产线的每日工作时间有限。目标是计算出每天能生产的套餐最大数量。给定汉堡、薯条、饮料的生产时间，生产线数量和每条生产线的生产时间，求解最大套餐产量。样例显示在给定条件下，最大套餐产量为10。
题目描述 Description
Peter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条生产线。所有的生产线都可以生产汉堡、薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡、薯条和饮料的单位生产时间又不同，这使得Peter很为难，不知道如何安排生产才能使一天中生产的套餐产量最大。请你编写程序，计算一天中套餐的最大生产量。为简单起见，假设汉堡、薯条和饮料的日产量不超过100个。
输入描述 Input Description
第一行为三个不超过100的正整数A、B、C，中间以一个空格分开；
第二行为三个不超过100的正整数p1、p2、p3分别为汉堡、薯条和饮料的单位生产耗时。中间以一个空格分开。
第三行为一个整数N(0≤N≤10)代表流水线；
第四行为M个不超过10000的正整数，分别为各条生产流水线每天提供的生产时间，中间以一个空格分开。
输出描述 Output Description
输出文件仅一行，即每天套餐的最大产量。
样例输入 Sample Input
1 2 1
1 2 1
5
16 16 8 9 14
样例输出 Sample Output
10
刚开始想复杂了。。。原来这题并不难。。
#include
最低0.47元/天 解锁文章
扫一扫
702
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
