Cod sursa(job #3345776)

Utilizator Radu_BicliBiclineru Radu Radu_Bicli Data 11 martie 2026 08:20:36
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <bits/stdc++.h>

using namespace std;

#define USE_STD_IO 0
#if USE_STD_IO
    #define fin cin
    #define fout cout
#else
    ifstream fin("flip.in");
    ofstream fout("flip.out");
#endif

int n, m, i, j, lin[22], col[22];
int a[22][22], sum, rasp;

int main() {
    if(USE_STD_IO) ios_base::sync_with_stdio(false);
    fin.tie(NULL);
    fout.tie(NULL);

    fin >> n >> m;
    for(i = 1; i <= n; i++) {
        for(j = 1; j <= m; j++) {
            fin >> a[i][j];
        }
    }

    int comb = (1 << m);
    for(i = 1; i < comb; i++) {
        for(j = 0; j < m; j++) {
            col[j + 1] = ((i >> j & 1) ? -1 : 1);
        }

        for(int i = 1; i <= n; i++) lin[i] = 0;
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= m; j++) {
                lin[i] += a[i][j] * col[j];
            }
        }

        sum = 0;
        for(int i = 1; i <= n; i++) {
            sum += (lin[i] < 0 ? -lin[i] : lin[i]);
        }
        if(rasp < sum) rasp = sum;
    }
    fout << rasp;

    return 0;
}