Cod sursa(job #757443)

Utilizator VictorPVictor Padureanu VictorP Data 12 iunie 2012 02:35:36
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<stdio.h>

int main()
{
    int a[16][16];
    int i,j,n,m,s,sum;
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    scanf("%d%d",&n,&m);
    s = 0;
    for(i=0;i<n;++i)
    for(j=0;j<m;++j)
    {
       scanf("%d",&a[i][j]);
       s += a[i][j];
    }
  
    int nn = 1<<n;
    int col;
    int ii;   

    for(ii=0;ii<nn;++ii)
    {
        sum = 0;
        for(i=0;i<n;++i)
        {
        col = 0;
        for(j=0;j<m;++j)
        if( ((1<<i)&ii)  )
            col += a[i][j];
        else
            col -= a[i][j];
        }
        if( col < 0 )
            sum -= col;
        else
            sum += col;
        if(sum > s)
            s = sum;
    }
   
    printf("%d",s);     
    return 0;    
}