CCF—最大的矩形 20131203

#include<iostream>
using namespace std;
int main(){
int n,num=0;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)cin>>arr[i];
for(int i=0;i<n;i++){//针对每一个分别向两边进行比较，若比当前小则丢弃 
int wid=1;//针对每一个 则初始值为1 
for(int j=i-1;j>=0;--j){
if(arr[j]<arr[i]) break;
   ++wid;
}
for(int j=i+1;j<n;++j){
if(arr[j]<arr[i]) break;
  ++wid;
}
int temp=wid*arr[i];
num=max(num,temp);
   }
    cout<<num;
}