请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 长方形 背景 Background   为了for beginngers，特设此题，^_^ 描述 Description   题目描述 在数学课上，老师教小明柱形图。小明感到很神奇。为了方便观察，小明把柱形图的横坐标和纵坐标去掉，把相邻的两根柱都紧密靠在一起，每一根柱的宽为1。他想在简化的柱形图里找一个面积最大的长方形。 如图： 上图为简化后的柱形图，最大面积为：3*4=12，最大的长方形面积方案可能不唯一，如上图红色面积的部分是其中一种方案。 输入格式   第一行为正整数n,表示柱的数量。   第二行有n个正整数，表示从左到右柱子的高度。 输出格式   只有一行为最大的长方形面积。 输入样例 5 2 5 4 5 3 输出样例 12 数据规模 30%的数据N<=100 60%的数据n<=1000 100%的数据n<=100000每一根柱的高度不超过10000。 样例输入 Sample Input   5 2 5 4 5 3 样例输出 Sample Output   12 时间限制 Time Limitation   各个测试点1s Flag 　　 题号 　　P1583 类型(?) 　　其它 通过 　　3人 提交 　　100次 通过率 　　3% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 54 | Processed Time : 48 ms | Server Time : 2025/4/27 3:04:12