Pagini recente » Cod sursa (job #2439390) | Cod sursa (job #2792528) | Cod sursa (job #1317584) | Cod sursa (job #67321) | Cod sursa (job #2324666)
#include <fstream>
using namespace std;
int s[301][301], i, j, k, n, m, x, nr, amax, st, dr, suma;
int main ()
{
ifstream fin ("teren.in");
ofstream fout ("teren.out");
fin>>n>>m>>x;
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
{
fin>>nr;
s[i][j]=s[i-1][j]+nr;
}
for (i=1; i<=n; i++)
for (j=i; j<=n; j++)
{
suma=0;
st=1;
for (dr=1; dr<=m; dr++)
{
suma+=s[j][dr]-s[i-1][dr];
while (suma>x && st<=dr)
{
suma=suma-s[j][st]+s[i-1][st];
st++;
}
if ((j-i+1)*(dr-st+1)>amax)
amax=(j-i+1)*(dr-st+1);
}
}
fout<<amax;
}