Cod sursa(job #478875)

Utilizator mihai995mihai995 mihai995 Data 20 august 2010 21:14:41
Problema Teren Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
using namespace std;

int v[1<<9][1<<9],a[1<<9],m,n;

ifstream in("teren.in");
ofstream out("teren.out");

int main()
{
	int i,j,k,X,L,arie=0,st;
	in>>n>>m>>X;
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
		{
			in>>v[i][j];
			v[i][j]+=v[i-1][j];
		}
	for (i=1;i<=n;i++)
		for (j=i;j<=n;j++)
		{
			for (k=1;k<=m;k++)
				a[k]=v[j][k]-v[i-1][k]+a[k-1];
			st=L=0;
			for (k=1;k<=m;k++)
			{
				while (st<=k && a[st]+X<a[k])
					st++;
				if (L<k-st)
					L=k-st;
			}
			if (arie<L*(j-i+1))
				arie=L*(j-i+1);
		}
	out<<arie<<"\n";
	return 0;
}