[编程题]最大矩形面积题目描述给出一张柱状图，每根柱子的宽度为1，高度为hi，现在请你求出柱状图中最大矩形的面积。输入第一行一个正整数n，表示柱子的个数 (n<=105) 第二行n个非负整数，

当前位置：首页 > 题库 > 学习训练 > C/C++

题目信息

题目类型: 练习
题目年份: 2025

题目题型: 编程题
关键词: 最大矩形面积

题目题干

最大矩形面积

题目描述

给出一张柱状图，每根柱子的宽度为1，高度为h_i，现在请你求出柱状图中最大矩形的面积。

输入

第一行一个正整数n，表示柱子的个数 (n<=10⁵)
第二行n个非负整数，h_i表示第 i 个柱子的高度 (h_i <= 10⁹)

输出

最大矩形面积

样例输入

11
5 3 4 2 6 5 0 7 3 4 4

样例输出

提示

n <= 10⁵
h_i <= 10⁹

答案解析

最大矩形面积题目描述给出一张柱状图，每根柱子的宽度为1，高度为hi，现在请你求出柱状图中最大矩形的面积。输入第一行一个正整数n，表示柱子的个数 (n<=105) 第二行n个非负整数，

寻找道路题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．

传送门题目描述 FJ 每天都要从家里去牧场，再从牧场回家…… FJ 从家到牧场的地区可以看作一个 N 个点和 M 条双向边的图，家在 1 号点，牧场在 N 号点。现在 FJ 掌握了现代科技，他现在

数煤球题目描述有一堆煤球，堆成三角棱锥形。具体：从上往下，第一层放1个，第二层放3个(排列成三角形)，第三层放6个(排列成三角形)，第四层放10个(排列成三角形)， ... 总计n层。

赢糖果题目描述 N 个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字。游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上

敌兵布阵题目描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些

约瑟夫问题三题目描述 n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入

第k个数题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。重复数字重复计算：例如： 3 3 3，则第一小为3，第二小为3，第三小为3 输入第

质因数分解题目描述已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输入一个正整数 n。输出输出一个正整数 p，即较大的那个质数。样例输入 21 样例输出

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

最大矩形面积题目描述给出一张柱状图，每根柱子的宽度为1，高度为hi，现在请你求出柱状图中最大矩形的面积。输入第一行一个正整数n，表示柱子的个数 (n<=105) 第二行n个非负整数，

目录

题目信息

题目题干

最大矩形面积

题目描述

输入

输出

样例输入

样例输出

提示

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

最大矩形面积 题目描述 给出一张柱状图，每根柱子的宽度为1，高度为hi，现在请你求出柱状图中最大矩形的面积。 输入 第一行一个正整数n，表示柱子的个数 (n&lt;=105) 第二行n个非负整数，

目录

题目信息

题目题干

最大矩形面积

题目描述

输入

输出

样例输入

样例输出

提示

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

最大矩形面积题目描述给出一张柱状图，每根柱子的宽度为1，高度为hi，现在请你求出柱状图中最大矩形的面积。输入第一行一个正整数n，表示柱子的个数 (n<=105) 第二行n个非负整数，