Envío 1028

Código

#include<bits/stdc++.h>

using namespace std;

int max1d(vector<int>  input){
  int total_max = input[0];
  int current_max = input[0];

  for(int i=1; i< input.size(); i++){
    current_max = max(current_max, 0) + input[i];
    total_max = max(current_max, total_max);
  }

  return total_max;
}

int main() {

  int r,c;
  int answer = INT_MIN;
  cin >>r >> c;

  int matrix[r][c];

  for(int row=0;row<r; row++){
    for(int col=0;col<c; col++){
      cin >> matrix[row][col];
    }

  }

  for(int col1=0;col1<c;col1++){
    vector<int> input(r, 0);
    for(int col2=col1;col2<c;col2++){

      for(int row=0; row<r; row++){
        input[row]+=matrix[row][col2];
      }

      answer = max(answer, max1d(input));
    }

  }
  cout << answer << endl;

}