Cod sursa(job #235616)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 24 decembrie 2008 18:50:47
Problema Teren Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<iostream>
#include<stdio.h>
FILE *f=fopen("teren.in","r"),*g=fopen("teren.out","w");
int t[301][301],n,m,x,s[301][301],su,ar,st,dr;
int main()
{
 fscanf(f,"%d %d %d",&n,&n,&x);
 int i,j;
 for(i=1;i<=n;i++)
  for(j=1;j<=m;j++)
  fscanf(f,"%d",&t[i][j]),s[i][j]=s[i-1][j]+t[i][j];
for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)
{st=1;
 for(dr=1;dr<=m;dr++)
 {
  su+=s[j][dr]-s[i-1][dr];
  while(i<=j&&su>x)
  {
   su-=s[j][st]-s[i-1][st];
   st++;
  }
  if(st<=dr)
   ar=ar>(j-i+1)*(j-i+1)?ar:(j-i+1)*(dr-st+1);
 }
}
fprintf(g,"%d",ar);
return 0;
}