Cod sursa(job #2267592)

Utilizator dacianouaPapadia Mortala dacianoua Data 23 octombrie 2018 19:43:49
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 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;

}