Pagini recente » Cod sursa (job #1459213) | Cod sursa (job #2629613) | Cod sursa (job #821135) | Cod sursa (job #1268860) | Cod sursa (job #742383)
Cod sursa(job #742383)
#include<fstream>
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int i,j,maxi,max1,nr,k,n,m,p,s,a[301][301],v[301],sol[301][301];
int main()
{f>>n>>m>>nr;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
f>>a[i][j],sol[i][j]=sol[i-1][j]+a[i][j];
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
{for(k=1;k<=m;++k)
v[k]=sol[j][k]-sol[i-1][k];
s=0;
maxi=0;
p=1;
for(k=1;k<=m;++k)
{s+=v[k];
if(s>nr)
s-=v[p],++p;
if(k-p+1>maxi)
maxi=k-p+1;
}
if((j-i+1)*maxi>max1)
max1=(j-i+1)*maxi;
}
g<<max1<<'\n';
return 0;
}