在CS:GO中,使用汰换合同可以将多个低品质的武器换成一个高品质的武器。现在Leohh的库存中共有 个武器,从左到右摆成一列,第 个武器的品质值为 。对于第 个和第 个武器来说 ,若满足它们的品质值相同即 ,则可以使用汰换合同,用武器 和 换回来一个品质值为 的武器,新武器放在武器 原来的位置。
为了方便操作,每次汰换时,Leohh会先确定一个最小的品质值 满足至少有两个武器的品质值等于 ,然后在所有品质值等于 的武器中,挑最靠左的两个进行汰换。Leohh并不知道自己会血赚还是血亏,所以想问问你,如果不断地使用汰换合同直到不能汰换(即不存在两把品质值相同的武器),最终会剩下多少个武器,这些武器的品质值分别是什么?