Cod sursa(job #2609093)

Utilizator RobertLearnsCDragomir Robert. RobertLearnsC Data 2 mai 2020 10:30:42
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <bits/stdc++.h>
using namespace std;

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

long long mat[17][17], n, m, s[17];

int main() {

    in >> n >> m;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            in >> mat[i][j];
        }
    }

    long long maxi = -69696969;
    for(int step = 0; step < (1 << n); step++) {
        long long sum = 0;
        memset(s, 0, sizeof(s));
        for(int i = 1; i <= n; i++) {
            if(step & (1 << i)) {
                for(int j = 1; j <= m; j++) {
                    s[j] -= mat[i][j];
                }
            } else {
                for(int j = 1; j <= m; j++) {
                    s[j] += mat[i][j];
                }
            }
        }
        for(int j = 1; j <= m; j++) {
            sum += abs(s[j]);
        }
        maxi = max(sum, maxi);
    }
    out << maxi;
    return 0;
}