CCF最大的矩形（简单模拟）

思路：
存好图后，对于每一个矩形都一其为起点从左和从右遍历一次
记录下大于或等于它的数量（必须是连续的，不然就break掉）
然后求出每个矩形的最大值
最后再和所有矩形的最小值*n作比较取最大值即为答案
AC代码：

#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std ;
#define LL long long
string s ;
LL arr[1050] ;
int main(){
  int n ;
  cin >> n ;
  LL ans = 0 ;
  for(int i = 0 ;i < n ; i++) cin >> arr[i] ;
  for(int i = 0 ; i < n ; i++){
             LL coun = 1 ;
     for(int j = i-1 ; j >=0 ; j--){
        if(arr[j] >= arr[i] ) coun++ ;
        else {  break ; }
     }
    // ans = max(ans , coun * arr[i]) ;
   //  coun = 1 ;
     for(int j = i+1 ; j < n ; j++){
        if(arr[j] >= arr[i] ) coun++ ;
        else  break ;
     }
     ans = max(ans , coun * arr[i]) ;
  }
 //  cout << ans << endl ;

  LL mix = 9699 ;
  for(int i = 0 ; i < n ; i++){
     mix = min(mix , arr[i]) ;
  }
  cout << max(ans , mix*n) << endl  ;
  return 0 ;
}

最后

以上就是可靠小熊猫为你收集整理的CCF最大的矩形（简单模拟）的全部内容，希望文章能够帮你解决CCF最大的矩形（简单模拟）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。