{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定 $n$ 天,每一天有一个非负权值 $a_i$,表示这一天的快乐值。某一段时间 $[l, r]$ 的价值被定义为该时间段内的每一天的快乐值之和乘以这段时间内的最小的快乐值。\n求一个时间段,使这个时间段的价值最大。"}},{"title":"输入","value":{"format":"MD","content":"第一行包括一个整数 $n$,表示天数。$(1 \u003c\u003d n \u003c\u003d 100 000)$\n接下来输入 $n$ 个整数 $a_1, a_2, ... a_n(0 \u003c\u003d a_i \u003c\u003d 10^6)$ ,表示每一天的快乐值。"}},{"title":"输出","value":{"format":"MD","content":"第一行输出最大价值。\n第二行输出 $l$ 和 $r$ 表示 $[l,r]$ 这段时间有着最大价值。如果有多个答案,输出任意一个即可。"}},{"title":"样例输入","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n3 1 6 4 5 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e60\n3 5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}