{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定n天,每一天有一个非负权值ai。某一段时间[l, r]的权值被定义为即时间内的每天的权值和乘以这段时间内的最小权值。\n求一个时间段,使这个时间段的权值最大。"}},{"title":"输入","value":{"format":"MD","content":"第一行包括一个整数n,表示天数。(1 \u003c\u003d n \u003c\u003d 100 000)\n接下来输入n个整数a1, a2, ... an(0 \u003c\u003d ai \u003c\u003d 10^6),表示每一天的权值。\n数字之间由换行/空格隔开。"}},{"title":"输出","value":{"format":"MD","content":"第一行输出最大权值。\n第二行输出l和r表示[l,r]这段时间有着最大权值。如果有多个答案,输出任意一个即可。"}},{"title":"样例输入","value":{"format":"MD","content":"6\n3 1 6 4 5 2"}},{"title":"样例输出","value":{"format":"MD","content":"60\n3 5"}}]}