U476489 DP 必刷题 #2
题目背景
wqw
题目描述
给出 $N,C,A_{1...n}$。
你可以选择一个区间 $[l,r]$，让 $A_l,A_{l+1},...,A_r$ 全部乘上 $C$。
至多一次操作后，求 $A_{1...n}$ 的和的最大值。
输入格式
一行，两个整数 $N,C$。
一行，共 $N$ 个整数，第 $i$ 个整数为 $A_i$。
输出格式
一行，一个整数，表示答案。
说明/提示
对于 $20\%$ 的数据：$1 \le N \le 100,1 \le |C,A_i| \le 10^6$。
对于另外 $80\%$ 的数据：$1 \le N \le 10^5,1 \le |C,A_i| \le 10^6$。