Cod sursa(job #2570831)

Utilizator geo_uwuManolachi George geo_uwu Data 4 martie 2020 19:35:20
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <bits/stdc++.h>
using namespace std;

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

int v[20];
int mat[20][20];
int n,m,maxs;

void backtr(int k){
    if(k == m+1){
        int i,j,s =0,sf = 0;
        for(i = 1; i <= n; i++){
            s = 0;
            for(j = 1; j <= m; j++){
                s += mat[i][j]*v[j];
            }
            if(s < 0){
                s = -s;
            }
            sf += s;
        }
        maxs = max(maxs,sf);
    }else{
        v[k] = 1;
        backtr(k+1);
        v[k] = -1;
        backtr(k+1);
    }
}

int main()
{
    int i,j;
    fin>>n>>m;
    for(i = 1; i <= n; i++){
        for(j = 1; j <= m; j++){
            fin>>mat[i][j];
        }
    }
    backtr(1);
    fout<<maxs<<'\n';
    return 0;
}