问题2433--srg说很简单

2433: srg说很简单

[命题人 : ]
时间限制 : 3 sec  内存限制 : 128 MB

提交

题目描述

给你一个长度为 N 、A=(A1,A2,…,AN) 和整数 C 的整数序列。 在进行以下操作 最多一次后,求 A 中元素的最大可能和:

  • 指定 l 和 r 这样的整数 1≤lrN ,并将 Al,Al+1,…,Ar分别乘以 C。

输入

输入N,C  。(1≤N≤3×105 ,−106C≤106)
在输入A1,A2....A(−106Ai≤106)

输出

输出A 中元素的最大可能和

样例输入 Copy

5 2
-10 10 20 30 -20

样例输出 Copy

90