X2004. 小慕的奖品分配

小慕正在为公司年会的抽奖活动设计奖品分配方案。公司购买了若干奖品，每个奖品都有一个价格，用一个正整数数组表示。公司计划设置一等奖、二等奖和三等奖，每个等级配备一个奖品，并将所有奖品分成三份大礼包。公司希望尽可能地缩小一等奖和三等奖的价格差异，并确保一等奖的总价格高于二等奖，二等奖的总价格高于三等奖。 为此，小慕需要找到一种最优的分配方案。具体来说，假设一等奖的总价格为 x，二等奖的总价格为 y，三等奖的总价格为 z，则必须满足条件 x > y > z > 0。假设奖品的总数量为 n，用正整数数组 array 表示每个奖品的价格。 现在的问题是，小慕需要帮助公司找到奖品的最佳分配方案，使得一等奖和三等奖之间的价格差值最小。