Cod sursa(job #3337967)

Utilizator Andrei_PanaAndrei Pana Andrei_Pana Data 30 ianuarie 2026 23:39:18
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <climits>
#include <fstream>
using namespace std;

ifstream cin("flip.in");
ofstream cout("flip.out");

#define MAXN 16
#define MAXM 16

int mat[MAXN][MAXM];

int main(){
  int n,m,l,c;
  long long maxs=LLONG_MIN;

  cin>>n>>m;
  for(l=0;l<n;l++){
    for(c=0;c<m;c++){
      cin>>mat[l][c];
    }
  }

  for(int mask=0;mask<(1<<n);mask++){
    long long current=0;

    for(c=0;c<m;c++){
      long long colsum=0;
      for(l=0;l<n;l++){
        int val=mat[l][c];
        if((mask>>l)&1){
          val=-val;
        }
        colsum+=val;
      }
      current+=abs(colsum);
    }
    maxs=max(maxs,current);
  }

  cout<<maxs<<"\n";

  return 0;
}