Cod sursa(job #986246)

Utilizator meehighStancu Mihai meehigh Data 18 august 2013 12:26:35
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;
 
int main()
{
  ifstream fin("flip.in");
  ofstream fout("flip.out");

  int n, m, a[16][16];
  fin >> n >> m;
  for (int i=0; i<n; i++)
	  for (int j=0; j<m; j++)
		  fin >> a[i][j];
  fin.close();

  int smax = -2147483648;
  for (int k=0; k<(1<<m); k++)
  {
	  int s = 0;
	  for (int i=0; i<n; i++){
		  
		  int row_sum = 0;
		  for (int j=0; j<m; j++)
			  if (k & (1<<j)) 
				  row_sum += -a[i][j];
			  else 
				  row_sum += a[i][j];

		  if (row_sum < -row_sum) row_sum = -row_sum;
		
		  s += row_sum;
	  }

	  if (smax < s) smax = s;
  }

  fout << smax;
  fout.close();

  return 0;
}