Cod sursa(job #2256112)

Utilizator SAlinStanciu Alin SAlin Data 7 octombrie 2018 23:11:04
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int n, m, p = -99999;
int sem[30];
int a[30][30];

void col(){
    int s=0;
    for(int j=1;j<=m;++j){
        int c=0;
        for(int i=1;i<=n;++i)
            c+=a[i][j]*sem[i];
        s+=abs(c);
    }
    p=max(p,s);
}

void bactr(int poz){
    if(poz == n){
        col();
        return;
    }
    bactr(poz+1);
    sem[poz]=-1;
    bactr(poz+1);
    sem[poz]=1;
}


int main(){
    fin>>n>>m;
    for(int i=1;i<=n;i++){
        sem[i]=1;
        for(int j=1;j<=m ;j++)
            fin>>a[i][j];
    }

	bactr(1);
    fout<<p;
}