Cod sursa(job #2431451)

Utilizator BlueLuca888Girbovan Robert Luca BlueLuca888 Data 19 iunie 2019 15:49:22
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("flip.in");
ofstream fout ("flip.out");

int n, m, v[17][17], sol, suma;

void calcul(){
	int aux;
	suma=0;
	for(int i=1; i<=n; i++){
		aux=0;
		for(int j=1; j<=m; j++){
			aux+=v[i][j];
		}
		if(aux<0){
			aux*=(-1);
		}
		suma+=aux;
	}
}

void bk(int k){

      if(k > m){
            calcul();

            sol=max(sol, suma);
            return;
      }

      bk(k+1);

      for(int i=1; i<=n; i++)
            v[i][k]=v[i][k] * (-1);

      bk(k+1);
}

int main (){

      fin>>n;
      fin>>m;

      for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
                  fin>>v[i][j];

      bk(1);
      fout<<sol;

      return 0;
}