2907: 【基础】刷广告
Memory Limit:16 MB
Time Limit:1.000 S
Submit数:1
Solved数:1
Description
最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。
afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,
要求输出广告牌的最大面积。
afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,
我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,且0<Hi<=10^8,并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。
要求输出广告牌的最大面积。
Input描述
第一行:一个数n (n<=1000)。
第二行:n个数,给出这n个建筑物。
Output描述
第一行:一个数ans,表示最大面积。
Sample Input Copy
6 5 8 4 4 8 4
Sample Output Copy
24
⋮