Cod sursa(job #2186701)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 25 martie 2018 21:02:44
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

const int N=16;
int n,m;
int v[N+5][N+5];
int bkt_vector[N+5];
int ans=-(1<<30);
void bkt(int strat)
{
    if(strat==n)
    {
        int val=0;
        for(int c=1;c<=m;c++)///activam sau nu activam
        {
            int s1=0,s2=0;
            for(int r=1;r<=n;r++)
            {
                s1+=bkt_vector[r]*v[r][c];
                s2-=bkt_vector[r]*v[r][c];
            }
            val+=max(s1,s2);
        }
        ans=max(ans,val);
        return;
    }
    bkt_vector[strat+1]=-1;bkt(strat+1);
    bkt_vector[strat+1]=1;bkt(strat+1);
}

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            fin>>v[i][j];
        }
    bkt(0);
    fout<<ans;
    return 0;
}
/**
**/