CCF_ 201312-3_最大的矩形
2024-10-08 07:24:57
遍历数组中每一元素,左右延伸得出宽度。
#include<iostream>
#include<cstdio>
using namespace std; int main()
{
int n,a[],sum = ;
cin >> n;
for(int i = ;i <= n;i++) cin >> a[i];
for(int i = ;i <= n;i++)
{
int j,left = -,right = -;
for(j = i-;j > ;j--)
{
if(a[j] < a[i])
{
left = j;
break;
}
}
if(left == -) left = ;
for(j = i+;j <= n;j++)
{
if(a[j] < a[i])
{
right = j;
break;
}
}
if(right == -) right = n+;
sum = max(sum,(right-left-)*a[i]);
}
cout << sum << endl;
return ;
}
最新文章
- Matplotlib——第一章轻松画个图
- Oracle instr
- oracle 实现ID自增
- Nodejs系列-01-开篇
- oop第二章1知识点汇总
- 升级centos6.5系统的gcc为4.8.5的简易步骤
- adb shell 命令详解(转)
- Apparmor——Linux内核中的强制访问控制系统
- L010-oldboy-mysql-dba-lesson10
- C# 学习之旅(1)
- C3P0在多线程下的maxPoolSize配置
- Sevrlet 工作原理解析-转
- nsq源码阅读笔记之nsqd(三)——diskQueue
- 阿里云—Gartner 2018 亚太区WAF魔力象限唯一云WAF提供商
- 惰性求值——lodash源码解读
- 自学Python之路-Python核心编程
- 复用微信小程序源码包后仍然有原小程序的版本管理怎么处理
- Appium学习——Appium工作原理
- Failed to execute goal org.mybatis.generator:mybatis-generator-maven-plugin:1.3.2:generate
- Java 替换空格