Pagini recente » Cod sursa (job #2040721) | Cod sursa (job #1737700) | Cod sursa (job #1509554) | Cod sursa (job #898843) | Cod sursa (job #742384)
Cod sursa(job #742384)
#include<fstream>
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int i,j,maxi,max1,nr,k,n,m,p,s,x,v[301],sol[301][301];
int main()
{f>>n>>m>>nr;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
f>>x,sol[i][j]=sol[i-1][j]+x;
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;
}