Cod sursa(job #2331506)

Utilizator RazvanucuPopan Razvan Calin Razvanucu Data 29 ianuarie 2019 17:28:13
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int M,N,s,rs,i,j,mval,nval,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;
     mval=summax(x+1);
       comut[x]=-1;
      nval=summax(x+1);
      return max(mval,nval);

  }
}
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;
}