Cod sursa(job #3145727)

Utilizator Traian_7109Traian Mihai Danciu Traian_7109 Data 16 august 2023 20:29:08
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.18 kb
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long 
#define ld long double
#define pii pair<int, int>
#define pb push_back
#define eb emplace_back

using namespace std;

int main()
{
    #ifndef TEST 
        freopen("flip.in", "r", stdin);
        freopen("flip.out", "w", stdout);
    #endif
    ios_base :: sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    
    int n, m, ans = 0;
    cin >> n >> m;
    vector<vector<int>> a(n + 1, vector<int>(m + 1));
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> a[i][j];
            ans += a[i][j];
        }
    }
    for (int mask = 1; mask < (1 << n); mask++)
    {
        int sum = 0;
        for (int j = 1; j <= m; j++)
        {
            int current = 0;
            for (int i = 1; i <= n; i++)
            {
                if (mask & (1 << (i - 1)))
                {
                    current -= a[i][j];
                }
                else
                {
                    current += a[i][j];
                }
            }
            sum += abs(current);
        }
        ans = max(ans, sum);
    }
    cout << ans;
    return 0;
}