POJ 2796 Feel Good

博客地址
忘了给大家翻译了~
给你n个数的数组arr[n]。要你找到一个L和R是的。(arr[L]+…..+arr[R])*arr[k]的值最大。arr[k]为L->R的数的最小值。
题意

比尔正在开发一种新的数学理论对人类的情感。他最近的调查,致力于研究如何好或坏天影响人们的记忆一段生活。一个新想法比尔最近开发将非负整数的值赋给人类生活的每一天。比尔调用这个值的情感价值。情感价值越大,daywas越好。比尔表明一段人类生命的价值成正比emoti之和

输入

输入的第一行包含n -比尔的生活的天数他计划调查(1 < = n < = 100 000)。其余的文件包含n个整数数字a1,a2,…一个范围从0到106 -天的情感价值。数字由空格或换行符。

输出

打印一段比尔的生活的最大价值在第一行。在第二行打印两个数l和r的11届至带有天比尔的生活(包容)最大的可能值。如果有多个时期最大的可能值,然后打印任何其中之一。

样例输入

6
3 1 6 4 5 2

样例输出

60
3 5