配点 : {500} 点
問題文
这里 N 盒子,i 在第二个框中 包含 A_i 弹珠。
Cyanmond 将执行以下操作来平衡盒子中弹珠的数量。 选择
- 第一 砍倒 X 框。选中所有框 添加 B 弹珠。
- 之后 Y 框。选中所有框 添加 C 弹珠。
完成此动作后,计算盒子中弹珠的最大数量。 D,最小值 E 。当您选择正确的盒子时 求 D - E 的最小可能值。
制約
- 2 \leq N \leq 2.5 \times 10^5
- 0 \leq X,Y \leq N
- 1 \leq A_{i},B,C \leq 10^{18}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N X Y B C A_1 A_2 \cdots A_N
出力
D-E 的最小可能值为 1 行输出。
入力例 1
5 1 2 7 3 17 7 13 16 18
出力例 1
2
例如,可以考虑以下。
- 2 在盒子里 添加 7 弹珠后,2 与第二个盒子 3 在盒子里 添加 3 弹珠。
在这种情况下,弹珠的最大最终数量为 18,最小值为 16 变为 通过D-E 是 您也可以写 2 。
D-E 该值应乘以 2 没有办法让它变小,所以 输出2 。
入力例 2
3 2 2 50 100 10 10 15
出力例 2
95
原案: 青蒙德