← 返回题目列表

AtCoder · abc263_d

G. 左右操作

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

分数: 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 可能为负。