CF815C Karen and Supermarket
Description
Karen有 b b b 美元,超市出售 N N N 种商品。第 i i i 件商品可以以 c i c_i ci 美元的价格购买一次。
有 n n n 张优惠券。若 Karen 购买第 i i i 件商品,可使用第 i i i 张优惠券,将该商品的价格减少 d i d_i di 美元。
优惠券规则:所有 i > = 2 i>=2 i>=2 ,为了使用第 i i i 张优惠券,Karen必须使用第 x i x_i xi 张优惠券( 1 ≤ x i < i 1\le x_i< i 1≤xi<i)
求预算为