Cod sursa(job #502078)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 17 noiembrie 2010 18:27:07
Problema Teren Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
//#include<stdafx.h>
#include<iostream>
#include<fstream>
using namespace std;
int a[301][301],q[301][301];
//nu copia ca te sparg

int main () {
	int a,s,d,i,j,i1,i2,d1,s1,max=0,harie;
	ifstream aa("teren.in");
	aa >> a >> s1 >> d1;
	for (i=1;i<=a;++i) {
		for (j=1;j<=s1;++j) {
			aa >> a[i][j];
			q[i][j]=q[i][j-1]+a[i][j];
		}
	}
	for (i1=1;i1<=a;++i1)
		for (i2=i1;i2<=a;++i2) {
			d=0; s=0;
			for (i=1;i<=s1;i++) {
				while ((s<=d1)&&(d<=s1)) {
					++d;
					s=s+q[d][i2]-q[d][c1-1];
				}
				s=s+q[d][c1-1]-q[d][i2];
				harie=(d-i)(i2-i1+1);
				if (harie>max) max=harie;
			}
		}
	ofstream ss("teren.out");
	ss<< max;
	ss.close();
	aa.close();
}