Advertisement

题目描述

篱笆由 $n$ 块竖直的木板组成。每块木板的宽度为 1，高度可能不同。 你想在篱笆上贴一块矩形广告。这样的广告的最大面积是多少？

输入格式

第一行输入一个整数 $n$：篱笆的宽度。 接着有 $n$ 个整数 $k_1,k_2,\ldots,k_n$：每块木板的高度。

输出格式

输出一个整数：广告的最大面积。

8
4 1 5 3 3 2 4 1

10

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le k_i \le 10^9$

标签: CSES1142|附加题1

来源

CSES1142|附加题1