Cod sursa(job #1975594)

Utilizator miruna999Morarasu Miruna miruna999 Data 1 mai 2017 14:46:56
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
long long i,j,n,m;
long a[17][17],maxim=0,s[17];

void urm()
{
    long long sl,st=0;
    for(i=1;i<=m;i++)
    {
        sl=0;
        for(j=1;j<=n;j++)
            sl+=s[j]*a[j][i];
        if(sl<0)
            sl=-sl;
        st+=sl;
    }
    if(st>maxim)
        maxim=st;
}

void backt(int k)
{
    if(k<=n)
    {
        s[k]=1;
        backt(k+1);
        s[k]=-1;
        backt(k+1);
    }
    else
        urm();
}

int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            f>>a[i][j];
    backt(1);
    g<<maxim<<endl;
    return 0;
}