首页 > 试题广场 >

小A的柱状图

[编程题]小A的柱状图

柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为

,每个矩形的高度是

,现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。

一行一个整数N，表示长方形的个数
接下来一行N个整数表示每个长方形的宽度
接下来一行N个整数表示每个长方形的高度

一行一个整数，表示最大的矩形面积

示例1

输入

7
1 1 1 1 1 1 1
2 1 4 5 1 3 3

样例如图所示，包含的最大矩形面积是8

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

枚举

难度：

0条回答 0收藏 9浏览

小A的柱状图

扫一扫，把题目装进口袋