Pagini recente » Cod sursa (job #2654226) | Cod sursa (job #1535312) | Cod sursa (job #69823) | Cod sursa (job #1313571) | Cod sursa (job #418762)
Cod sursa(job #418762)
#include <stdio.h>
int nr,n,m,x,max,v[301][301],i,j,dr,st,ok;
int main() {
FILE *f=fopen("teren.in","r");
FILE *g=fopen("teren.out","w");
fscanf(f,"%d%d%d",&n,&m,&x);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++){
fscanf(f,"%d",&v[i][j]);
v[i][j]=v[i][j]+v[i-1][j];
}
for(i=1;i<=n;i++)
for(j=i;j<=n;j++) {
st=1;
dr=1;
nr=0;
for(dr=1;dr<=m;dr++){
nr=nr+v[j][dr]-v[i-1][dr];
while(st<=dr &&nr>x)
{
nr=nr-(v[j][st]-v[i-1][st]);
st++;
}
if(st<=dr)
if(max<(j-i+1)*(dr-st+1))
max=(j-i+1)*(dr-st+1);
}
}
fprintf(g,"%d",max);
return 0;
}