Cod sursa(job #2672407)

Utilizator metallidethantralayerIon Cojocaru metallidethantralayer Data 13 noiembrie 2020 21:12:54
Problema Teren Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("teren.in");
ofstream g("teren.out");
int n,m,a[305][305],v[305],k,mx,v2[305];
int main()
{
    f>>n>>m>>k;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            f>>a[i][j];
    for(int j=1; j<=m; j++)
    {
        for(int i=1; i<=n; i++)
            v2[i]=0;
        for(int jv=j; jv<=m; jv++)
        {
            for(int i=1; i<=n; i++)
                v2[i]+=a[i][jv],v[i]=v2[i]+v[i-1];
            for(int i=1; i<n; i++)
                for(int iv=i+1; iv<=n; iv++)
                    if(v[iv]-v[i-1]<=k)
                        mx=max(mx,(iv-i+1)*(jv-j+1));
        }
    }
    g<<mx;


    return 0;
}