Cod sursa(job #1965101)

Utilizator shantih1Alex S Hill shantih1 Data 13 aprilie 2017 22:39:23
Problema Teren Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <fstream>

using namespace std;

int n, m, i, j, v[303][303], s[303][303], z, k, nr, l, mx, arie, cs, rez;

int main () {
	
	ifstream fin("teren.in");
	ofstream fout("teren.out");
	
	fin >> n >> m >> k;
	for (i = 1; i <= n; i++)
		for (j = 1; j <= m; j++)	fin >> v[i][j];
	
	for (j = 1; j <= m; j++)
	{
		 z = 0;
		for (i = 1; i <= n; i++)
		{	s[i][j] = v[i][j] + z;    z = s[i][j];   }
	}
	
	rez = 0;
	for (i = 1; i <= n; i++)
	{
		for (j = i; j <= n; j++)
		{
			cs = 0;
			mx = 0;
			nr = 0;
			for (l = 1; l <= m; l++)
			{
				cs += s[j][l]-s[i-1][l];
				if (cs <= k)	nr++;
				else
				{
					if (nr > mx)	mx = nr;
					cs = 0;
					nr = 0;
				}
			}
			if (nr > mx)	mx = nr;
			
			arie = (j-i+1)*mx;
			if (arie > rez)		rez = arie;
		}
	}
	
	fout << rez << "\n";
}