Cod sursa(job #2256110)

Utilizator rambocataAlbert Catalin rambocata Data 7 octombrie 2018 23:08:06
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, m, Petcu_e_prost = -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);
    }
    Petcu_e_prost=max(Petcu_e_prost,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<<Petcu_e_prost;
}