Pagini recente » Cod sursa (job #1408212) | Cod sursa (job #1938905) | Cod sursa (job #1507017) | Cod sursa (job #813522) | Cod sursa (job #1910996)
#include <fstream>
using namespace std;
int n, m, k, x, i, j, i1, i2, maxim, v[305][305];
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;
v[i][j] = v[i - 1][j] + k;
}
}
int s, maxim = -1, p, a;
for(i1 = 1; i1 <= n; i1++){
for(i2 = i1; i2 <= n; i2++){
s = 0; p = 1;
for(j = 1; j <= m; j++){
s += v[i2][j] - v[i1 - 1][j];
while( s > x ){
s -= v[i2][p] - v[i1 - 1][p];
p++;
}
a = (i2 - i1 + 1) * (j - p + 1);
if(a > maxim){
maxim = a;
}
}
}
}
fout<<maxim;
return 0;
}