Cod sursa(job #2908888)

Utilizator MihneaSuprem5000Stoica Mihnea Teodor MihneaSuprem5000 Data 6 iunie 2022 19:50:19
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <fstream>

using namespace std;

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

int mat[17][17], i, m, n, s;

int main()
{
    long long q, t, i, j, k;
    cin >> n >> m;
    for (int i = 0; i < n; i ++)
    {
        for (int j = 0; j < m; j ++)
        {
            cin >> mat[i][j];
        }
    }
    for (k = 0; k < (1 << m); k ++)
    {
        q = 0;
        for (i = 0; i < n; i ++)
        {
            t = 0;
            for (j = 0; j < m; j ++)
            {
                if (k & (1 << j))
                {
                    t -= mat[i][j];
                }
                else
                {
                    t += mat[i][j];
                }
            }
            if (t > -t)
            {
                q += t;
            }
            else
            {
                q -= t;
            }
        }
        if (q > s)
        {
            s = q;
        }
    }
    cout << s << '\n';
    return 0;
}