Cod sursa(job #925441)

Utilizator DarkyAngelDarky Angel DarkyAngel Data 24 martie 2013 15:40:54
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <limits.h>
#define MAXL LONG_MIN

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

short n,m;
int i,j;
long fl[17][17],v[17];
long long s,p,rez=MAXL;

void back(int k) {
    int i,j;
    if(k==m) {
        s=0;
        for(i=0;i<n;i++) {
            p=0;
            for(j=0;j<m;j++) {
                p+=fl[i][j]*v[j];
            }
            if(p<0)
                s-=p;
            else
                s+=p;
        }
        if(s>rez)
            rez=s;
        return;
    }
    v[k]=1;
    back(k+1);
    v[k]=-1;
    back(k+1);
}

int main() {
    f>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            f>>fl[i][j];
    back(0);
    g<<rez;
}