Cod sursa(job #3262911)

Utilizator Carnu_EmilianCarnu Emilian Carnu_Emilian Data 12 decembrie 2024 09:03:14
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fcin("flip.in");
ofstream fcout("flip.out");

const int N = 20;
int v[N][N], p[N];
int n, m;

int main()
{
    int x, rasp;
    fcin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 0; j < m; j++)
            fcin >> v[i][j];
    x = (1 << m);
    rasp = INT_MIN;
    for (int i = 0; i < x; i++)
    {
        for (int j = 0; j < m; j++)
            p[j] = ((i >> j) & 1);
        int stotal = 0;
        for (int k = 1; k <= n; k++)
        {
            int s = 0;
            for (int j = 0; j < m; j++)
                if (p[j] == 0)
                    s += v[k][j];
                else
                    s -= v[k][j];
            if (s < 0)
                s = -s;
            stotal += s;
        }
        rasp = max(rasp, stotal);
    }
    fcout << rasp;
    return 0;
}