Cod sursa(job #532904)

Utilizator alexamiu2008Miu Alexandra alexamiu2008 Data 12 februarie 2011 18:32:25
Problema Teren Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<stdio.h>
FILE*fin,*fout;
int a[301][301],i,j,max,st,dr,x,m,n;
int main(){


fin=fopen("teren.in","r");
fout=fopen("teren.out","w");
fscanf(fin,"%d %d %d",&m,&n,&x);
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){

fscanf(fin,"%d",&a[i][j]);
a[i][j]+=a[i-1][j];
}

}
	int s;
for(i=1;i<=m;i++){

  st=1;  s=0;
for(j=i;j<=m;j++){
s=0;st=1;
    for(dr=st;dr<=n;dr++){
    s=s+a[j][dr]-a[i-1][dr];
    while(s>x&&st<=dr){
    s=s-a[j][st]+a[i-1][st];
    st++;

    }

     if((j-i+1)*(dr-st+1)>max&&st<=dr){

        max=(j-i+1)*(dr-st+1);

        }

    }



}



}

fprintf(fout,"%d",max);

return 0;
}