‹ 上一题 下一题 ›

g5-09078. 成对强化 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-55级·贪心经典模型结论直算阶梯·拔高

题目描述

小柯有 件装备,第 件的初始强化值为 。强化机会两轮一组到来:第 组的两轮必须发给同一件装备( 保证是偶数),该装备强化值变化 。

轮全部结束后,强化值最大的装备最大能达到多少?

输入格式

第一行两个整数 。第二行 个整数 。第三行 个整数 。

输出格式

一行一个整数:最终最大强化值的最大可能值。

样例

输入
2 4
5 0
3 -1 2 -4
输出
7

样例解释

样例 1():第一组和为 ,给第一件();第二组和为 ,甩给第二件。最大值 。样例 2():两组都必须吃:。

数据范围

, 为偶数,。

输入
输出

            
答案