Cod sursa(job #2331862)

Utilizator RazvanucuPopan Razvan Calin Razvanucu Data 30 ianuarie 2019 07:19:59
Problema Jocul Flip Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
#include <cmath>
#define max(a,b) (a>b?a:b)
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int M,N,s,rs,i,j;
int conf[16][16],comut[16];
int summax(int x)
{
  if(x==M)
     { s=0;
       for(i=0;i<N;i++)
        { rs=0;
            for(j=0;j<M;j++)
        rs+=conf[i][j]*comut[j];
      s+=abs(rs);}
      return s;
  }
  else
  {
      comut[x]=1;
    int mval=summax(x+1);
       comut[x]=-1;
    int nval=summax(x+1);
      return max(nval,mval);

  }
}
int main()
{
   f>>M>>N;
   for(i=0;i<N;i++)
    for(j=0;j<M;j++)
    f>>conf[i][j];

   g<<summax(0);
    return 0;
}