Cod sursa(job #1221032)

Utilizator vladradu2014Radu Vlad Alexandru vladradu2014 Data 19 august 2014 11:52:57
Problema Jocul Flip Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
using namespace std;
int N,M,sw[16],Mat[16][16],Sol;

void verify()
{
    int i,j, S=0;
    for(i=0;i<N;i++)
    {
       int s=0;
       for(j=0;j<M;j++)
       {
           if(sw[j]) s-=Mat[i][j];
           else s+=Mat[i][j];
       }
       if(s<0) S-=s;
       else S+=s;
    }
    if(Sol<S) Sol = S;

}

void eval(int k)
{
   if(k==M-1)
   {
        verify(k);
   }
   else
   {
        int i;
        for(i = 0;i <= 1; i++)
        {
          A[k]=i;  
          eval(k+1);
        }
   }
}



int main()
{
      ifstream in("flip.in");
      ofstream out("flip.out");
      int i,j;
      int>>N>>M;
      for(i=0;i<N;i++)
       for(j=0;j<M;j++)
           in>>Mat[i][j];

      eval(0);
      out>>Sol;
      return 0;
}