fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define FOR(i,start,end,jump) for(int i=(start),_end=(end);i<=_end;i+=(jump))
  3. #define fi first
  4. #define se second
  5. #define ps(any) push_back(any)
  6. using namespace std;
  7.  
  8. const int maxn=257;
  9.  
  10. int a[maxn][maxn],prefix[maxn][maxn],n;
  11.  
  12. void READ(){
  13.     ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  14.     freopen("GAPGIAY.inp","r",stdin);
  15.     freopen("GAPGIAY.out","w",stdout);
  16.     cin>>n;
  17.     FOR(i,1,n,1) FOR(j,1,n,1) cin>>a[i][j];
  18. }
  19.  
  20. void prepare()
  21. {
  22.     FOR(i,1,n,1) FOR(j,1,n,1) prefix[i][j]=prefix[i-1][j]+prefix[i][j-1]-prefix[i-1][j-1]+a[i][j];
  23. }
  24.  
  25. void DO(){
  26.     int sum1, sum2, sum3, sum4, res=0;
  27.     prepare();
  28.     FOR(i,1,n,1){
  29.         FOR(j,1,n,1){
  30.             sum1 = prefix[i][j];
  31.             sum2 = prefix[i][n] - prefix[i][j];
  32.             sum3 = prefix[n][j] - prefix[i][j];
  33.             sum4 = prefix[n][n] - prefix[n][j-1] - prefix[i-1][n] + prefix[i-1][j-1];
  34.             res=max(res,min(min(sum1,sum2),min(sum3,sum4)));
  35.         }
  36.     }
  37.     cout<<res;
  38. }
  39.  
  40. int main()
  41. {
  42.     READ();
  43.     DO();
  44. }
  45.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/DsnL63
language:
C++14 (gcc 8.3)
created:
2 days 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!