题目内容

$H$餐饮公司为增加销量，以一种主打食物搭配其他若干种小食或饮料，组成一种套餐来销售。例如

$0$:牛肉汉堡+薯条+可乐;

$1$:牛肉汉堡+鸡翅+可乐;

$2$:牛肉饭+鸡翅+牛肉汤

题面描述

H餐饮公司为了增加销量，推出多种套餐，每种套餐由一种主食和若干小食或饮料组成。公司在国庆节期间需要从所有套餐中选择指定数量的套餐参加促销活动，选择时需要遵循以下策略：

1. 优先选择成本低的套餐；
2. 如果成本相同，则优先选择利润较高的；
3. 如果成本和利润都相同，则优先选择套餐索引较小的；
4. 主食有数量限制的情况下，不能超过其限制数量；没有限制的主食则不限数量。

思路