Cod sursa(job #1352998)

Utilizator GosulyGosuly Robert Gosuly Data 21 februarie 2015 13:29:36
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <fstream>

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

int V[18][18],n,m,mx=0;
int check(int k)
{
    int a=0;
    for(int i=1;i<=n;i++)
         {
             a+=V[k][i];

         }
    if(a<0)
        return -a;
    else
        return a;
}
void sum()
{
    int t=0;
    for (int i=1;i<=n;i++)
        t+=check(i);
    if(mx<t)
        mx=t;

}

void read()
{
    in>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            in>>V[i][j];
}


void combcol(int k,int a,int j)
{
    if(a<=k)
    {
        for(int i=j;i<=m;i++)
        {

             for( int z=1;z<=n;z++)
                V[z][i]*=-1;
            combcol(k,a+1,i);
            for( int z=1;z<=n;z++)
                V[z][i]*=-1;

        }

    }
    else
    {

            sum();

    }

}

int main()
{
    read();

    for(int i=0;i<=m*3/4;i++)
        combcol(i,1,1);

    out<<mx;



}