Cod sursa(job #111561)

Utilizator igorPirnau Igor igor Data 30 noiembrie 2007 16:43:32
Problema Teren Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream.h>

ifstream f("teren.in");
ofstream g("teren.out");

int a[110][110],secv[110],n,m,i,j,k,s,ik,mk,maxx,ok;

int main()
{
    f>>n>>m>>ok;
    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<=n;j++)    a[i][j]=a[i-1][j]+a[i][j];

    for(i=1;i<=n;i++)
        for(j=i;j<=m;j++) 
        {
            for(k=1;k<=m;k++) secv[k]=a[j][k]-a[i-1][k];
            s=0; 
            for(k=1;k<=m;k++)
            {
                mk=0; ik=1;
                s=s+secv[k];
                if(s==ok)
                { 
                    if(k-ik>mk) mk=k-ik;
                    ik=k+1;
                    s=0;
                }
                if(maxx<(j-i+1)*mk) maxx=(j-i+1)*mk;
            }
        }
        
    g<<maxx;
    return 0;
}