特牛生活网

【CSP201312-3】最大的矩形_一、最大矩形(rec) 横轴上共放置有n个相邻矩形,每个矩形的宽度是w(所有矩形宽度相-CSDN博客

网友收藏
文章浏览阅读245次。试题编号 :201312-3 试题名称:最大的矩形 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述  在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1,_一、最大矩形(rec) 横轴上共放置有n个相邻矩形,每个矩形的宽度是w(所有矩形宽度相