问题1907--收取关山五十州

1907: 收取关山五十州

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

zbc最近迷上了看架空类(虚构)的历史小说,非常羡慕小说中的将军,浴血沙场,保家卫国的场景。
于是幻想自己穿越到古代,成为一名大元帅,率军杀敌。
zbc给自己设定了一个名为荣誉击杀的特殊技能:攻击时,当自身攻击力等于目标生命值,造成荣誉击杀效果。
同时,当zbc对敌方士兵造成荣誉击杀时,会对敌方将军造成等同于攻击力的伤害。
在两军对垒的战场上, zbc要利用自己的特殊技能,尽可能的对敌方将军造成伤害。
当前在他面前有1个敌方将军和n个敌方士兵,第i名敌方士兵的血量为hi。
zbc可以进行两次攻击,其中1次必须攻击士兵或者不攻击,另一次可以攻击士兵或者将军。
因为是幻想,所以zbc又给自己加了外挂,可以在任意时间把自身攻击力变为[L,R]之间的任何数。
求zbc可以对敌方将军造成的最高伤害。


输入

第一行:一个整数n (1=<n<=10^5)

第二行:2个整数L,R (1<=L<=R<=10^9)

第三行:n个整数代表hi (1<=hi<=10^9)

输出

一个整数,zbc可以对敌方将军造成的最高伤害。

样例输入 Copy

3
1 2
1 2 3

样例输出 Copy

4

提示

第一次攻击士兵,攻击力选定为2,攻击血量为2的士兵,荣誉击杀效果生效,对敌方将军造成2点伤害。
第二次直接攻击敌方将军造成2点伤害。

来源/分类