Cod sursa(job #2364472)

Utilizator 53215343214Nejneriu Mihai 53215343214 Data 4 martie 2019 09:02:48
Problema Teren Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;
int s[310][310];
int main() {
ifstream f("teren.in");
ofstream g("teren.out");
    int n,m,x,k,sum,p,u,i,j,a=0;
	f>>n>>m>>x;
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++) {
			f>>k;
			s[i][j]=s[i-1][j]+k;
		}
	for (i=1;i<=n;i++) {
		for (j=i;j<=n;j++) {
			p=1, sum=0;
			for (u=1;u<=m;u++) {
				sum=sum+s[j][u]-s[i-1][u];
				while (sum>x&&p<=u) {
					sum=sum-s[j][p]-s[i-1][p];
					p++;
				}
				if (p<=u&&sum<=x&&(j-i+1)*(u-p+1)>=a)
					a=(j-i+1)*(u-p+1);
			}
		}
	}
	g<<a;
}