Cod sursa(job #282846)

Utilizator klamathixMihai Calancea klamathix Data 18 martie 2009 13:32:22
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<stdio.h>

#define MAXN 17
#define MAXX -1*1<<26
using namespace std;


int Flip[MAXN][MAXN],mark[MAXN],i ,j ,k,N,M,Stemp,temp,m,p;
long int max;

int main()
{
    FILE*in=fopen("flip.in","r");
    FILE*out=fopen("flip.out","w");
    fscanf(in,"%d %d",&N,&M);
    
    
     for( i = 1; i <= N ; i++)
      for( j = 1 ; j <= M ; j++)
           fscanf( in,"%d", &Flip[i][j]);
       
max=MAXX;       


 for( i = 0 ; i <= ( 1 << M ); i++)
 {
      k = M;
      Stemp=0;
   
     for( j = 1 ; j <= N ; j++)
     {
          for(k =1,temp=0; k <= M ; k++)
           if(i&(1<<k)) temp+=-Flip[j][k];
            else temp+=Flip[j][k];
         if(temp>-temp) Stemp+=temp;
          else Stemp+=-temp; 
     }
     if(Stemp>max) max=Stemp;
    
}  
     
fprintf(out,"%ld\n",max);

return 0;
}