Pagini recente » Cod sursa (job #935470) | Cod sursa (job #969753) | Cod sursa (job #2457518) | Cod sursa (job #64320) | Cod sursa (job #111560)
Cod sursa(job #111560)
#include<stdio.h>
int i,j,k,n,m,x,supmax=0,max=-1,p,q,sup;
int a[101][101],s[101][101];
int v[1000];
int main()
{
freopen("teren.in","r",stdin);
freopen("teren.out","w",stdout);
scanf("%d%d%d",&n,&m,&x);
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
scanf("%d",&a[i][j]);
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
s[i][j]=s[i-1][j]+a[i][j];
max=0;supmax=0;
for (i=1; i<=n; i++)
for (j=n; j>=i; j--)
{
for (k=1; k<=m; k++)
v[k]=s[j][k]-s[i-1][k];
p=1;
q=1;
max=-1;
int p1=0,sup=0,p2=0;
int s=0;
while (q<m)
{
q++;
s=s+v[q];
if (s>max)
{
p1=p;p2=q;
max=s;
sup=(p1+p2)*(j-i+1);
if (sup>supmax) supmax=sup;
}
if (s<0 || s>x) s=0;
}
}
printf("%d",supmax);
return 0;
}