遍历数组中每一元素,左右延伸得出宽度。

#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 ;
}

最新文章

  1. Matplotlib——第一章轻松画个图
  2. Oracle instr
  3. oracle 实现ID自增
  4. Nodejs系列-01-开篇
  5. oop第二章1知识点汇总
  6. 升级centos6.5系统的gcc为4.8.5的简易步骤
  7. adb shell 命令详解(转)
  8. Apparmor——Linux内核中的强制访问控制系统
  9. L010-oldboy-mysql-dba-lesson10
  10. C# 学习之旅(1)
  11. C3P0在多线程下的maxPoolSize配置
  12. Sevrlet 工作原理解析-转
  13. nsq源码阅读笔记之nsqd(三)——diskQueue
  14. 阿里云—Gartner 2018 亚太区WAF魔力象限唯一云WAF提供商
  15. 惰性求值——lodash源码解读
  16. 自学Python之路-Python核心编程
  17. 复用微信小程序源码包后仍然有原小程序的版本管理怎么处理
  18. Appium学习——Appium工作原理
  19. Failed to execute goal org.mybatis.generator:mybatis-generator-maven-plugin:1.3.2:generate
  20. Java 替换空格

热门文章

  1. 14.python案例:爬取电影天堂中所有电视剧信息
  2. 日志冲突解决方案(基于gradle)
  3. Spring Data JPA使用findAllOrderBy时踩的坑
  4. linux下安装mysql5.7.25详细教程
  5. Java截图小程序源码
  6. AcWing 244. 谜一样的牛|树状数组
  7. hadoop配置环境变量
  8. SpringBoot基于数据库的定时任务统一管理
  9. 暑假提高组集训Day1 T2
  10. SBT与Play配置文件