CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
4035: 良好的感觉
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:130
通过:29
提交
提交记录
讨论
统计
题目描述
jyy 做了一个人体感觉分析器。每一天,人都有一个感受值 Ai,Ai 越大,表示人感觉越舒适。在一段时间[i, j]内,人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i,j]中每一天感受值的和。现在给出 jyy 在连续 N 天中的感受值,请问,在哪一段时间,jyy感觉最舒适?
输入格式
第一行为 N(N <= 100000),代表数据记录的天数。
第二行 N 个整数,代表每一天的感受值(每个数不超过 1000000)。
输出格式
一行,表示在最舒适的一段时间中的感受值。
输入样例
复制
6 3 1 6 4 5 2
输出样例
复制
60
分类标签
单调队列