Time Limit: Java: 10000 ms / Others: 10000 ms
Memory Limit: Java: 32768 KB / Others: 32768 KB
The Cash Cow Consulting Company is challenging the Vice Presidents to increase
the profitability of their departments. In an effort to provide proper incentive,
the Vice President whose department has the highest Profitability Index (PI)
will win a brand new Porsche. The contest rules are as follows:
. The winning department will have the maximum Profitability Index (sales / development cost)
. Each department must stay within the minimum and maximum cost range.
. In the case of equal profitability indexes, the higher profit margin will win (sales - development cost).
. If two departments are still tied, the winning department will develop the smaller number of features.
. If two departments are still tied, the winning department will satisfy the most customers.
Mike Miser is still driving his high school moped and has determined this is his chance to upgrade. He has instructed the engineering department to determine what it will cost for each feature to be developed. He then instructed the sales force to determine what features each customer requires, and what sales that will generate. (To make a sale to a customer all features required must be provided).
Mike will then determine which feature combination his division should complete to maximize his chances of winning the contest.
1. Because of the type of product the Cash Cow Consulting Company creates, the production costs are negligible, and do not need to be considered. Only the development costs should be considered.
2. The tie breakers listed will result in the selection of exactly one feature set.
3. At least one feature set will satisfy the requirements.
4. The Profitability Index should be rounded to three decimal places. The values 3.4566 and 3.4574 will be considered equal.
1 100 2000 7 6 250 350 400 250 250 250 500 4 1 4 5 6 4000 4 1 4 5 6 500 4 1 4 5 6 60 3 1 4 5 7 4 1 2 3 5 5 4 1 2 3 7 6