Cod sursa(job #2048169)

Utilizator ale.sicobeanAlexandra Sicobean ale.sicobean Data 25 octombrie 2017 19:50:17
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[18][18],n,m;
int v[18];
long long smax,st,sl;
void bk(int k)
{
    int i,j;
    for(j=k+1;j<=m;j++)
    {
        v[j]=1;
        if(j<=m)
        {
        st=0;
        for(i=1;i<=n;i++)
        {
            sl=0;
            for(int c=1;c<=m;c++)
            {
                if(v[c]==0)
                    sl+=a[i][c];
                else
                    sl-=a[i][c];
            }
             if(sl<0)
                    sl=sl*-1;
                st=st+sl;

        }
         if(st>smax)
            smax=st;
            bk(j);
        }
           v[j]=0;
    }
}
int main()
{
    int i,j;
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            fin>>a[i][j];
    }
    bk(0);
    fout<<smax;
    return 0;
}