Cod sursa(job #516810)

Utilizator StaNyStaNy . StaNy Data 26 decembrie 2010 15:15:53
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int m,n,x[20][20],a[20],sumamaxima;
void citire()
{ int i,j;
  f>>n>>m;
  for (i=1;i<=n;i++)
	  for (j=1;j<=m;j++)
		  f>>x[i][j];
}
void rezolva ()
{  int i,j,s1,s;
	s=0;
  for (i=1;i<=m;i++)
    { s1=0;
  for (j=1;j<=n;j++)
	s1+=x[j][i]*a[j];
  if (s1<0)
    s1*=-1;
  s+=s1;
  }
  if (s>sumamaxima)
	  sumamaxima=s; 
  }
  
int back ( int k)
{  int i;
	if (k==n+1)
	rezolva();
  else
	  for (i=-1;i<=1;i+=2)
		{  a[k]=i;
	    back (k+1);
		}
}
int main()
{ citire();
  back(1);
  g<<sumamaxima;
  return 0;
  f.close();
  g.close();
}