Cod sursa(job #2182524)

Utilizator MotoAMotoi Alexandru MotoA Data 22 martie 2018 14:02:09
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int smax=0,n,m,a[17][17],v[17];

void citire(){
f>>n>>m;
for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++)
   f>>a[i][j];
}

void solve(){
 int sumc,sum=0;
 for(int j=1;j<=m;j++){
  sumc=0;
  for(int i=1;i<=n;i++)
   sumc+=a[i][j]*v[i];
  sum+=abs(sumc);
 }
 smax=max(sum,smax);
}

void bck(int k){
 if(k==n+1)solve();
 else{
  v[k]=1;
  bck(k+1);
  v[k]=-1;
  bck(k+1);
 }
}

int main(){
 citire();
 bck(1);
 g<<smax;
}