Cod sursa(job #499727)

Utilizator redls_95Nechita Laura redls_95 Data 10 noiembrie 2010 18:43:35
Problema Teren Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<cstdio>
#include<fstream>
using namespace std;
ifstream in("teren.in");
ofstream out("teren.out");
int s[100][100],a[100][100];
int main()
{
	int n,i,j,nrp=0,p,m,x,nr=0,j1,max,j2;
	in>>n>>m>>x;
	max=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			in>>a[i][j];
			s[i][j]=s[i][j-1]+a[i][j];
		}
		for(j1=1;j1<m;j1++)
			for(j2=j1;j2<=m;j2++)
			{
				nr=0;
				nrp=0;
				for(i=1;i<=n;i++)
                {
					if (nr>x)
					{
						nr=0;
						//nrp=(j1-j2)*((i-1)-p);
						if (nrp>max) max=nrp;
						nrp=0;
						//p=i;
					}
					nr=nr+s[i][j2]-s[i][j1-1];
					nrp=nrp+(j2-j1+1);
					//if (nrp>max) max=nrp;
				}
			}
		out<<max;
		return 0;
}