Cod sursa(job #2402642)

Utilizator btudorBazac Tudor btudor Data 10 aprilie 2019 21:14:56
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

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

int a[17][17],v[17],ma=0,m,n;

int suma()
{
    int s=0,i,j,st=0;
    for(i=1;i<=n;i++)
    {
        s=0;
        for(j=1;j<=m;j++)
            s=s+a[i][j]*v[j];
        st=st+abs(s);
    }
    return st;
}

void bac(int k)
{
    if(k==m+1)
        ma=max(ma,suma());
    else
    {
        v[k]=1;
        bac(k+1);
        v[k]=-1;
        bac(k+1);
    }
}

int main()
{
    int i,j;
    in>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            in>>a[i][j];
    bac(1);
    out<<ma;
    return 0;
}