fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long a[1005][1005], s[1005][1005];
  4. int main(){
  5.     ios::sync_with_stdio(0);
  6.     cin.tie(0);
  7.     int m,n,k;
  8.     cin>>m>>n>>k;
  9.     for(int i=1;i<=m;i++)
  10.         for(int j=1;j<=n;j++){
  11.             cin>>a[i][j];
  12.             s[i][j]=a[i][j]+s[i-1][j]+s[i][j-1]-s[i-1][j-1];
  13.         }
  14.     long long ans=-1e18;
  15.     for(int i=k;i<=m;i++)
  16.         for(int j=k;j<=n;j++){
  17.             long long tong=s[i][j]-s[i-k][j]-s[i][j-k]+s[i-k][j-k];
  18.             if(k>2)
  19.                 tong-=s[i-1][j-1]-s[i-k+1][j-1]-s[i-1][j-k+1]+s[i-k+1][j-k+1];
  20.             ans=max(ans,tong);
  21.         }
  22.     cout<<ans;
  23. }
  24.  
  25.  
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin 
1 10 1
stdout 
Standard output is empty
https://ideone.com/4sGZER
language:
C++ (gcc 8.3)
created:
12 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!