集装箱问题（98 ACM　Shanghai---Container）
   

　　最近Innovcompu公司生产出一个新型计算机系统名为ACM-Control。一台ACM-Control系统包含一个主机和两个终端。主机重量为A（KG），终端重量为B（KG），一个集装箱能容纳一些主机和终端，但它们的总重量不能多于这个集装箱的载重能力。在这里，我们假设集装箱足够大。该运输公司的老板，决定用N个集装箱运尽可能多的这种计算机系统。这样就使运送每套计算机系统的费用最小。

　　你的任务是写一个程序，对于给定的集装箱，给出一个理想的计划容纳计算机系统的方案。一个理想的计划是能够容纳最大数字的计算机系统。

　　输入格式：

　　输入文件包含3*k+1行，K个测试数据。文件以"*"号结束。每个测试数据的第一行为两个整数A、B，表示每个主机重量与每个终端重量。第二行为N，表示集装箱的数目 (0<N<200)，第三行P1 P2 …… PN， N个整数，表示N个集装箱的载重量。(0 < Pi < 1000, 1 < Pi/A < 50, 1 < Pi/B < 50)

　　输出格式：

　　输出文件包含K行，每行分别为输入文件中每个测试数据的答案。

　　Sample Input

　　5 3
　　2
　　10 10
　　4 4
　　3
　　12 13 11
　　*

　　Output for the Sample Input

　　1
　　2


    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有