Cod sursa(job #2633505)

Utilizator Razvan48Capatina Razvan Nicolae Razvan48 Data 7 iulie 2020 16:49:41
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
using namespace std;

const int NMAX = 16;

int n, m, sol = -NMAX * NMAX * 1000000;
int matrice[1 + NMAX][1 + NMAX];
int semn[1 + NMAX];

void back(int index)
{
  if(index <= m)
  {
    semn[index] = 1;
    back(index+1);
    semn[index] = -1;
    back(index+1);
  }
  else
  {
    int i, j, sLin, sum = 0;
    for(i = 1; i <= n; i++)
    {
	 sLin = 0;
      for(j = 1; j <= m; j++)
      {
        sLin += matrice[i][j] * semn[j];
      }

 if(sLin < 0)
   sum -= sLin;
 else
   sum += sLin;
    }

    if(sum > sol)
    {
      sol = sum;
    }
  }
}

int main()
{
  ifstream f("flip.in");
  ofstream g("flip.out");
  int i,j;

  f>>n>>m;
  for(i=1; i<=n; i++)
  {
	for(j=1; j<=m; j++)
	{
		f>>matrice[i][j];
	}
  }

  back(1);

  g<<sol;

  return 0;
}