Cod sursa(job #2470905)

Utilizator PrelipceanRazvanPrelipcean Razvan Mihai PrelipceanRazvan Data 9 octombrie 2019 21:00:33
Problema Jocul Flip Scor 100
Compilator cpp-32 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");
int n, m, v[16][16], maxim = -33333333333333333;

void com(int j){
  for(int i = 0; i < n; i++){
    v[i][j] *= -1;
  }
}

void check(){
  int S = 0;
  for(int i = 0; i < n; i++){
    int s = 0;
    for(int j = 0; j < m; j++){
      s += v[i][j];
    }
    if(s < 0){
      S -= s;
    } else{
      S += s;
    }
  }
  maxim = max(maxim, S);
}

void bkt(int i){
  if(i == m){
    check();
    return;
  }
  bkt(i + 1);
  com(i);
  bkt(i + 1);
  com(i);
}

int main(){
  in >> n >> m;
  for(int i = 0; i < n; i++){
    for(int j = 0; j < m; j++){
      in >> v[i][j];
    }
  }

  bkt(0);

  out << maxim;

  return 0;
}