Cod sursa(job #755763)

Utilizator svladScurtu Vlad svlad Data 6 iunie 2012 22:06:49
Problema Teren Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;
int a[305][305],v[305];
int main()
{
	int n,m,X,i,j,k,max,OK,max2,st,dr,cnt,r,S=0,S2=0;
	ifstream f("teren.in");
	ofstream g("teren.out");
	f>>n; f>>m; f>>X; max=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			f>>a[i][j];
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
		{	S2=0;
			for(k=1;k<=m;k++)
			{	S2=0;
				for(r=i;r<=j;r++)
				 { S2=S2+a[r][k];}
				v[k]=S2;
			}
			st=1;
			S=0; max2=0;
			for(k=1;k<=m;k++)
			{	S=S+v[k];
				if(S>X)
				{	S=S-v[st]; ++st;}
				if(k-st+1>max2)
				{	max2=k-st+1;}
			}
			if((j-i+1)*max2>max)
				max=(j-i+1)*max2;
		}
	g<<max;
	f.close();
	g.close();
	return 0;
}