问题 26553 --广告印刷

26553: 广告印刷

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 10
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][4716kb]

题目描述

 最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,且0<Hi<=1,000,000,000,并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

输入

第一行是一个数n (n<= 400,000

第二行是n个数,分别表示每个建筑物高度H1,H2…HN,且0<Hi<=1,000,000,000

输出

输出文件 ad.out 中一共有一行,表示广告牌的最大面积。

样例输入

6
5 8 4 4 8 4

样例输出

24

提示

题目来源:吕红波

来源

[提交][状态]