Cod sursa(job #533883)

Utilizator andrei.finaruFinaru Andrei Emanuel andrei.finaru Data 14 februarie 2011 19:44:57
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream.h>
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[17][17],v[17],aux[17][17],max;
void back(int k);
void din();
int main()
{ int i,j;
  f>>n>>m;
  for(i=1;i<=n;i++)
	  for(j=1;j<=m;j++) f>>a[i][j];
  back(1);
  g<<max<<'\n';
  f.close(); g.close();
  return 0;
}

void back(int k)
{ int i;
  for(i=-1;i<2;i+=2) 
	  {v[k]=i;
	   if(k<m) back(k+1);
		   else din();
	  }
}

void din()
{ int i,j,s=0,sl;
  for(i=1;i<=n;i++)
	  {sl=0;
	  for(j=1;j<=m;j++) sl+=a[i][j]*v[j];
	  if(sl>0) s+=sl;
		  else s-=sl;
	  }
  if(s>max) max=s;
}