Cod sursa(job #3370719)

Utilizator DoctorMathDoctor Math DoctorMath Data 27 octombrie 2026 00:38:06
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <bits/stdc++.h>

using namespace std;

int n,m,a[16][16];

signed main() {
  freopen("flip.in","r",stdin);
  freopen("flip.out","w",stdout);
  cin>>n>>m;
  for (int i=0;i<n;i++)for(int j=0;j<m;j++) cin>>a[i][j];
  int best=-(int)1e9;
  for(int x=0;x<(1<<m);x++){
    int s=0;
    for(int i=0;i<n;i++) {
      int c=0;
      for(int j=0;j<m;j++){
        if(x&(1<<j)){
          c+=a[i][j];
        }else{
          c-=a[i][j];
        }
      }
      s+=abs(c);
    }
    best=max(best,s);
  }
  cout<<best<<"\n";
  return 0;
}