Cod sursa(job #414279)

Utilizator yrarBogdan Ionut yrar Data 9 martie 2010 21:43:11
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>

using namespace std;

void gen(int k);
void com();

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

int a[20][20], s, n, m, mx=-60000, c[20];

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

void gen(int k)
{
     if(k-1==m)
       com();
     else
     {
        c[k]=1;
        gen(k+1);
        c[k]=-1;
        gen(k+1);
     }
}

void com()
{
     int s=0, i, j, sum=0;
     for(i=1; i<=n; i++)
     {
        s=0;
        for(j=1; j<=m; j++)
          s+=c[j]*a[i][j];
        sum+=abs(s);
        if(sum>mx) mx=sum;
     }
}