CCF201312-3最大矩形(暴力）

 

#include<iostream>
using namespace std;
//暴力计算
int a[1001];//原数组
int main(){
    int i,j,k,n,max,len,temp;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    max=a[0];
    for(i=0;i<n;i++){
        len=1;
        for(j=i-1;j>=0;j--){
            //if(i==0)break;
            if(a[j]>=a[i]){
                len++;
            }else{
                break;
            }
        }
        for(j=i+1;j<n;j++){
            //if(j==n-1)break;
            if(a[j]>=a[i]){
                len++;
            }else{
                break;
            }
        }
        temp=a[i]*len;
        if(temp>max)
        max=temp;
    }
    cout<<max<<endl;
    return 0;
}