CFF 201312-3

问题描述

试题编号：	201312-3
试题名称：	最大的矩形
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式　　第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。　　第二行包含n 个整数h1, h2, … , hn，相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。输出格式　　输出一行，包含一个整数，即给定直方图内的最大矩形的面积。样例输入 6 3 1 6 5 2 3 样例输出 10

链接：CFF 201312-3

#include<iostream>
using namespace std;int main(){int n,h[10001];cin>>n;int maxh=0;for(int i=0;i<n;i++){cin>>h[i];if(h[i]>maxh) maxh=h[i];}int max=0,sum=0;for(int i=1;i<=maxh;i++){sum=0;for(int j=0;j<n;j++){if(h[j]>=i) sum+=i;else{if(sum>max) max=sum;sum=0;    }}if(sum>max) max=sum;}cout<<max;return 0;
}

CFF 201312-3相关推荐

cfF. Boring Queries
cfF. Boring Queries 题意: n个数组a[],q个询问,每次询问区间[l,r]的lcm值题目要求强制在线 1<=n<=1e5 1<=a<=2e5 1< ...
DLL依赖查看神奇CFF Explorer
CFF Explorer是一款优秀的PE资源工具,使用CFF Explorer可以方便地查看和编辑PE(EXE/DLL)资源,类似PE资源工具有eXeScope.ResHacker等. 使用CFF E ...
CFF刷题-202012-1期末预测之安全指数
问题描述试题编号: 202012-1 试题名称: 期末预测之安全指数时间限制: 1.0s 内存限制: 512.0MB 题目背景期末要到了,小菜同学找到了自己的好朋友顿顿,希望可以预测一下自己这学 ...
CFF Explorer 查看/修改PE文件资源
CFF Explorer 查看/修改PE文件资源本文摘录于:https://www.jb51.net/softjc/514548.html这里只是做学习备份之用,绝无抄袭之意,如果作者觉得有所不妥请 ...
CFF编程练习：公共钥匙盒（Java）
CFF编程练习:公共钥匙盒(Java) 问题描述: 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥 ...
CFF Explorer实现Windows 7下API HOOK
关于API HOOK,就是截获API调用的技术,在对一个API调用之前先执行自己设定的函数,根据需要可以再执行缺省的API或者进行其他处理,假设如果想截获一个进程对网络的访问,一般是几个socket ...
FreeType与CFF
FreeType与CFF CFF Engine其实一直存在于Freetype的源码中的,只不过是Freetype开发团队实现的.最近突然火起来了的原因是Adobe将其CFF Engine的源码合并了进 ...
仿微软进程管理器+仿Cff explorer 进程PE查看软件
这个软件是仿微软的进程管理器结合仿CFF Explorer pe查看工具,可以直接点击进程列表中的进程查看对应的pe结构,动手开始做才发现写练习的demo和做项目还是有很大区别的,遇到了很多问题, ...
论文参考文献引用cff文件
github上的项目一般会提供citation.cff文件,但是.cff文件以及其内部的文内容是无法导入noteexpress,Endnote等文件管理软件中的(据说zotero是可以支持cff文件的 ...

CFF 201312-3

CFF 201312-3相关推荐

最新文章

热门文章