#P2025. 2024.9.8-第1题-小塔的钱包

2024.9.8-第1题-小塔的钱包

题目内容

小塔有nn个钱包,其中第ii个钱包装了aia_i元,他每天都会恰好使用一个钱包中的钱去购物,尽可能多地购买一种单价为kk元的物品,日复一日,直到所有钱包中的钱都分别买不起此物品。

在小塔在开始日复一日地购物前,可以向任意一些钱包中再加入一些钱,但总共加入的钱数不超过mm

现在小塔想知道,如果自己以最优方案向钱包中加钱,那么最多可以购买多少件此物品。