Cod sursa(job #2587264)

Utilizator alex_benescuAlex Ben alex_benescu Data 22 martie 2020 16:02:25
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>
using namespace std;
int n, m, v[20][20], col[20], mx=-2000000000;
void f(int k){
  int sum, i, j;
  sum=0;
  for(i=1; i<=m; i++)
    sum+=abs(col[i]);
  mx=max(mx, sum);
  for(i=k+1; i<=n; i++){
    for(j=1; j<=m; j++){
      v[i][j]=-v[i][j];
      col[j]+=2*v[i][j];
    }
    f(i);
    for(j=1; j<=m; j++){
      v[i][j]=-v[i][j];
      col[j]+=2*v[i][j];
    }
  }
}
int main(){
  ifstream fin ("flip.in");
  ofstream fout ("flip.out");
  int i, j;
  fin>>n>>m;
  for(i=1; i<=n; i++)
    for(j=1; j<=m; j++){
      fin>>v[i][j];
      col[j]+=v[i][j];
    }
  f(0);
  fout<<mx<<"\n";
  return 0;
}