Cod sursa(job #3303207)

Utilizator dansiminaSimina Dan Marius dansimina Data 14 iulie 2025 19:09:09
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <bits/stdc++.h>

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

using namespace std;

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

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

    int rez = 0;
    for(int i = 0; i < (1 << n); i++)
    {
        int newMat[20][20];
        memcpy(newMat, mat, sizeof(mat));
        for(int j = 0; j < n; j++)
        {
            if((i & j) == 1)
            {
                for(int k = 1; k <= m; k++)
                    mat[j][k] = -mat[j][k];
            }
        }

        int curr = 0;
        for(int j1 = 1; j1 <= m; j1++)
        {
            int sum = 0;
            for(int i1 = 1; i1 <= n; i1++)
            {
                sum += mat[i1][j1];
            }

            if(sum < 0)
                sum = -sum;
            curr += sum;
        }

        rez = max(curr, rez);
    }

    fout << rez;
}