Cod sursa(job #861128)

Utilizator nosurrender99Bura Bogdan nosurrender99 Data 20 ianuarie 2013 23:39:54
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
fstream f("flip.in",ios::in), g("flip.out",ios::out);

int mat[17][17],sign[17],n,m,_max=0;

void col()
{
    int li[17],sum=0;
    memset(li,0,sizeof(li));
    for (int j=1;j<=m;j++)
        for(int i=1;i<=n;i++)
            li[j]+=mat[i][j]*sign[i];
    for(int j=1;j<=m;j++)
        sum+=max(li[j],-li[j]);
    if(sum>_max)
        _max=sum;
}



void back(int k)
{
    if(k==n+1) col();
    else
    {
        sign[k]=1;
        back(k+1);
        sign[k]=-1;
        back(k+1);
    }
}



int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            f>>mat[i][j];
    back(1);
    g<<_max;
    return 0;
}