Cod sursa(job #129088)

Utilizator tErMyAndrei Panturu tErMy Data 28 ianuarie 2008 17:11:11
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 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;  
 }