#1292. 良好的感觉

良好的感觉

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

jyy 做了一个人体感觉分析器。每一天,人都有一个感受值 Ai\red{ A_i}Ai\red{ A_i} 越大,表示人感觉越舒适。

在一段时间[i\red i, j\red j]内,人的舒适程度定义为[i\red i, j\red j]中最不舒服的那一天的感受值 * [i,j\red{i,j}]中每一天感受值的和。

现在给出 jyy 在连续 N\red N 天中的感受值,请问,在哪一段时间,jyy感觉最舒适?

输入格式

第一行为 N\red N(N<=100000\red{N <= 100000}),代表数据记录的天数。

第二行 N\red N 个整数,代表每一天的感受值(每个数不超过 1000000\red{1000000})。

输出格式

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

样例

输入样例

6
3 1 6 4 5 2

输出样例

60

数据结构

未参加
状态
已结束
规则
IOI
题目
14
开始于
2023-1-7 14:00
结束于
2023-1-8 14:00
持续时间
24 小时
主持人
参赛人数
18