Cod sursa(job #700989)

Utilizator ciuscatalincius catalin ciuscatalin Data 1 martie 2012 12:57:42
Problema Teren Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
using namespace std;
int main()
{
	int a[301][301], i, j, m, n, x, max=-1;
	ifstream f("teren.in");
	ofstream g("teren.out");
	f>>n>>m>>x;
	for (i=1;i<=n;i++)
	for (j=1;j<=m;j++)
	f>>a[i][j];
	for (i=2;i<=m;i++)
	{
		a[1][i]=a[1][i]+a[1][i-1];
		if (a[1][i]<=x && i>max)
		max=1*i;
	}
	for (i=2;i<=n;i++)
	{
		a[i][1]=a[i][1]+a[i-1][i];
		if (a[i][1]<=x && i>max)
		max=1*i;
	}
	for (i=2;i<=n;i++)
	for (j=2;j<=m;j++)
	{
		a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];
		if (a[i][j]<=x && i*j>max)
		max=i*j;
	}
	g<<max;
	return 0;
}