Pagini recente » Cod sursa (job #1021073) | Cod sursa (job #1608872) | Cod sursa (job #930562) | Cod sursa (job #286262) | Cod sursa (job #1633973)
#include <fstream>
#define N_Max 305
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
int N, M, X;
int mat[N_Max][N_Max];
int ans;
inline int Sum(int i, int j, int c) { return mat[i][c] - mat[j][c]; }
void read()
{
fin >> N >> M >> X;
for(int i = 1; i <= N; ++i)
for(int j = 1; j <= M; ++j)
{
fin >> mat[i][j];
mat[i][j] += mat[i - 1][j];
}
}
void solve()
{
for(int i = 1; i <= N; ++i)
for(int j = 0; j < i; ++j)
for (int l = 0, r = 1, s = Sum(i, j, 1); r <= M; s += Sum(i, j, ++r))
{
while (s > X)
s -= Sum(i, j, ++l);
ans = max(ans, (i - j) * (r - l));
}
fout << ans << "\n";
}
int main()
{
read();
solve();
return 0;
}