← 返回题目列表

AtCoder · tkppc6_1_h

H. 弹珠和盒子

中文机器翻译题面 查看原题

配点 : {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

原案: 青蒙德