Cod sursa(job #945526)

Utilizator Kira96Denis Mita Kira96 Data 2 mai 2013 11:03:50
Problema Teren Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
#define NM 302
using namespace std;
ifstream f("teren.in");
ofstream g("teren.out");
int i,j,k,p,m,n,dim,nb,ma,v[NM][NM],x;
int main ()
{
	f>>n>>m>>x;
	for(i=1;i<=n;++i)
		for(j=1;j<=m;++j)
			f>>v[i][j],v[i][j]+=v[i-1][j]+v[i][j-1]-v[i-1][j-1];
	for(i=1;i<=n;++i)
		for(j=i;j<=n;++j)
		{
			p=0;
			for(k=1;k<=m;++k)
			{
				nb=v[j][k]-v[i-1][k];
				while(nb-(v[j][p]-v[i-1][p])>x)
					p++;
				dim=(k-p)*(j-i+1);
				if(dim>ma)
					ma=dim;
			}
		}
	g<<ma;
	return 0;
}