Cod sursa(job #129133)

Utilizator pishtymatei silviu pishty Data 28 ianuarie 2008 18:05:41
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>     
#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;     
 }