Cod sursa(job #2732849)

Utilizator beingsebiPopa Sebastian beingsebi Data 29 martie 2021 14:20:40
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
vector<vector<int>> v;
int n, m;
long long maxim = LLONG_MIN;
int main()
{
    f >> n >> m;
    v.resize(n, vector<int>(m));
    for (auto &i : v)
        for (auto &j : i)
            f >> j;
    for (long long t = 0; t < (1ll << (n)); t++)
    {
        long long ax = 0;
        for (int j = 0; j < m; j++)
        {
            long long ax2 = 0;
            for (int i = 0; i < n; i++)
                if (t & (1ll << i))
                    ax2 += v[i][j];
                else
                    ax2 -= v[i][j];
            ax += abs(ax2);
        }
        maxim = max(maxim, ax);
    }
    g << maxim;
    return 0;
}