一、原題

問題描述

二、解答

這是一道簽到題，雖然是第三題但是沒有難度。可是如此簡單的題目用了30分鐘是不應該的。第一次編譯出錯，沒有iostream和std，第二次編譯出錯，沒有stdio，第三次提交發現了自己邏輯錯誤，因為不一定矩形中最矮的在矩形的兩邊，因此漏解。第四次是因為沒有定義k。第五次就對了。

#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
int i,j,k;
int arr[1000];
for(i=0;i<n;i++){
cin>>arr[i];
}
int smax=0;
for(i=0;i<n;i++){
int height=arr[i];
int width=1;
for(j=i+1;j<n;j++){
if(arr[j]<height){
break;
}
}
for(k=i-1;k>=0;k--){
if(arr[k]<height){
break;
}
}
width=j-k-1;
if(height*width>smax){
smax=height*width;
}
}
cout<<smax;
return 0;
}