CCF201312-3最大矩形(暴力）

 1 #include<iostream>
 2 using namespace std;
 3 //暴力计算
 4 int a[1001];//原数组
 5 int main(){
 6     int i,j,k,n,max,len,temp;
 7     cin>>n;
 8     for(i=0;i<n;i++){
 9         cin>>a[i];
10     }
11     max=a[0];
12     for(i=0;i<n;i++){
13         len=1;
14         for(j=i-1;j>=0;j--){
15             //if(i==0)break;
16             if(a[j]>=a[i]){
17                 len++;
18             }else{
19                 break;
20             }
21         }
22         for(j=i+1;j<n;j++){
23             //if(j==n-1)break;
24             if(a[j]>=a[i]){
25                 len++;
26             }else{
27                 break;
28             }
29         }
30         temp=a[i]*len;
31         if(temp>max)
32         max=temp;
33     }
34     cout<<max<<endl;
35     return 0;
36 }