Cod sursa(job #1009823)

Utilizator vladm97Matei Vlad vladm97 Data 13 octombrie 2013 21:31:05
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");
int matrix[17][17],sign[17];;

int n,m,sMax=0;
void read()
{
    in>>n>>m;
    for(int i=1; i<=n ; i++)
    {
        for(int j=1 ; j<=m ; j++)
        {
            in>>matrix[i][j];
            sMax+=matrix[i][j];
        }
    }
}

void bkt(int k)
{
    if(k<=m)
    {
        sign[k]=1;
        bkt(k+1);

        sign[k]=-1;
        bkt(k+1);
    }
    else
    {
        int smatrix = 0;
        for(int i = 0; i<=n ; i++)
        {
            int sLine=0;
            for(int j = 1 ; j<=m ; j++)
            {
                sLine=sLine+matrix[i][j]*sign[j];
            }
            if(sLine<0)
            {
                sLine*=(-1);
            }
            smatrix+=sLine;
        }
        if(smatrix>sMax)
        {
            sMax=smatrix;
        }
    }
}

void write()
{
    out<<sMax;
}
int main()
{
    read();
    bkt(1);
    write();
}