Cod sursa(job #2364478)

Utilizator 53215343214Nejneriu Mihai 53215343214 Data 4 martie 2019 09:06:49
Problema Teren Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#define DIM 310
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
int n,m,x,k,stricate,p,u,i,j,arie,s[DIM][DIM];
int main() {
	fin>>n>>m>>x;
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++) {
			fin>>k;
			s[i][j]=s[i-1][j]+k;
		}
	for (i=1;i<=n;i++) { //fixam doua linii si stabilim aria cu o parcurgere a coloanelor
		for (j=i;j<=n;j++) {
			p=1, stricate=0;
			for (u=1;u<=m;u++) {
				stricate+=s[j][u]-s[i-1][u];
				while (stricate>x&&p<=u) {
					stricate-=s[j][p]-s[i-1][p];
					p++;
				}
				if (p<=u&&stricate<=x&&(j-i+1)*(u-p+1)>=arie)
					arie=(j-i+1)*(u-p+1);
			}
		}
	}
	fout<<arie;
	return 0;
}