3038: 【Div2】最大子段和练习 - Multiply
[Creator : ]
Description
给定一个长度为N的整数序列A，和一个整数C，在执行下述操作至多一次（也可以不执行）后，序列A的所有项的总和最多是多少？
操作：指定一个整数L和R（1<=L<=R<=N），并对A序列中L到R范围内的每一个数都乘以C。
举例：
5 2
-10 10 20 30 -20
这时，我们可以选择L=2，R=4，然后对A2、A3、A4分别都乘以2，序列变成：
-10 20 40 60 -20
这样变换之后，序列内所有数字的总和是 90 ，可以证明，没有其他操作可以得到更大的总和了。
操作：指定一个整数L和R（1<=L<=R<=N），并对A序列中L到R范围内的每一个数都乘以C。
举例：
5 2
-10 10 20 30 -20
这时，我们可以选择L=2，R=4，然后对A2、A3、A4分别都乘以2，序列变成：
-10 20 40 60 -20
这样变换之后，序列内所有数字的总和是 90 ，可以证明，没有其他操作可以得到更大的总和了。
Sample Input Copy
5 2
-10 10 20 30 -20
Sample Output Copy
90