NNN 个物品,买第 iii 个要 AiA_iAi 元。现有 M M M 个抵扣券,使用 YYY 个抵扣券可以使需要 AiA_iAi 的物品只需要付 ⌊Ai2Y⌋\left\lfloor\frac{A_i}{2^Y}\right\rfloor⌊2YAi⌋ 元。求出购买所有物品需要的最少金钱。
使用您的 gxyz 通用账户