Envío 5522

Código

#include <bits/stdc++.h>
#define REP(i,n) for(int i=0; i<n;i++)
#define pb push_back
#define ff first
#define ss second
#define ii pair<int,int>
#define vi vector<int>
#define vii vector<ii>
#define lli long long int
#define fast_io ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
ostream& operator<<(ostream& os, const vector<int> &v){
    for(auto const &i: v){
        os<<i<<" ";
    }
    os<<endl;
    return os;
}
const lli mod=(1e9)+7;
const int N = 1e4+1;
int main(){
    fast_io;
    int r,c;
    cin>>r>>c;
    int m[r][c];
    REP(i,r){
        REP(j,c){
            cin>>m[i][j];
        }
    }
    int ans = -1e9;
    for(int i=0; i<r; i++){
        for(int j=0; j<c; j++){
            //iterar todos los posibles anchos y altos
            for(int w = i; w<r; w++){//posibles anchos
                for(int h = j; h<c; h++){//posibles altos
                    //iteramos hasta dichos altos y anchos
                    int sum = 0;
                    for(int k1 = i; k1<=w; k1++){
                        for(int k2 = j; k2<=h; k2++){
                            sum+=m[k1][k2];
                        }
                    }
                    ans = max(sum,ans);
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}