Pagini recente » Cod sursa (job #329147) | Cod sursa (job #14896) | Cod sursa (job #686346) | Cod sursa (job #2137360) | Cod sursa (job #559095)
Cod sursa(job #559095)
#include <fstream>
using namespace std;
const int N=305;
int a,s[N][N],n,m,x;
ifstream in("teren.in");
ofstream out("teren.out");
inline int maxim(int x,int y)
{
return x > y ? x : y;
}
void citire()
{
in>>n>>m>>x;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
{
in>>a;
s[i][j]=s[i][j-1]+a;
}
}
void work()
{
int p,k,dr,rez,maxe=0;
for(p=0;p<=m;++p)
for(k=p+1;k<=m;++k)
{
rez=0,dr=0;
for(int st=1;st<=n;++st)
{
while(dr<=n && rez<=x)
{
++dr;
rez+=s[dr][k]-s[dr][p];
}
maxe=maxim(maxe,(p-k)*(st-dr));
rez-=s[st][k]-s[st][p];
}
}
out<<maxe;
}
int main()
{
citire();
work();
return 0;
}