题目背景
题目描述
小金豆有 $n$ 种不同的武器,他对第 $i$ 种武器的初始熟练度为 $c_i$。
小金豆会依次参加 $m$ 场战斗,每场战斗小金豆只能且必须选择一种武器使用,假设小金豆使用了第 $i$ 种武器参加了第 $j$ 场战斗,战斗前该武器的熟练度为 $c'_i$,则战斗后小金豆对该武器的熟练度会变为 $c'_i + a_j$。需要注意的是,$a_j$ 可能是正数,$0$ 或负数,这意味着小金豆参加战斗后对武器的熟练度可能会提高,也可能会不变,还有可能降低。
小金豆想请你编写程序帮他计算出如何选择武器才能使得 $m$ 场战斗后,自己对 $n$ 种武器的熟练度的最大值尽可能大。