Envío 2349

Código

#include<stdio.h>
#define max(x,y)(x > y? x:y)
#define ll long long

int main(){
    int n,m;
    scanf(" %d %d",&n,&m);
    ll matrix[n][m];
    for(int i = 0; i < n;++i)
        for(int j = 0; j < m; ++j)
            scanf(" %lld",&matrix[i][j]);
    for(int i = 0; i < n;++i){
        for(int j = 0; j < m;++j){
            if(j)
                matrix[i][j] += matrix[i][j-1];
            if(i)
                matrix[i][j] += matrix[i-1][j];
            if(i && j)
                matrix[i][j] -= matrix[i-1][j-1];
        }
    }
    ll ans = -100000000000LL;
    for(int i = 0; i < n;++i){
        for(int j = 0; j < m;++j){
            for(int q = i; q < n;++q){
                for(int k = j; k < m; ++k){
                    ll check = matrix[q][k];
                    if(j)
                        check -= matrix[q][j-1];
                    if(i)
                        check -= matrix[i-1][k];
                    if(i && j)
                        check += matrix[i-1][j-1];
                    ans = max(check,ans);
                }
            }
        }
    }
    printf("%lld\n",ans);
    return 0;
}