Cod sursa(job #267778)

Utilizator lucianvnDragomir Lucian lucianvn Data 27 februarie 2009 23:37:13
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>
ifstream f ("flip.in");
ofstream g ("flip.out");
int n,m,a[33],v[17][17],max;
void suma()
	{
   	int suma=0;
   	for(int i=1;i<=n;i++)
      	for(int j=1;j<=m;j++)
         	{
            	suma+=v[i][j]*a[i]*a[n+j];
            }
   	if(suma>max) max=suma;
   }
void back(int k)
	{
   	if(k==n+m+1) suma();
      else
			{
         	a[k]=-1;
            back(k+1);
            a[k]=1;
            back(k+1);
         }
   }
int main()
	{
		f>>n;
		f>>m;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				f>>v[i][j];
      back(1);
      g<<max;
		return 0;
	}