Cod sursa(job #18932)

Utilizator maleficpalade andrei malefic Data 18 februarie 2007 14:58:56
Problema Jocul Flip Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>

int main()
{  long long int i,j,k,s,t,n,m,a[16][16],smax;
    freopen("flip.in","r",stdin);
    scanf("%lld %lld",&n,&m);
     for(i=0;i<n;i++)
      for(j=0;j<m;j++)
         scanf("%lld",a[i]+j); 
        for(i=0;i<(1<<m);i++)

  {
   s=0;
   for(k=0;k<n;k++)
     {
        for(t=j=0;j<m;j++)
         if(i&(1<<j)) t+=-a[k][j]; 
         else t+=a[k][j];
         s+=t<-t ? -t : t;
     }
   if(smax<s) smax=s;
  }

freopen("flip.out","w",stdout);
printf("%lld\n",smax);
return 0;
}