Cod sursa(job #1464661)

Utilizator AndreiITCuriman Andrei AndreiIT Data 24 iulie 2015 08:53:20
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n, m, mat[20][20], sol=0;
int main()
{
    fin>>n>>m;
    for(int i=0; i<n; ++i)
        for(int j=0; j<m; ++j)
            fin>>mat[i][j];
    for(int mi=0; mi < (1 << m); ++mi)
    {
        int st=0;
        for(int i=0; i < n; ++i)
        {
            int s = 0;
            for(int j=0; j < m; ++j)
                if(mi & (1 << j))
                    s = s - mat[i][j];
                else
                    s = s + mat[i][j];
            if(s < -s)
                s=-s;
            st += s;
        }
        sol=max(st, sol);
    }
    fout<<sol;
    return 0;
}