Pagini recente » Cod sursa (job #2476009) | Cod sursa (job #1746601) | Cod sursa (job #1797737) | Cod sursa (job #2220804) | Cod sursa (job #1962449)
//BRUTA
#include <bits/stdc++.h>
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int a[301][301];
int NR[301][301];
int main()
{int n,m,i,j,k,x,maxx=0,ii,jj;
f>>n>>m>>x;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
NR[i][j]=NR[i-1][j]+NR[i][j-1]-NR[i-1][j-1]+a[i][j];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
for(ii=i;ii<=n;ii++)
for(jj=j;jj<=m;jj++)
if(NR[ii][jj]-NR[i-1][jj]-NR[ii][j-1]+NR[i-1][j-1]<=x)
{
if((ii-i+1)*(jj-j+1)>maxx)
maxx=(ii-i+1)*(jj-j+1);
}
g<<maxx;
return 0;
}