Pagini recente » Cod sursa (job #2261363) | Cod sursa (job #1314301) | Cod sursa (job #325512) | Cod sursa (job #2730945) | Cod sursa (job #2701095)
#include <bits/stdc++.h>
#define vt vector
#define INF 1e9
#define pb push_back
using namespace std;
int n,m,k;
int v[303][303];
int s[303][303];
int b[303];
int main()
{
freopen("teren.in","r",stdin);
freopen("teren.out","w",stdout);
scanf("%d %d %d",&n,&m,&k);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&v[i][j]);
v[i][j]=v[i][j]+v[i-1][j];
}
}
int hmax=0;
for (int i = 1; i <= n ; ++i) {
for (int j = i; j <= n ; ++j) {
int nr=0,st=1;
for (int dr = 1; dr <= m ; ++dr) {
b[dr]=v[j][dr]-v[i-1][dr];
nr=nr+b[dr];
while (nr>k && st<dr){
nr-=b[st];
st++;
}
if(nr<=k)
hmax=max(hmax,(j-i+1)*(dr-st+1));
}
}
}
printf("%d",hmax);
return 0;
}