Pagini recente » Cod sursa (job #1114730) | Cod sursa (job #1920768) | Cod sursa (job #403206) | Cod sursa (job #2283460) | Cod sursa (job #318974)
Cod sursa(job #318974)
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{int k,a[304][305],st,dr,suma,arie_max,m,x,i,j,n;
freopen("teren.in","r",stdin);
freopen("teren.out","w",stdout);
scanf("%d %d %d",&n,&m,&x);
for (i=1;i<=m;i++) a[0][i]=0;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
{scanf("%d",&k);
a[i][j]=a[i-1][j]+k;
}
for (i=1;i<=n;i++)
for (j=i;j<=n;j++)
for (st=1,suma=0,dr=1;dr<=m;dr++)
{suma += a[j][dr]-a[i-1][dr];
for (;((st <= dr)&&(suma > x));)
{
suma -= a[j][st]-a[i-1][st];
st = st+1;
}
if ((st<=dr)&& ((j-i+1)*(dr-st+1)>arie_max))
arie_max = (j-i+1)*(dr-st+1);
}
printf("%d\n",arie_max);
return 0;}