Pagini recente » Cod sursa (job #560811) | Cod sursa (job #2325584) | Rating Paul Grigoras (nimenia) | Cod sursa (job #3285687) | Cod sursa (job #1965101)
#include <iostream>
#include <fstream>
using namespace std;
int n, m, i, j, v[303][303], s[303][303], z, k, nr, l, mx, arie, cs, rez;
int main () {
ifstream fin("teren.in");
ofstream fout("teren.out");
fin >> n >> m >> k;
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++) fin >> v[i][j];
for (j = 1; j <= m; j++)
{
z = 0;
for (i = 1; i <= n; i++)
{ s[i][j] = v[i][j] + z; z = s[i][j]; }
}
rez = 0;
for (i = 1; i <= n; i++)
{
for (j = i; j <= n; j++)
{
cs = 0;
mx = 0;
nr = 0;
for (l = 1; l <= m; l++)
{
cs += s[j][l]-s[i-1][l];
if (cs <= k) nr++;
else
{
if (nr > mx) mx = nr;
cs = 0;
nr = 0;
}
}
if (nr > mx) mx = nr;
arie = (j-i+1)*mx;
if (arie > rez) rez = arie;
}
}
fout << rez << "\n";
}