Cod sursa(job #188874)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 10 mai 2008 15:24:29
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 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;   
}