fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, k;
  5. int a[1005][1005];
  6.  
  7. void init() {
  8.     cin >> n >> k;
  9.  
  10.     for (int i = 0; i < n; i++) {
  11.         for (int j = 0; j < n; j++) {
  12.             cin >> a[i][j];
  13.         }
  14.     }
  15.  
  16.  
  17.  
  18.  
  19. }
  20.  
  21. void solve() {
  22.     long long lonNhat = 0;
  23.  
  24.     for (int i = 0; i <= n - k; i++) {
  25.         for (int j = 0; j <= n - k; j++) {
  26.             long long tong = 0;
  27.  
  28.             for (int u = i; u < i + k; u++) {
  29.                 for (int v = j; v < j + k; v++) {
  30.                     tong += a[u][v];
  31.                 }
  32.             }
  33.  
  34.             if (tong > lonNhat)
  35.                 lonNhat = tong;
  36.         }
  37.     }
  38.  
  39.     cout << lonNhat;
  40. }
  41.  
  42. int main() {
  43.     init();
  44.     solve();
  45.     return 0;
  46. }
  47.  
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
4 3 
1 9 1 1 
9 9 9 9 
1 9 9 9 
1 9 9 14
stdout
copy 
86
https://ideone.com/pGtLGX
language:
C++14 (gcc 8.3)
created:
10 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!