Cod sursa(job #129788)

Utilizator hulparuadrianhulparu adrian hulparuadrian Data 30 ianuarie 2008 10:55:29
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <fstream.h>        
#include <math.h>        
using namespace std;        
ifstream f("flip.in");        
ofstream g("flip.out");        
long a[16][16],n,m,sum,smax,st[16];        
void back(int k)        
{        
int i,j,s,t;        
  if (k==m)        
  {        
   s=0;        
   for (i=0;i<n;i++)        
   {        
    for (t=j=0;j<m;j++)        
     if (st[j])        
      t+=-a[i][j];        
     else        
      t+=a[i][j];        
    s+=t<-t ? -t : t;        
   }        
   if (smax<s)        
    smax=s;        
   return;        
  }        
  st[k]=0;        
  back(k+1);        
  st[k]=1;        
  back(k+1);        
 }        
 int main()        
 {        
  int i,j;        
  f>>n>>m;        
  for (i=0;i<n;i++)        
   for (j=0;j<m;j++)        
    f>>a[i][j];        
  back(0);        
  g<<smax<<"\n";        
  return 0;        
 }