Pagini recente » Cod sursa (job #2350447) | Cod sursa (job #2607069) | Cod sursa (job #2570253) | Cod sursa (job #1413735) | Cod sursa (job #1879680)
#include <fstream>
#include <iostream>
#define DIM 310
using namespace std;
int a[DIM][DIM];
int n, m, x, p, u, s, maxim, y, aria;
int main () {
ifstream fin ("teren.in");
ofstream fout("teren.out");
fin>>n>>m>>x;
for (int i=1;i<=n;i++) {
for (int j=1;j<=m;j++) {
fin>>y;
//cout<<y<<" ";
a[i][j] = a[i-1][j] + y;
}
//cout<<"\n";
}
for (int i=1;i<=n;i++)
for (int j=i;j<=n;j++) {
p = 1;
s = 0;
for (u=1;u<=m;u++) {
s+=(a[j][u] - a[i-1][u]);
while(s > x && p<=u) {
s -= (a[j][p] - a[i-1][p]);
p++;
}
if (p<= u && s <= x && (j-i+1) * (u-p+1) >= aria) {
aria = (j-i+1) * (u-p+1);
}
}
}
fout<<aria;
return 0;
}