Cod sursa(job #1504415)

Utilizator BrinzeiAdrian Brinzei Brinzei Data 17 octombrie 2015 18:30:50
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb

#include <fstream>
using namespace std;

ofstream g("flip.out");

int a[17][17],s[17*2],b[17],aux[17][17];
int n,m,mx,smx,poz,fmx;

void afis(){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            aux[i][j]=a[i][j]*s[i];
    smx=0;
    for(int j=1;j<=m;j++){
        mx=0;
        for(int i=1;i<=n;i++){
            mx=mx+aux[i][j];
        }
        if(mx<0)
            mx=-mx;
        smx+=mx;

    }
    if(fmx<smx)
        fmx = smx;
}
void bk(int k){
    if(k>n){
        afis();
        return;
        }
    s[k]=-1;
    bk(k+1);
    s[k]=1;
    bk(k+1);
}
int main()
{
    ifstream f("flip.in");
    f >> n >> m;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++){
        f>>a[i][j];
    }
    bk(1);
    g << fmx;
    return 0;
}