Cod sursa(job #91711)

Utilizator pauldbPaul-Dan Baltescu pauldb Data 13 octombrie 2007 11:26:31
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <stdio.h>

#define maxn 20

int n,m,sol,s,sum;
int a[maxn][maxn],b[maxn][maxn];

int main()
{
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    
    scanf("%d %d ",&n,&m);
    
    int i,j,k;
    
    for (i=0;i<n;i++)
      for (j=0;j<m;j++) scanf("%d ",&a[i][j]);
      
    for (i=0;i<1<<n;i++)
    {
      for (j=0;j<n;j++)
        if ((i&(1<<j))!=0) for (k=0;k<m;k++) b[j][k]=-a[j][k];
        else for (k=0;k<m;k++) b[j][k]=a[j][k];
      
      sum=0;  
      for (j=0;j<m;j++)
      {
          s=0;
          for (k=0;k<n;k++) s+=b[k][j];
          if (s<0) s=-s;
          sum+=s;
      }
      
      if (sum>sol) sol=sum;
    }
    
    printf("%d\n",sol);
    
    return 0;
}