Cod sursa(job #1691500)

Utilizator metrix007Lungu Ioan Adrian metrix007 Data 18 aprilie 2016 16:17:31
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <iostream>
#include <fstream>
#define NMAX 16

using namespace std;

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

int n,m,a[NMAX][NMAX],Max = -5;

int main()
{
    in >> n >> m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            in >> a[i][j];

        }

    }
    int suma,s;
    for(int k=0;k< (1 << n) -1;k++ )
    {

        suma = 0;
        for(int j=0;j<m;j++)
        {
            s = 0;
            for(int i=0;i<n;i++)
            {
                if((k & (1<<i)) == 0)
                    s+=a[i][j];
                else
                    s-=a[i][j];

            }
            if(s<0)
                s = s*(-1);
            suma += s;
        }
        if(suma>Max)
            Max = suma;
    }
    out << Max;

    return 0;
}