Cod sursa(job #202725)

Utilizator ZillaMathe Bogdan Zilla Data 10 august 2008 18:40:54
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <stdio.h>
#include <math.h>

FILE *f=fopen("flip.in","r"),*g=fopen("flip.out","w");
int n,m,aux,i,j,a[16][16],sum[16],x,max,act,h,l;


int main()
   {

      fscanf(f,"%i %i",&n,&m);
      for(i=0;i<n;++i)
	 for(j=0;j<m;++j)
	     fscanf(f,"%i",&a[i][j]);

      int maxi=(1<<n) - 1;
      for(i=0;i<maxi;i++)
	 {
	    for(l=0;l<m;l++)
	       sum[l]=0;
	    for(j=0;j<n;j++)
		  if((i >> j) & 0x0001)
		     for(l=0;l<m;l++)
			   sum[l]+=a[j][l];
		  else
		     for(l=0;l<m;l++)
			   sum[l]-=a[j][l];
            act=0;
	    for(l=0;l<m;l++)
	       act+=abs(sum[l]);
/*	       {
	       if(sum[l]>0)
		  act+=sum[l];
	       else
		  act-=sum[l];
	       }*/
	    if(act>max)
	       max=act;

	 }
      fprintf(g,"%i",max);
      return 0;

   }