Cod sursa(job #1724951)

Utilizator radoneNeacsu Radu-Stefan radone Data 4 iulie 2016 16:48:27
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

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

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

    for ( int i = 0; i < n; i ++ )
        for ( int j = 0; j < m; j ++ )
        {
            f >> 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 );
        }
        if( sum > sol )
            sol = sum;
    }
    g << sol;
    f.close();
    g.close();

    return 0;
}