Cod sursa(job #705749)

Utilizator felixmFelix Mircea felixm Data 4 martie 2012 21:30:59
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<iostream>
#include<fstream>

using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");

int v[21],mat[17][17],m,n,i,j;
int smax=-2000000,sc,stc;

void proces()
{
     stc=0;
     for (i=1;i<=m;i++)
     {
         sc=0;
         for (j=1;j<=n;j++)
          sc+=mat[i][j]*v[j];
         stc+=abs(sc); 
     }
     if (stc>smax) smax=stc;
}

void back (int nr)
{
     if (nr>n) { proces(); return; }
     
     v[nr]=1;
     back(nr+1);
     v[nr]=-1;
     back(nr+1);
}

int main()
{
    in>>m>>n;
    for (i=1;i<=m;i++)
      for (j=1;j<=n;j++)
        in>>mat[i][j];
    back(1);
    out<<smax<<"\n";
    return 0;
}