Cod sursa(job #742383)

Utilizator misinoonisim necula misino Data 29 aprilie 2012 22:10:34
Problema Teren Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int i,j,maxi,max1,nr,k,n,m,p,s,a[301][301],v[301],sol[301][301];
int main()
{f>>n>>m>>nr;
for(i=1;i<=n;++i)
	for(j=1;j<=m;++j)
		f>>a[i][j],sol[i][j]=sol[i-1][j]+a[i][j];
for(i=1;i<=n;++i)
	for(j=i+1;j<=n;++j)
	{for(k=1;k<=m;++k)
		v[k]=sol[j][k]-sol[i-1][k];
	s=0;
	maxi=0;
	p=1;
	for(k=1;k<=m;++k)
	{s+=v[k];
	if(s>nr)
		s-=v[p],++p;
	if(k-p+1>maxi)
		maxi=k-p+1;
	}
	if((j-i+1)*maxi>max1)
		max1=(j-i+1)*maxi;
	}
g<<max1<<'\n';
return 0;
}