#P2416. 第3题-年会奖品分配策略

第3题-年会奖品分配策略

题目内容

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

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