Cod sursa(job #1828565)

Utilizator crion1999Anitei cristi crion1999 Data 13 decembrie 2016 16:23:31
Problema Jocul Flip Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <iostream>
#include <fstream>
using namespace std;
int n,m,v[20][20],sPartAux[20];
ifstream fi("flip.in");
ofstream fo("flip.out");
void Input();
int main()
{
    Input();
    int s,sMax=-1000050,sPart[20];
    short int a=0;
    for(a=0; a <(1<<m); a++)
    {
        s=0;
        for(int i=0;i<n;i++)
            sPart[i]=sPartAux[i];

        for(int j=0;j<m;j++)
        {
            if(a & 1<<j)
            {
                for(int i=0;i<n;i++)
                {
                    sPart[i]-= v[i][m-j-1]*2;
                }
            }
        }

        for(int i=0;i<n;i++)
        {
            s+= max(sPart[i],-sPart[i]);
        }

        sMax = max(sMax, s);
    }
    fo<<sMax;

}

void Input()
{
    fi>>n>>m;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            fi>>v[i][j];
            sPartAux[i]+=v[i][j];
        }

    }

}