Pagini recente » Cod sursa (job #1077428) | Cod sursa (job #1227123) | Cod sursa (job #2812805) | Cod sursa (job #952130) | Cod sursa (job #111561)
Cod sursa(job #111561)
#include<fstream.h>
ifstream f("teren.in");
ofstream g("teren.out");
int a[110][110],secv[110],n,m,i,j,k,s,ik,mk,maxx,ok;
int main()
{
f>>n>>m>>ok;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) f>>a[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=n;j++) a[i][j]=a[i-1][j]+a[i][j];
for(i=1;i<=n;i++)
for(j=i;j<=m;j++)
{
for(k=1;k<=m;k++) secv[k]=a[j][k]-a[i-1][k];
s=0;
for(k=1;k<=m;k++)
{
mk=0; ik=1;
s=s+secv[k];
if(s==ok)
{
if(k-ik>mk) mk=k-ik;
ik=k+1;
s=0;
}
if(maxx<(j-i+1)*mk) maxx=(j-i+1)*mk;
}
}
g<<maxx;
return 0;
}