Cod sursa(job #2486730)

Utilizator FasoleboiTudor Gadalean Fasoleboi Data 3 noiembrie 2019 13:50:34
Problema Jocul Flip Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>
using namespace std;

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

int n, i, m, j, a[17][17], pozitie, smax, sum, s;

void ver(){
    sum=0;
    for(i=1;i<=m;i++){
        s=0;
        for(j=1;j<=n;j++){
            s+=a[j][i];
        }
        if(s<0){
            s=-s;
        }
        sum+=s;
    }
    smax=max(smax, sum);
}

void in(int i){
    for(j=1;j<=m;j++){
        a[i][j]=-a[i][j];
    }
}

void bct(int pozitie){
    if(pozitie==n-1){
        ver();
    }else{
        bct(pozitie+1);
        in(pozitie);
        bct(pozitie+1);
    }
}

int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            fin>>a[i][j];
        }
    }
    bct(1);
    fout<<smax;
    return 0;
}