Cod sursa(job #477660)

Utilizator APOCALYPTODragos APOCALYPTO Data 15 august 2010 20:32:43
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include<iostream>
#include<fstream>
#include<stdio.h>
using namespace std;
long long a[20][20],maxim=0,n,m,stack[20];
void verifica()
{long long sumalinie,sumatotala=0,i,j;
     for(i=1;i<=m;i++)
      {sumalinie=0;
      for(j=1;j<=n;j++)
       sumalinie+=stack[j]*a[j][i];
      if(sumalinie<0)
       sumalinie=-sumalinie;
      sumatotala+=sumalinie;
      }
      if(sumatotala>maxim)
       maxim=sumatotala;
}

void back(int sgnlinie)
{if(sgnlinie>n)
       verifica();
      else
       {
           stack[sgnlinie]=1;
           back(sgnlinie+1);
           stack[sgnlinie]=-1;
           back(sgnlinie+1);

       }
}
int main()
{long long i,j;
    ifstream fin("flip.in");
    fin>>n>>m;
    for(i=1;i<=n;i++)
     for(j=1;j<=m;j++)
     fin>>a[i][j];
     fin.close();
     back(1);
   ofstream fout("flip.out");
    fout<<maxim<<"\n";
    fout.close();

     return 0;
}