Cod sursa(job #129956)

Utilizator iepuras_binarAlexandru B. iepuras_binar Data 30 ianuarie 2008 18:51:42
Problema Jocul Flip Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 1.03 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;           
 }