A2996 | 美丽的序列
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
$GD$ 是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。
为了研究这个序列的美丽程度， $GD$ 定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间 $[l，r]$ ，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积，而整个序列的“美丽系数”就是它的所有区间的“美丽度”的最大值。现在 $GD$ 想要你帮忙计算这个序列的“美丽系数”。
为了研究这个序列的美丽程度， $GD$ 定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间 $[l，r]$ ，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积，而整个序列的“美丽系数”就是它的所有区间的“美丽度”的最大值。现在 $GD$ 想要你帮忙计算这个序列的“美丽系数”。
输入格式
第一行一个整数 $n$ ，代表序列中的元素个数。 第二行 $n$ 个整数$a_1、a_2 ,\dots„a_n，$描述这个序列。
输出格式
一行一个整数，代表这个序列的“美丽系数”。
输入输出样例
输入 #1
3 1 2 3
输出 #1
4
### 样例解释
选取区间 $［2，3］$，可以获得最大“美丽系数”为 $2\times 2=4$。
### 数据范围
对于 $20%$ 的数据，$n\le2000$；
对于 $60%$ 的数据，$n\le200000$；
对于 $100%$ 的数据，$1 \le n \le 2000000$，$0 \le a_i \le 2000000$ 。
***提示*** 你可能需要一个读入优化。
选取区间 $［2，3］$，可以获得最大“美丽系数”为 $2\times 2=4$。
### 数据范围
对于 $20%$ 的数据，$n\le2000$；
对于 $60%$ 的数据，$n\le200000$；
对于 $100%$ 的数据，$1 \le n \le 2000000$，$0 \le a_i \le 2000000$ 。
***提示*** 你可能需要一个读入优化。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？