Cod sursa(job #2115266)

Utilizator _dragos_Dragos Floea _dragos_ Data 26 ianuarie 2018 16:19:25
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

int n,m,i,j ,a[20][20],x;
int rez;

int sol(int x)
{
    int s=0,rez=0;
    for(i=1;i<=n;i++)
    {
        s=0;
        for(j=1;j<=m;j++)
        {
        if(x&(1<<(j-1))) s=s+a[i][j];
        else s=s-a[i][j];
        }
        rez+=abs(s);
    }

    return rez;
}
int main()
{
    int rez;
    ifstream fin("flip.in");
    ofstream fout("flip.out");

  fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
          fin>>a[i][j];
        }
    }
    for(x=0;x<(1<<m);x++)
    {
        rez=max(rez, sol(x));
    }
    fout<<rez;
    return 0;
}