输入数据共两行。第一行,两个整数 ,表示接下来的天数, 表示嘉心糖的总数。第二行, 个整数 表示原本嘉心糖每天的定价(单位:¥ / 颗)。
输出两行。第一行,输出 个整数 表示接下来 天出售的嘉心糖的价格(单位:¥ / 颗) , 必须取自 ,并且 中每一个位置的元素必须使用一次,简而言之, 必须是 的一个排列。第二行,输出 个整数 表示接下来 天出售的嘉心糖的数量(单位:颗),并且 。如果有多种解决方案,输出任意一种皆可。
6 38 1 1 4 5 1 4
1 5 1 4 4 1 1 9 1 9 8 10
以这种定价方式时,你的最优方案之一是在第一、二、三、六天各买一颗嘉心糖,在第四天买两颗嘉心糖,总共需要花费¥16。可以证明,不论如何安排定价方式,你最多只需要花费¥16就可以购买足够数量的嘉心糖。