Cod sursa(job #636469)

Utilizator tzipleatudTudor Tiplea tzipleatud Data 19 noiembrie 2011 20:33:42
Problema DreptPal Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.78 kb
#include <fstream>

using namespace std;

ifstream f("dreptpal.in");
ofstream g("dreptpal.out");

int n,m,i,j,v[1001][1001];
int c,sol,k,l,lmax;
bool ex;
int main () {
    f >> n >> m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++) f >> v[i][j];
    for (c=2;c<m;c++) {
        i=c-1;j=c+1;ex=true;
        while (i>0 && j<=m && ex==true) {
            ex=false;k=0;
            for (l=1;l<=n;l++)
                if (v[l][i]==v[l][j]) {
                    ex=true;
                    k++;
                }
                else {
                    sol=max(sol,(j-i+1)*k);
                    k=0;
                }
            sol=max(sol,(j-i+1)*k);
            i--;j++;
        }
    }
    g << sol << '\n';
    f.close();g.close();
    return 0;
}