Cod sursa(job #599067)

Utilizator LenishLeana Cristian Antoniu Lenish Data 27 iunie 2011 21:41:33
Problema Jocul Flip Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
int i,j,a[16][16],n,m,v[16],sf=0;
void sum()
{int i,j,s=0,smax=0;
 for (i=1;i<=m;i++)
 {s=0;
  for (j=1;j<=n;j++)
	  s+=a[j][i]*v[j];
  if (s<0)
	  s=s* (-1);
  smax+=s;
 }
 if(sf<smax)
   sf=smax;
}
void back (int k)
{int i;
	if (k>n)
	sum();
 else
	 {for (i=-1;i<=1;i+=2)
		 {v[k]=i;
		 back (k+1);}
	 }
}
int main ()
{ifstream f("flip.in");
 ofstream g("flip.out");
 f>>n;
 f>>m;
 for (i=1;i<=n;i++)
	for (j=1;j<=m;j++)
		 f>>a[i][j];	 
 back(1);
 g<<sf;
 g.close();
 f.close();
 return 0;
}