Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1724--找出区间及其最大值
1724: 找出区间及其最大值
时间限制:
1 Sec
内存限制:
128 MB
提交:
25
解决:
11
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定由n个数组成的序列a
1
,a
2
,...,a
n
，令sum[L,R]为区间[L,R]的和，min[L,R]为区间[L,R]中的最小值，让求最大的sum[L,R]∗min[L,R]，并输出这个区间[L,R]。
输入
第一行一个正整数n，第二行n个整数，每相邻两个整数之间用一个空格隔开。
输出
第一行，一个整数，表示所找出的区间最大值。
第二行，两个整数，之间用一个空格隔开。表示所找到的区间
样例输入
Copy
6 3 1 6 4 5 2
样例输出
Copy
60 3 5
提示
1≤n≤10
5
，0≤a
i
≤10
6
来源/分类
栈
单调栈