Cod sursa(job #3240311)

Utilizator prares06Papacioc Rares-Ioan prares06 Data 14 august 2024 00:48:53
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<bits/stdc++.h>
using namespace std;

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

int n, m, maxim = -1e9, A[20][20];

int main(){
    fin >> n >> m;

    for(int i = 0; i < n; ++i)
        for(int j = 0; j < m; ++j)
            fin >> A[i][j];

    for(int mask = 0; mask < (1 << n); ++mask){
        int sume_col[20] = {0}, suma = 0;
        for(int i = 0; i < n; ++i)
            for(int j = 0; j < m; ++j)
                sume_col[j] += ((mask & (1 << i)) ? (A[i][j]) : (-A[i][j]));

        for(int j = 0; j < m; ++j)
            suma += ((sume_col[j] > 0) ? (sume_col[j]) : (-sume_col[j]));

        maxim = max(maxim, suma);
    }

    fout << maxim;
}