Cod sursa(job #1962452)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 11 aprilie 2017 19:41:58
Problema Teren Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
//BRUTA
#include <bits/stdc++.h>

using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
bool 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;
}