Pagini recente » Cod sursa (job #234010) | Cod sursa (job #856036) | Cod sursa (job #2069511) | Cod sursa (job #3227596) | Cod sursa (job #1588450)
#include <fstream>
#include <iostream>
using namespace std;
int N, M, dp[303][303], X, x, mx;
int main()
{
ifstream f("teren.in");
ofstream g("teren.out");
f >> N >> M >> X;
for(int i = 1; i <= N; i++)
for(int j = 1; j <= M; j++){
f >> x;
dp[i][j] = x + dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1];
}
for(int i = 1; i <= N; i++)
for(int j = 1; j <= M; j++){
for(int dr = 1; dr <= i; dr++)
for(int st = 1; st <= j; st++)
if((i - dr + 1)*(j - st + 1) > mx && dp[i][j] - dp[i][st - 1] - dp[dr - 1][j] + dp[dr - 1][st - 1] <= X)
mx = (i - dr + 1)*(j - st + 1);
}
g << mx;
return 0;
}