题目内容

塔子哥的公司准备在年会上开展抽奖活动。他们购买了若干个奖品，每个奖品都有一个价格，用一个正整数数组表示。在抽奖环节，公司准备设置一等奖、二等奖和三等奖，每个等级设置一个奖品，并将所有奖品分成三份大礼包。公司希望尽可能地减小一等奖和三等奖之间的价格差异，同时满足一等奖总价格大于二等奖总价格，二等奖总价格大于三等奖总价格。

为了实现这一目标，公司需要找到一种合适的分配方案。具体来说，假设一等奖总价格为 $x$，二等奖总价格为 $y$，三等奖总价格为 $z$，则 $x>y>z>0$。同时，假设奖品的总数量为 $n$，用正整数数组 $array$ 表示每个奖品的价格。

题目大意

这道题目要求将若干个奖品分配到三个不同的奖项（一等奖、二等奖、三等奖）中，使得一等奖的总价格大于二等奖，二等奖的总价格大于三等奖，同时尽可能地减小一等奖和三等奖之间的价格差异

题目思路

分配方式：

每个奖品只能被分配到一个奖项中。 每个奖项至少分配一个奖品，以确保 x, y, z 都大于零。

搜索策略：