2168: 宝典2第十一章快餐问题

【题目描述】快餐问题(FastFood.cpp/c/pas)

魔法学院的快餐店为了招揽顾客，准备推出一种套餐，该套餐由A个汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，快餐店从著名的麦当捞公司引进了N条生产线。所有的生产线都可以生产汉堡，薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡，薯条和饮料的单位生产时间又不同。这使得快餐店很为难，不知道如何安排生产才能使一天中生产的套餐产量最大。请你编一程序，计算一天中套餐的最大生产量。为简单起见，假设汉堡、薯条和饮料的日产量不超过100个。

【输入格式】

第一行为三个不超过100的正整数A、B、C中间以一个空格分开。第二行为3个不超过100的正整数p1，p2，p3分别为汉堡，薯条和饮料的单位生产耗时。中间以一个空格分开。第三行为N(0≤N≤10)，第四行为N个不超过10000的正整数，分别为各条生产流水线每天提供的生产时间，中间以一个空格分开。

【输出格式】

每天套餐的最大产量。

【输入样例】

2 2 2

1 2 2

2

6 6

【输出样例】

    1