Cod sursa(job #635766)

Utilizator PlayLikeNeverB4George Marcus PlayLikeNeverB4 Data 19 noiembrie 2011 14:48:22
Problema DreptPal Scor 50
Compilator cpp Status done
Runda .com 2011 Marime 0.61 kb
#include <fstream>
#include <algorithm>
using namespace std;

#define MAXN 1024

int A[MAXN][MAXN];
int i,j,k,c,cons,ok;
int N,M,Amax;

ifstream fin("dreptpal.in");
ofstream fout("dreptpal.out");

int main() {
	fin >> N >> M;
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			fin >> A[i][j];
	
	Amax=N;
	for(j=0;j<M;j++)
		for(k=j+2;k<M;k+=2) {
			for(i=0;i<N;i++) {
				ok=1;
				for(c=0;c<=(k-j+1)/2;c++)
					if(A[i][j+c]!=A[i][k-c]) {
						ok=0;
						break;
					}
				if(ok) cons++;
				if(!ok || i==N-1) {
					Amax=max(Amax,cons*(k-j+1));
					cons=0;
				}				
			}
		}
	fout << Amax;
}