Submission #00157

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
  int d=1,w=1,i,j,k,l,m,n,o,p,x,y,a[15][15],min,min2,max,max2,cnt;
  while(d!=0&&w!=0){
    min=10;
    max=0;
    min2=10;
    max2=0;
    cin>>d>>w;
    for(i=0;i<d;i++){
      for(j=0;j<w;j++){
        cin>>a[i][j];
      }
    }
    for(i=0;i<d-2;i++){
      for(j=0;j<w-2;j++){
        for(k=i+2;k<d;k++){
          for(l=j+2;l<w;l++){
            min=10;
            min2=0;
            max2=0;
            cnt=0;
            for(m=i;m<=k;m++){
              for(n=j;n<=l;n++){
                if(m==i||n==j||m==k||n==l){
                  if(min>a[m][n]){
                    min=a[m][n];
                  }
                }
                else{
                  if(min2<a[m][n]){
                    min2=a[m][n];
                  }
                  cnt++;
                  max2+=a[m][n];
                }
                     
              }
            }
            if(min>min2){
              if(max<(cnt*min)-max2){
                max=(cnt*min)-max2;
              }
            }
          }
        }
      }
    }
    if(d!=0&&w!=0){
      cout<<max<<endl;
    }
  }
  return(0);
}

ステータス

項目	データ
問題	0006 - 池のある庭園
ユーザー名	e1613
投稿日時	2018-03-30 15:26:35
言語	C++11
状態	Accepted
得点	15
ソースコード長	904 Byte
最大実行時間	70 ms
最大メモリ使用量	536 KB

セット

	セット	得点	Cases
1	ALL	15 / 15	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
C1	AC	70 ms	480 KB	1
C2	AC	25 ms	456 KB	1
C3	AC	24 ms	428 KB	1
C4	AC	21 ms	536 KB	1