Cod sursa(job #202369)

Utilizator MisterXGrigore MisterX Data 7 august 2008 20:16:01
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 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;      
}