Cod sursa(job #2017207)

Utilizator Alex18maiAlex Enache Alex18mai Data 31 august 2017 15:33:29
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <bits/stdc++.h>

using namespace std;

int mat[20][20];

int main() {
    freopen ("flip.in" , "r" , stdin);
    freopen ("flip.out" , "w" , stdout);

    int n , m;
    cin>>n>>m;
    for (int i=1; i<=n; i++){
        for (int j=1l; j<=m; j++){
            cin>>mat[i][j];
        }
    }
    int ans = 0;
    for (int i=0; i< 1 << n; i++){
        int sumtot = 0;
        for (int j=1; j<=m; j++){
            int sumcol = 0;
            for (int bit = 0; bit < n; bit++){
                if (i & (1 << bit)){
                    sumcol -= mat[bit + 1][j];
                }
                else{
                    sumcol += mat[bit + 1][j];
                }
            }
            sumtot += abs(sumcol);
        }
        ans = max(ans , sumtot);
    }
    cout<<ans;
    return 0;
}