题目描述
小柯有 件装备,第 件的初始强化值为 。强化机会两轮一组到来:第 组的两轮必须发给同一件装备( 保证是偶数),该装备强化值变化 。
轮全部结束后,强化值最大的装备最大能达到多少?
输入格式
第一行两个整数 。第二行 个整数 。第三行 个整数 。
输出格式
一行一个整数:最终最大强化值的最大可能值。
样例
输入
2 4 5 0 3 -1 2 -4
输出
7
输入
1 4 5 3 -1 2 -4
输出
5
样例解释
样例 1():第一组和为 ,给第一件();第二组和为 ,甩给第二件。最大值 。样例 2():两组都必须吃:。
数据范围
, 为偶数,。