fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define task ""
  4. using namespace std;
  5. const ll N=1e6+11;
  6. ll n,a[1001][1001],m,f[1001],l[1001],r[1001],maxval=0;
  7. void input(){
  8.     cin>>m>>n;
  9.     for(ll i=1;i<=m;i++){
  10.         for(ll j=1;j<=n;j++){
  11.             cin>>a[i][j];
  12.         }
  13.     }
  14. }
  15. void area(ll val01){
  16.     fill(f,f+n+1,0);
  17.     for(ll i=1;i<=m;i++){
  18.         fill(l,l+n+1,0);
  19.         fill(r,r+n+1,n+1);
  20.         for(ll j=1;j<=n;j++){
  21.             if(a[i][j]!=val01){
  22.                 f[j]=i;
  23.             }
  24.         }
  25.         stack<ll> stl;
  26.         for(ll j=1;j<=n;j++){
  27.             while(!stl.empty()&&f[stl.top()]<=f[j]){
  28.                 stl.pop();
  29.             }
  30.             if(!stl.empty()){
  31.                 l[j]=stl.top();
  32.             }
  33.             else{
  34.                 l[j]=0;
  35.             }
  36.             stl.push(j);
  37.         }
  38.         stack<ll> str;
  39.         for(ll j=n;j>=1;j--){
  40.             while(!str.empty()&&f[str.top()]<=f[j]){
  41.                 str.pop();
  42.             }
  43.             if(!str.empty()){
  44.                 r[j]=str.top();
  45.             }
  46.             else{
  47.                 r[j]=n+1;
  48.             }
  49.             str.push(j);
  50.         }
  51.         for(ll j=1;j<=n;j++){
  52.             maxval=max(maxval,(i-f[j])*(r[j]-l[j]-1));
  53.         }
  54.     }
  55. }
  56. int main(){
  57.     ios_base::sync_with_stdio(false);
  58.     cin.tie(0);cout.tie(0);
  59.     /*
  60.     freopen(".INP","r",stdin);
  61.     freopen(".OUT","w",stdout);
  62.     */
  63.     input();
  64.     area(1);
  65.     cout<<maxval;
  66. }
  67.  
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/xUl7rZ
language:
C++14 (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!