【PAT B1020】 月饼

月饼是中国人在中秋佳节时吃的一种传统食品，不一样地区有许多不一样风味的月饼。现给定全部种类月饼的库存量、总售价、以及市场的最大需求量，请你计算能够得到的最大收益是多少。 注意：销售时容许取出一部分库存。样例给出的情形是这样的：假如咱们有3种月饼，其库存量分别为1八、1五、10万吨，总售价分别为7五、7二、45亿元。若是市场的最大需求量只有20万吨，那么咱们最大收益策略应该是卖出所有15万吨第2种月

>>阅读原文<<