Cod sursa(job #269052)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 2 martie 2009 11:51:21
Problema Teren Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>
ifstream f("teren.in");
ofstream g("teren.out");
char o[301][301];
int s[301][301],n,m,x,max,i,j,k,sum,a[301],st,dr,w;
int main(){
f>>n>>m>>k;
for(i=1;i<=n;i++)
  for(j=1;j<=n;j++){
    f>>w;
    o[i][j]=1-w;
    s[i][j]=o[i][j]+s[i-1][j];
      }
for(i=1;i<=n;i++)
 for(j=i;j<=n;j++){
    for(k=1;k<=m;k++)
     a[k]=s[j][k]-s[i-1][k];
   st=1;sum=0;
   for(dr=1;dr<=m;dr++)
     {  sum=sum+a[dr];
       while(st<dr&&sum>x)
	 { sum=sum-a[st];
	    st++;
	 }
       if(st<=dr&&max<(dr-st+1)*(j-i+1))
	  max= (dr-st+1)*(j-i+1);
    }
  }
g<<max;
return 0;
}