All pastes #337437 Raw Edit

Untitled

public text v1 · immutable
·published 2007-02-02 20:17 UTC
rendered paste body
#include <stdio.h>
int main() {
    int n;
    int d[100][100];
    int x[100];
    int i, j, k, l, sum;
    int gmax = 0;
    scanf("%d", &n);
    for (i=0; i<n; i++)
        for (j=0; j<n; j++) {
            scanf("%d", &d[j][i]);
            gmax += d[j][i];
        }
    for (i=0; i<n; i++)
        for (j=0; j<n; j++)
            for (k=i; k<n; k++) {
                sum = 0;
                for (l=j; l<n; l++) {
                    if (k==i)
                        x[l] = d[k][l];
                    else
                        x[l] += d[k][l];

                    sum += x[l];

                    if (sum > gmax)
                        gmax = sum;
                }
            }

    printf("%d",gmax);
    printf("\n");
    return 0;
}