问题1891--卓建的VN

1891: 卓建的VN

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

提交

题目描述

卓建小朋友最近在玩一款卡牌游戏,他很喜欢玩恶魔猎手这个职业。
荣誉击杀:当自身攻击力等于目标血量时会产生额外效果。
卓建小朋友目前所有的效果是:荣誉击杀:当对敌方随从造成荣誉击杀时对敌方英雄造成等同于攻击力的伤害。

当前在他面前有1个敌方英雄和n个敌人的随从,第i名敌方随从的血量为hi。
卓建小朋友可以进行两次攻击,其中1次必须攻击敌方随从或不攻击,另一次可以攻击敌方随从或敌方英雄。
卓建开了挂,可以在任意时间把自身攻击力变为[l,r]之间的任何数。
求启明可以对敌方英雄造成的最高输出。

输入

第一行一个整数n(1=<n<=1e5)

第二行n个整数代表hi(1<=hi<=1e9)

第三行2个整数l,r(1<=l<=r<=1e9)

输出

一个整数,启明可以对敌方英雄造成的最高输出。

样例输入 Copy

3
1 2 3
1 2

样例输出 Copy

4

来源/分类