#ë. 【基础】刷广告

    Type: Default 1000ms 16MiB

【基础】刷广告

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。
afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,


我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,且0<Hi<=10^8,并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。


要求输出广告牌的最大面积。


输入格式

 第一行:一个数n (n<=1000)。

 第二行:n个数,给出这n个建筑物。

输出格式

第一行:一个数ans,表示最大面积。

样例

6
5 8 4 4 8 4
24

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45