分数: 400 点
问题陈述
给你一个长度的整数序列 N: A=(A_1,A_2,\ldots,A_N).
您只需执行一次以下连续操作:
-
选择一个整数 x (0\leq x \leq N)。如果 x is 0,什么也不做。如果 x is 1 或更高版本,替换每个 A_1,A_2,\ldots,A_x 与 L.
-
选择一个整数 y (0\leq y \leq N)。如果 y is 0,什么也不做。如果 y is 1 或更高版本,替换每个 A_{N},A_{N-1},\ldots,A_{N-y+1} 与 R.
打印元素的最小可能总和 A 操作后。
约束
- 1 \leq N \leq 2\times 10^5
- -10^9 \leq L, R\leq 10^9
- -10^9 \leq A_i\leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N L R A_1 A_2 \ldots A_N
输出
打印答案。
示例输入 1
5 4 3 5 5 0 6 3
示例输出 1
14
如果您选择 x=2 和 y=2,你会得到 A = (4,4,0,3,3),总和 14,这是可实现的最小金额。
示例输入 2
4 10 10 1 2 3 4
示例输出 2
10
如果您选择 x=0 和 y=0,你会得到 A = (1,2,3,4),总和 10,这是可实现的最小金额。
示例输入 3
10 -5 -3 9 -6 10 -1 2 10 -1 7 -15 5
示例输出 3
-58
L, R,和 A_i 可能为负。