Cod sursa(job #217176)

Utilizator b0by_ceausuCeausu Bogdan Constantin b0by_ceausu Data 27 octombrie 2008 13:42:03
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<stdio.h>           
long int a[17][17],cod,k,p,sl,nl,nc,i,j,sm,sc;           
int main()           
{           
    freopen("flip.in","rt",stdin);           
    freopen("flip.out","wt",stdout);           
    scanf("%ld%ld",&nl,&nc);           
    for(i=0;i<nl;i++)           
     for(j=0;j<nc;j++)           
      scanf("%ld",&a[i][j]);           
    k=1<<(nc-1);           
    for(p=0;p<k;p++)           
    { sc=0;           
      for(i=0;i<nl;i++)           
      {sl=0;cod=p;           
       for(j=0;j<nc;j++)           
       { sl+=(((cod&1)<<1)-1)*a[i][j];cod>>=1;}           
       sl=(sl<0)?(-sl):sl;sc+=sl;           
      }           
      sm=(sm>sc)?sm:sc;           
    }           
    printf("%ld\n",sm);           
    return 0;           
}