#B1265. 小杨的武器 [GESP202409 五级]
小杨的武器 [GESP202409 五级]
【题目描述】
小杨有 种武器,第 种武器初始熟练度为 。接下来有 场战斗,第 场战斗必须选择一种武器参加;若选择第 种武器,则该武器熟练度增加 。
请计算经过全部战斗后,所有武器熟练度的最大值最多可以是多少。
【输入描述】
第一行输入两个整数 。
第二行输入 个整数 。
第三行输入 个整数 。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示最终可能得到的最大熟练度。
【样例 1】
【样例 1 输入】
2 2
9 9
1 -1
【样例 1 输出】
10
【样例 1 解释】
可以让一把武器承受正向变化,使最大熟练度达到 。
【样例 2】
【样例 2 输入】
1 3
5
3 -10 4
【样例 2 输出】
2