UVA1619 感觉不错 Feel Good

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4494 [PDF](https://uva.onlinejudge.org/external/16/p1619.pdf)

给出正整数 $n$ 和一个长度为 $n$ 的数列 $a$，要求找出一个子区间 $[l,r]$，使这个子区间的数字和乘上子区间中的最小值最大。 形式化的，要求找出 $[l,r]$ 使得： $$ \left(\sum \limits_{i=l}^{r}a_i\right)\times\min\limits_{i=l}^{r}a_i $$ 最大。输出这个最大值与区间的两个端点。 在答案相等的情况下最小化区间长度，最小化长度的情况下最小化左端点序号。

N/A

N/A

$1 \leq n \leq 10^5, 0 \leq a_i \leq 10^6$。