NKZX_NOI_OJ discuss3

问题1724--找出区间及其最大值

时间限制: 1 Sec 内存限制: 128 MB
提交: 27 解决: 12
[提交] [状态] [讨论版] [命题人:]

给定由n个数组成的序列a₁,a₂,...,a_n，令sum[L,R]为区间[L,R]的和，min[L,R]为区间[L,R]中的最小值，让求最大的sum[L,R]∗min[L,R]，并输出这个区间[L,R]。

第一行一个正整数n，第二行n个整数，每相邻两个整数之间用一个空格隔开。

第一行，一个整数，表示所找出的区间最大值。
第二行，两个整数，之间用一个空格隔开。表示所找到的区间

6
3 1 6 4 5 2

60
3 5

1≤n≤10⁵，0≤a_i≤10⁶

栈单调栈

[提交] [状态]