Pagini recente » Cod sursa (job #933146) | Cod sursa (job #720647) | Cod sursa (job #2236715) | Cod sursa (job #205442) | Cod sursa (job #1787567)
#include <cstdio>
using namespace std;
int Max = 0, n, m, x, a[302][302], s[302][302];
int main()
{
freopen("teren.in", "r", stdin);
freopen("teren.out", "w", stdout);
scanf("%d%d%d", &n, &m, &x);
for(int i = 1; i <= n ; ++i){
for(int j = 1; j <= m ; ++j){
scanf("%d", &a[i][j]);
s[i][j] = s[i - 1][j] + a[i][j];
}
}
for(int i = 1; i <= n ; ++i){
for(int j = i; j <= n ; ++j){
int Sum = 0, Last = 1;
for(int t = 1; t <= m ; ++t){
Sum = Sum + s[j][t] - s[i - 1][t];
while(Sum > x)
Sum = Sum - s[i + j][Last] - s[i - 1][Last], ++Last;
if((j - i + 1) * (t - Last + 1) > Max)
Max = (j - i + 1) * (t - Last + 1);
}
}
}
printf("%d", Max);
return 0;
}