Cod sursa(job #1287400)

Utilizator nutty236Stroia Aida nutty236 Data 7 decembrie 2014 14:58:03
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<iostream>
#include<fstream>

using namespace std;


int v[1o][10];
long s,suma,maxx=-1000000;
int n,m;

void lin(int a)
{int i;
if(a==n+1)
    {if(suma>maxx)
         maxx=suma;
    suma=0;
    return;
    }

else
    {for(i=1;i<=m;i++)
          s=s+v[a][i];

     if(s>0)
        suma=suma+s;
    else
        suma=suma-s;
    s=0;
    lin(a+1);

    }
return;
}

void col(int b)
{int i;
if(b==m+1)
    lin(1);
else
    {col(b+1);
    for(i=1;i<=n;i++)
        v[i][b]=-v[i][b];
    col(b+1);
    for(i=1;i<=n;i++)
        v[i][b]=-v[i][b];
    }
return;
}


int main()
{int i,j;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
         f>>v[i][j];
col(1);
g<<maxx;
return 0;
}