Home Article Practice 蓝桥杯-No-14-Python-编程题-05-砌墙找最大矩形

蓝桥杯-No-14-Python-编程题-05-砌墙找最大矩形

2023-05-21 12:02  views:987  source:4664946    

蓝桥杯大赛青少组 第十四届蓝桥杯Python
编程题80。0分
LQSS14PB05
时间限制:3000MS
内存限制:589824K
题目描述(注。input()输入函数的括号中不允许添加任何信息)
编程实现:工人砌了一面奇特的砖墙,该墙由N列砖组成 (1<=N<=106)
,且每列砖的数量为Ki(1<=Ki<=104,相邻两列砖之间无缝隙) ,
每块砖的长宽高都为1。小蓝为了美化这面墙,需要在这面墙中找到一块面积最大的矩形用于涂鸦,
那么请你帮助小蓝找出最大矩形,并输出其面积。
例如: N=6,表示这面墙有6列,每列砖的数量依次为3、2、1、5、6、2,如下图:
图中虚线部分是一块面积最大的矩形,其面积为10。
输入
输入描述:
第一行,一个整数N(1<=N<=106),表示这面砖墙由几列砖组成
第二个行,N个整数Ki (1<=Ki<=104),表示每列砖的数量,正整数之间以一个空格隔
输出
输出描述:
输出一个正整数,表示最大矩形的面积
样例输入 复制
6
3 2 1 5 6 2
样例输出 复制
10



Disclaimer: The above articles are added by users themselves and are only for typing and communication purposes. They do not represent the views of this website, and this website does not assume any legal responsibility. This statement is hereby made! If there is any infringement of your rights, please contact us promptly to delete it.

字符:    改为:
去打字就可以设置个性皮肤啦!(O ^ ~ ^ O)