Pagini recente » Cod sursa (job #926561) | Cod sursa (job #2939258) | Cod sursa (job #2645370) | Cod sursa (job #2101991) | Cod sursa (job #1595103)
#include <fstream>
using namespace std;
int a[305][305];
int main()
{
int n, m, i, j, x, i1, sol, o, o1, k;
ifstream fin("teren.in");
fin >> n >> m >> x;
sol = 0;
for(i = 1; i <= n; i++)
{
for(j = 1; j <= m; j++)
{
fin >> k;
a[i][j] = a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1] + k;
}
}
fin.close();
for(i = 1; i <= n; i++)
{
for(i1 = i; i1 <= n; i1++)
{
o = 1;
for(o1 = 1; o1 <= m; o1++)
{
while(a[i1][o1] - a[i1][o - 1] - a[i - 1][o1] + a[i - 1][o - 1] > x && o <= o1)
o++;
if((i1 - i + 1) * (o1 - o + 1) > sol)
sol = (i1 - i + 1) * (o1 - o + 1);
}
}
}
ofstream fout("teren.out");
fout << sol;
fout.close();
return 0;
}