Untitled
public text v1 · immutable#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;
}