Pagini recente » Monitorul de evaluare | Cod sursa (job #204791) | Rating Rusu Radu (HideAndSeek) | Cod sursa (job #2014535) | Cod sursa (job #755763)
Cod sursa(job #755763)
#include <fstream>
using namespace std;
int a[305][305],v[305];
int main()
{
int n,m,X,i,j,k,max,OK,max2,st,dr,cnt,r,S=0,S2=0;
ifstream f("teren.in");
ofstream g("teren.out");
f>>n; f>>m; f>>X; max=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
{ S2=0;
for(k=1;k<=m;k++)
{ S2=0;
for(r=i;r<=j;r++)
{ S2=S2+a[r][k];}
v[k]=S2;
}
st=1;
S=0; max2=0;
for(k=1;k<=m;k++)
{ S=S+v[k];
if(S>X)
{ S=S-v[st]; ++st;}
if(k-st+1>max2)
{ max2=k-st+1;}
}
if((j-i+1)*max2>max)
max=(j-i+1)*max2;
}
g<<max;
f.close();
g.close();
return 0;
}