Pagini recente » Cod sursa (job #2416467) | Cod sursa (job #2329354) | Cod sursa (job #2337511) | Cod sursa (job #2896478) | Cod sursa (job #496707)
Cod sursa(job #496707)
#include <fstream>
using namespace std;
ifstream in("teren.in");
ofstream out("teren.out");
const int N=301;
short int sum[N][N];
int main()
{
short int a,n,m,i,j1,j2,i1,i2,j;
int s,A,Amax,x;
in>>n>>m>>x;
Amax=0;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
{
in>>a;
sum[i][j]=sum[i][j-1]+a;
}
for(j1=1;j1<=m;++j1)
for(j2=j1;j2<=m;++j2)
{
s=0;
i2=0;
for(i1=1;i1<=n;++i1)
{
while(i2<=n && s<=x)
{
++i2;
s=s+sum[i2][j2]-sum[i2][j1-1];
}
A=(j2-j1+1)*(i2-i1);
if(A>Amax)
Amax=A;
s=s-(sum[i1][j2]-sum[i1][j1-1]);
}
}
out<<Amax;
return 0;
}