商店里有 NNN 件商品,第 iii 件物品价格 AiA_iAi 元。
有 KKK 张优惠券,一个优惠券可以用于一个物品上,同一个物品可以使用若干张优惠券(可能不使用优惠券)。
一张优惠券可以降低价格 XXX 元,在 aaa 元的物品上使用 kkk 张优惠券后的价格降低为 maxa−kX,0\max{a - kX, 0 }maxa−kX,0 元。
请求出买下所有物品的最少价格。
使用您的 gxyz 通用账户