Cod sursa(job #2475236)

Utilizator ViAlexVisan Alexandru ViAlex Data 16 octombrie 2019 16:24:21
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include<bits/stdc++.h>

using namespace std;

ifstream in("flip.in");
ofstream out("flip.out");
int m,n,mat[16][16];

bool opuscoloane[16];


int sum()
{
    int result=0;
    for(int i=0; i<m; i++)
    {
        int s=0;
        for(int k=0; k<n; k++)
        {
            if(opuscoloane[k])
                s+=mat[i][k]*-1;
            else
                s+=mat[i][k];
        }
        if(s<0)
            result-=s;
        else
            result+=s;
    }
    return result;

}

void read()
{
    in>>m>>n;

    for(int i=0; i<m; i++)
    {
        for(int k=0; k<n; k++)
        {
            in>>mat[i][k];
        }
    }

}

int bkt(int index)
{
    if(index==n)
    {
        return sum();
    }
    else
    {
        int a=bkt(index+1);
        opuscoloane[index]=true;
        int b=bkt(index+1);
        opuscoloane[index]=false;
        return max(a,b);
    }


}

int main()
{
    read();
    out<<bkt(0);

}