Pagini recente » Cod sursa (job #2520790) | Cod sursa (job #3159410) | Cod sursa (job #2705553) | Cod sursa (job #224127) | Cod sursa (job #2672407)
#include <bits/stdc++.h>
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int n,m,a[305][305],v[305],k,mx,v2[305];
int main()
{
f>>n>>m>>k;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
f>>a[i][j];
for(int j=1; j<=m; j++)
{
for(int i=1; i<=n; i++)
v2[i]=0;
for(int jv=j; jv<=m; jv++)
{
for(int i=1; i<=n; i++)
v2[i]+=a[i][jv],v[i]=v2[i]+v[i-1];
for(int i=1; i<n; i++)
for(int iv=i+1; iv<=n; iv++)
if(v[iv]-v[i-1]<=k)
mx=max(mx,(iv-i+1)*(jv-j+1));
}
}
g<<mx;
return 0;
}