[ARC174] A - A Multiply

A - A Multiply

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 300 分

题面

给定一个长度为 的整数序列 ，以及一个整数 。
找出在最多一次执行以下操作后 中元素的最大可能总和：

• 指定整数 和 ，满足 ，将 中的每个元素乘以 。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出输入：

输出

以整数形式输出答案。

---

输入样例 1

5 2
-10 10 20 30 -20

输出样例 1

90

在此输入中，。
执行一次操作，指定 和 后， 变为
。
这里， 中元素的总和是 ，为可实现的最大值。

---

输入样例 2

5 1000000
-1 -2 -3 -4 -5

输出样例 2

-15

在此输入中，。
未执行操作时， 中元素的总和为 ，为可实现的最大值。

---

输入样例 3

9 -1
-9 9 -8 2 -4 4 -3 5 -3

输出样例 3

13