Pagini recente » Cod sursa (job #1811100) | Cod sursa (job #869279) | Cod sursa (job #325462) | Cod sursa (job #570320) | Cod sursa (job #2405787)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
const int NMAX = 305;
int sump[NMAX][NMAX];
int main()
{
int n,m,x;
fin >> n >> m >> x;
bool nr;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin >> nr;
sump[i][j]=sump[i-1][j]+nr;
}
}
int unu,st,dr;
int ariemax=0;
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
unu=0;
st=1;
for(int t=1;t<=m;t++)
{
unu+=(sump[j][t]-sump[i-1][t]);
while(unu>x)
{
unu-=(sump[j][st]-sump[i-1][st]);
st++;
}
if(unu<=x)
ariemax=max(ariemax,(t-st+1)*(j-i+1));
}
}
}
fout << ariemax;
return 0;
}