在很多ACM竞赛中，大部分题你无法一眼看出考的是什么，这时候需要认真分析题意和样例，透过现象看本质，提炼出题目中的问题模型，选择对应的算法求解。
我们给您一个由n个整数组成的数组a。数组的美丽度是这个数组的一些连续子数组的最大和（这个子数组可能是空的）。例如，数组的美丽度[10，-5，10，-4，1]为15，数组的美丽度[-3，-5，-1]为0。
最多可以选择a的一个连续子数组，并将此子数组中包含的所有值乘以x。最多应用一个这样的操作后，您希望最大限度地提高数组的美观性。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $17$ | 正确数量 | $7$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
在很多ACM竞赛中，大部分题你无法一眼看出考的是什么，这时候需要认真分析题意和样例，透过现象看本质，提炼出题目中的问题模型，选择对应的算法求解。
我们给您一个由n个整数组成的数组a。数组的美丽度是这个数组的一些连续子数组的最大和（这个子数组可能是空的）。例如，数组的美丽度[10，-5，10，-4，1]为15，数组的美丽度[-3，-5，-1]为0。
最多可以选择a的一个连续子数组，并将此子数组中包含的所有值乘以x。最多应用一个这样的操作后，您希望最大限度地提高数组的美观性。
第一行包含两个整数n和x（1≤n≤3*10^5、−100≤x≤100）-分别是数组a和整数x的长度。
第二行包含n个整数a1，a2，…，an（−10^9≤ai≤10^9）-数组a。
保证每个文件一组测试数据。打印一个整数-数组A在将属于某个连续子数组X的所有值相乘后的最大可能美丽度。
5 -2
-3 8 -2 1 -6
22
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$63 $ms] | AOJ大管家 | 591946 | 2020-06-07 23:13:29 |
| 内存最少[$3064 $KB] | 计爱玲 | 417761 | 2019-05-06 17:41:18 |
| 第一AC | 计爱玲 | 417760 | 2019-05-06 17:40:02 |
| 第一挑战 | AOJ大管家 | 417706 | 2019-05-06 16:55:13 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1519 | 2020年安徽科技学院《ACM程序设计》23周周赛 | 2020-06-07 14:30:00 | 请登录 |
| 1341 | 2019蚌埠学院第二届ACM程序设计大赛（网络同步赛） | 2019-05-08 18:40:00 | 请登录 |
| 1340 | 2019蚌埠学院第二届ACM程序设计大赛（现场赛） | 2019-05-08 18:30:00 | 请登录 |