Cod sursa(job #269056)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 2 martie 2009 12:06:35
Problema Teren Scor 100
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[310][301];
int s[301][301],n,m,x,max,i,j,k,sum,a[301],st,dr,w;
int main(){
f>>n>>m>>x;
for(i=1;i<=n;i++)
  for(j=1;j<=m;j++){
    f>>w;
    o[i][j]=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;
}