有一个长度为 $N$ 的数列 $A=(A_1,A_2,\dots,A_N)$ 和一个整数 $C$ 。

进行一次如下操作：

• 选择两个整数 $l,r$ ，且 $1\ \le\ l\ \le\ r\ \le\ N$ ；
• 将 $A_l$ 到 $A_r$ 每一项同时乘上 $C$ 。

求修改后数列 $A$ 所有项相加的和的最大值。

有一个长度为 $N$ 的数列 $ A=(A_1,A_2,\dots,A_N) $ 和一个整数 $C$ 。

进行一次如下操作：

- 选择两个整数 $l,r$ ，且 $ 1\ \le\ l\ \le\ r\ \le\ N $ ；
- 将 $ A_l $ 到 $A_r$ 每一项同时乘上 $C$ 。

求修改后数列 $A$ 所有项相加的和的最大值。