Pagini recente » Cod sursa (job #1488619) | Cod sursa (job #3258471) | Cod sursa (job #3290886) | Cod sursa (job #2494651) | Cod sursa (job #2807163)
#include <fstream>
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
int n,m,k,i,j,st,dr,s,maxi,a[301][301];
int main() {
fin>>n>>m>>k;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++) {
fin>>a[i][j];
a[i][j]+=a[i-1][j];
}
for (i=1;i<=n;i++)
for (j=i;j<=n;j++) {
st=1;
s=0;
for (dr=1;dr<=m;dr++) {
s+=a[j][dr]-a[i-1][dr];
while (st<=dr && s>k) {
s-=(a[j][st]-a[i-1][st]);
st++;
}
if (st<=dr && (j-i+1)*(dr-st+1)>maxi)
maxi=(j-i+1)*(dr-st+1);
}
}
fout<<maxi;
return 0;
}