Submission #00157
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 | #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
|