Cod sursa(job #1726171)

Utilizator Emy1337Micu Emerson Emy1337 Data 7 iulie 2016 14:27:26
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int a[20][20], n, m;
long long s, sum, sol;

int main()
{
    fin>>n>>m;

    for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) fin>>a[i][j], sol += a[i][j];


    for(int k = 0; k < (1<<m); k++)
    {
        sum = 0;
        for(int i = 0; i < n; i++)
        {
            s = 0;
            for(int j = 0; j < m; j++)
            {
                if( ( 1 << j ) & k )
                    s += a[i][j];
                else
                    s -= a[i][j];
            }
            sum += abs(s);
        }
        sol = max(sol, sum);
    }

    fout<<sol;

}