Cod sursa(job #1799024)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 5 noiembrie 2016 17:52:21
Problema Teren Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
#define NM 302
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int i,j,k,p,m,n,ma,x,v[NM][NM];
int main()
{
    f>>n>>m>>x;
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            f>>v[i][j],v[i][j]+=v[i-1][j]+v[i][j-1]-v[i-1][j-1];
    for(i=1;i<=n;++i)
        for(j=i;j<=n;++j)
            for(k=1,p=0;k<=m;++k)
            {
                while(v[j][k]-v[i-1][k]-v[j][p]+v[i-1][p]>x) p++;
                ma=max(ma,(k-p)*(j-i+1));
            }
    g<<ma;
    return 0;
}