Pagini recente » Cod sursa (job #1702181) | Cod sursa (job #1569885) | Cod sursa (job #2415063) | Cod sursa (job #2063600) | Cod sursa (job #123437)
Cod sursa(job #123437)
//teren
#include<stdio.h>
FILE*fin=fopen("teren.in","r");
FILE*fout=fopen("teren.out","w");
int main()
{
int a[301][301],s[301][301],n,m;
long nmax=0,i,j,c,ci,nx,x;
fscanf(fin,"%d" "%d" "%ld",&n,&m,&x);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fscanf(fin,"%d",&a[i][j]);
fclose(fin);
for(j=1;j<=m;j++)
{
s[0][j]=0;
for(i=1;i<=n;i++)
s[i][j]=s[i-1][j]+a[i][j];
}
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
{
ci=1;nx=0;
for(c=1;c<=m;c++)
{
nx=nx+s[j][c]-s[i-1][c];
while(nx>x&&c>=ci){nx=nx-s[j][ci]+s[i-1][ci];ci++;}
r=(c-ci+1)*(j-i+1);
if(c>=ci&&r>nmax) nmax=r;
}
}
fprintf(fout,"%ld",nmax);
fclose(fout);
return 0;
}