Cod sursa(job #202666)

Utilizator ZillaMathe Bogdan Zilla Data 10 august 2008 14:38:29
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 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;


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]);

      for(i=0;i<(1 << n)-1;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];
	    for(l=0;l<m;l++)
	       {
	       if(sum[l]>0)
		  act+=sum[l];
	       else
		  act-=sum[l];
	       }
	    if(act>max)
	       max=act;

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

   }