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

进行一次如下操作：

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

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

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

进行一次如下操作：

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

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