CQOJ

问题 3219 --良好的感觉

3219: 良好的感觉

时间限制: 1 Sec 内存限制: 256 MB
提交: 0 解决: 0
[提交][状态][讨论版][命题人:]

kkk 做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai 越大，表示人感觉越舒适。在一段时间

[i, j]

内，人的舒适程度定义为

[i, j]

中最不舒服的那一天的感受值

\times

[i, j]

中每一天感受值的和。现在给出 kkk 在连续

N

天中的感受值，请问，在哪一段时间，kkk 感觉最舒适？

第一行为 $N$ ，代表数据记录的天数。

第二行 $N$ 个整数，代表每一天的感受值。

一行，表示在最舒适的一段时间中的感受值。

6
3 1 6 4 5 2

kkk 最开心的一段时间是第 $3$ 天到第 $5$ 天，开心值： $(6 + 4 + 5) \times 4 = 60$ 。

对于 $30%$ 的数据， $1 \leq N \leq 100$ 。

对于 $70%$ 的数据， $1 \leq N \leq 2000$ 。

对于 $100%$ 的数据， $1 \leq N \leq 10^5$ ， $1 \leq 感受值 \leq 10^6$ 。