Cod sursa(job #202730)

Utilizator ZillaMathe Bogdan Zilla Data 10 august 2008 19:10:27
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <stdio.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;


#define ABS(a) a>0?a:-a

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;

	 }
      if (fprintf(g,"%i",max)==EOF) {
	printf("Error saving results.\n");
      }
      return 0;

   }