Cod sursa(job #1675132)

Utilizator ArambasaVlad Arambasa Arambasa Data 5 aprilie 2016 09:24:26
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2014, Anul II Marime 0.87 kb
#include <fstream>
#include <climits>
#include <cmath>
# define MAXN 16
using namespace std;
int mat[MAXN][MAXN];
ifstream in("flip.in");
ofstream out ("flip.in");
char n, m;
long long s, maxim, c;
void Read()
{
    in>>n>>m;
    for (int i = 0; i < n; i ++ )
    {
        for (int j = 0; j < m; j ++ )
        {
            in>>mat[i][j];
        }
    }
}
void Solve()
{
    maxim = INT_MIN;
    for (int bin = 0; bin < ( 1 << n ); bin ++ )
    {
        s = 0;
        for (int j = 0; j < m; j ++ )
        {
            c = 0;
            for (int i = 0; i < n; i ++ )
                c += mat[i][j] * (1 - 2 * ( ( bin >> i ) & 1 ) );

            s += abs(c);
        }
        if ( s > maxim )
            maxim = s;
    }
}
void Print()
{
    out<<maxim<<'\n';
}
int main()
{
    Read();
    Solve();
    Print();
    return 0;
}