Cod sursa(job #2679812)

Utilizator Turica_Andrei_CosminTurica Andrei Turica_Andrei_Cosmin Data 1 decembrie 2020 16:55:00
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <iostream>

#include <fstream>

using namespace std;

ifstream f("flip.in");

ofstream g("flip.out");

int a[20][20],n,m,c[20],summax;

void bkt(int k)

{   if(k==m+1)

    {   int sumt=0;

        for(int i=1;i<=n;i++)

        {   int sum=0;

            for(int j=1;j<=m;j++)

            {   sum+=a[i][j]*c[j];

            }

            if(sum<0) sum*=-1;

            sumt+=sum;

        }

        if(sumt>summax) summax=sumt;

    }

    else

    {   c[k]=1;

        bkt(k+1);

        c[k]=-1;

        bkt(k+1);

    }

}

int main()

{

    f>>n>>m;

    for(int i=1;i<=n;i++)

        for(int j=1;j<=m;j++) f>>a[i][j];

    bkt(1);

    g<<summax;

    return 0;

}