Pagini recente » Cod sursa (job #758987) | Cod sursa (job #1326987) | Cod sursa (job #663973) | Cod sursa (job #2048139) | Cod sursa (job #592642)
Cod sursa(job #592642)
#include <cstdio>
using namespace std;
int main()
{
int n,m,i,j,k,l,r,s,sol=0,x,v[301][301];
freopen("teren.in","r",stdin);
freopen("teren.out","w",stdout);
scanf("%d %d %d\n",&n,&m,&k);
for (i=1;i<=n;++i)
v[i][0]=0;
for (i=1;i<=n;++i)
for (j=1;j<=m;++j)
{
scanf("%d",&v[i][j]);
v[i][j]+=v[i][j-1];
}
for (i=1;i<m;++i)
for (j=i+1;j<=m;++j)
{
l=0;s=0;
for (r=1;r<=n;++r)
{
s+=v[r][j]-v[r][i-1];
while (l<r&&s>k)
{
++l;
s-=v[l][j]-v[l][i-1];
}
if ((r-l)*(j-i+1)>sol)
sol=(r-l)*(j-i+1);
}
}
printf("%d\n",sol);
return 0;
}