小越越最近找到了一个“自由市场”，在那里可以进行物品的免费交换。
小越越知道总共有n个物品（每个物品都是唯一的）。可以将任意数量的商品带到市场上，并将它们换成任何其他商品。请注意，每个物品都是特定类型的，这意味着不能通过交换将集合{a，b} 变为集合{v，a} 。也就是说，可以将集合x替换为任何集合y，除非存在物品p，即p出现在x中，同时也出现在y中。
对于每个物品，小越越都知道其价值ci。小越越的正义感不允许他用一组物品x交换一组物品y，如果s(x)+ d < s(y)（其中s(x)是集合x中物品的总价）。
在一天中，小越越只能用一组物品进行交换。最初，他没有任何物品。小越越想得到一组总价最高的物品。找到这样一组物品的成本和小越越能得到它的最少天数。