Cod sursa(job #3311489)

Utilizator AndreiCod123Sitaru Mircea AndreiCod123 Data 22 septembrie 2025 18:06:58
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");

const int NMAX = 20;
int mat[NMAX][NMAX], v[NMAX];

int main()
{
    int n, m, i, j, k, rasp = 0;
    fin>> n>> m;

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

    int nr_pos = (1<< m);
    for(k = 1; k < nr_pos; k++)
    {
        int sum_sub = 0;
        for(i = 0; i < n; i++)
        {
            int sum_lin = 0;
            for(j = 0; j < m ; j++)
            {
                if(k & (1 << j))
                    sum_lin -= mat[i][j];
                else
                    sum_lin += mat[i][j];
            }
            sum_sub += abs(sum_lin);
        }

        if(sum_sub > rasp)
            rasp = sum_sub;
    }

    fout<< rasp;

    fin.close();
    fout.close();
    return 0;
}