情感理论
成绩 | 100 | 开启时间 | 2020年06月4日 星期四 07:30 |
折扣 | 0.8 | 折扣时间 | 2020年06月4日 星期四 07:30 |
允许迟交 | 是 | 关闭时间 | 2020年06月4日 星期四 07:30 |
输入文件 | feel.in | 输出文件 | feel.out |
【题目描述】情感理论(feel)POJ 2796
琪儿正在研究一个关于人类情感的数学理论,她最近的研究是将每一天的情感值以一个非负整数表示为一个数组序列arr[ ],现在她要找出一个区间[L,R],使得(arr[L]+…+arr[R])×arr[k]的值最大,其中arr[k]为区间[L,R]中的最小值。
【输入格式】
第一行为一个整数N,表示有N个(1≤N≤100 000)情感值,第二行为N个情感值(0到106之间)。
【输出格式】
第一行为最大值,第二行为L和R的位置。
【输入样例】
6
3 1 6 4 5 2
【输出样例】
60
3 5
【样例说明】
(6+4+5)×4=60