Cod sursa(job #588451)

Utilizator Smaug-Andrei C. Smaug- Data 8 mai 2011 00:05:50
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <cstdio>

int main(){

  freopen("flip.in", "r", stdin);
  freopen("flip.out", "w", stdout);

  int N, M, i, j, k, aux, s, res, T[20][20];
  scanf("%d%d", &N, &M);
  for(i=0; i<N; i++)
    for(j=0; j<M; j++)
      scanf("%d", &T[i][j]);

  res=0;
  for(i=(1<<M)-1; i>=0; i--){
    s=0;
    for(j=0; j<N; j++){
      aux=0;
      for(k=0; k<M; k++){
	if(i&(1<<k))
	  aux+=-1*T[j][k];
	else
	  aux+=T[j][k];
      }
      s+=(aux>(-1*aux))? aux: -1*aux;
    }

    if(s>res)
      res=s;
  }

  printf("%d\n", res);

  return 0;

}