Cod sursa(job #2965371)

Utilizator dragospvp1Mitu Dragos-Andrei dragospvp1 Data 15 ianuarie 2023 00:04:16
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int a[18][18],sol[18],n,m,maxsum;


void rez(){
    long long cursum=0;
    for(int i=1 ; i<=m ; ++i){
        long long sum = 0;
        for(int j=1 ; j<=n ; ++j){
            sum+= a[j][i] * sol[j];
        }
        if(sum < 0){
            sum = -sum;
        }
        cursum+=sum;
    }
    if(cursum > maxsum) {
        maxsum  = cursum;
    }
}

void back(int k){
    if(k>n){
        rez();
    } else {
        sol[k] = 1;
        back(k+1);
        sol[k] = -1;
        back(k+1);
    }
}



int main()
{
f >> n >> m;
for(int i=1 ; i<=n ; ++i){
    for(int j=1 ; j<=m ; ++j){
        f >> a[i][j];
    }
}
back(1);
g <<maxsum;

}