算法设计分析：相邻最大矩形面积

相邻最大矩形面积
时间限制:1000MS  内存限制:65535K

描述
在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。求出最大的矩形

输入格式
输入数据的第一行是一个整数 N(1≤N≤100,000)，表示柱状图包含 N 个矩形。紧接着 N 个整数h1,...,hn(0≤ hi ≤20,000, 1≤ i≤ N)，表示柱状图中按从左到右顺序给出的矩形的高度。矩形的宽度为1。  

输出格式
输出一个整数S，表示以X轴为底边的最大矩形的面积。
输入样例
7
2 1 4 5 1 3 3
输出样例
8
Hint
这个问题，用简单的方法分析，寻找相邻几个矩形竖条最矮个构成的大矩形。O(n^2)的算法是比较容易实现的。需要考虑的是能否有更好搜寻办法降下这个复杂度。

不涉及分治，动规等方法。

    
  

#include"stdio.h"

int rect[100001] = {0};
int high[100001] = {0};
int wide[100001] = {0};
long count = 1;
long n;
long sum = 0;

bool Check(int list[],int k,int l,int key){
 for(long i = k;i <= l;i++)
  if(key &#