Pagini recente » Borderou de evaluare (job #2067939) | Cod sursa (job #323523)
Cod sursa(job #323523)
#include<stdio.h>
int n,m,k,i,j,t,s[305][305],st,dr,suma,am;
char sir[305];
int main()
{
freopen("teren.in","r",stdin);
freopen("teren.out","w",stdout);
scanf("%d%d%d",&n,&m,&k);
for(i=1;i<=n;++i)
{scanf("\n");
gets(sir);
for(j=1;j<=m;++j)
{t=sir[j*2-2]-'0';
s[j][i]=s[j][i-1]+t;}}
for(i=1;i<=n;++i)
for(j=i;j<=n;++j)
{st=1;
suma=0;
for(dr=1;dr<=m;++dr)
{suma+=(s[dr][j]-s[dr][i-1]);
while(st<=dr&&suma>k)
{suma-=(s[st][j]-s[st][i-1]);
st++;}
if(st<=dr)if(am<(j-i+1)*(dr-st+1))am=(j-i+1)*(dr-st+1);}}
printf("%ld",am);
return 0;
}