区间最小数乘区间和的最大值
题号:NC235216
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的正整数数组请你选出一个区间,使得该区间是所有区间中经过下述计算方法得到的值。

计算方法:区间最小值区间和

数据范围: ,区间中所有元素都满足
示例1

输入

复制
[1,2,3,4,5]

返回值

复制
36

说明

(3+4+5) \times 3 \ 
示例2

输入

复制
[1,1,1,1,1]

返回值

复制
5

说明

(1+1+1+1+1) \times 1 \