2433: srg说很简单
[Creator : ]
Description
N 、A=(A1,A2,…,AN) 和整数 C 的整数序列。 在进行以下操作 最多一次后，求 A 中元素的最大可能和：
-
指定 l 和 r 这样的整数 1≤l≤r≤N ，并将 Al,Al+1,…,Ar分别乘以 C。
Input
输入N，C 。(N≤3×105 ,−106≤C≤106)
在输入A1，A2....AN 。(−106≤Ai)
在输入A1，A2....AN 。(−106≤Ai)
Output
A 中元素的最大可能和
Sample Input Copy
5 2
-10 10 20 30 -20
Sample Output Copy
90