Pagini recente » Cod sursa (job #1052796) | Cod sursa (job #1932796) | Cod sursa (job #1407302) | Cod sursa (job #416483) | Cod sursa (job #1911581)
#include <fstream>
using namespace std;
int n, m, k, x, i, j, i1, i2, maxim, t[310][310], s, maxa = -1, p,a;
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>>k;
t[i][j] =t[i - 1][j] + k;
}
}
for(i1 = 1; i1 <= n; i1++){
for(i2 = i1; i2 <= n; i2++){
s = 0; p = 1;
for(j = 1; j <= m; j++){
s += t[i2][j] - t[i1 - 1][j];
while( s > x ){
s -= t[i2][p] - t[i1 - 1][p];
p++;
}
a = (i2 - i1 + 1) * (j - p + 1);
if(a > maxa){
maxa =a;
}
}
}
}
fout<<maxa;
return 0;
}