Cod sursa(job #428477)

Utilizator dtoniucDaniel Toniuc dtoniuc Data 29 martie 2010 12:03:56
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout("flip.out");
int a[20][20],v[20],maxim ,n,m;
void citire()
{
	fin >>n>>m;
	for (int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			fin>>a[i][j];
}
void caluc()
{
	int s=0,sl,i,j;
	for (i=1;i<=n;i++)
	{
		sl=0;
		for (j=1;j<=m;j++)
			sl+=a[i][j]*v[j];
		if (sl<0) sl=-sl;
		s+=sl;
	}
	if (maxim<s) maxim=s;
}
void back(int k)
{
	int j;
	if (k==m+1) caluc();
	else 
		for (j=-1;j<=1;j+=2)
		{
			v[k]=j;
			back(k+1);
		}
}
int main ()
{
	citire();
	back(1);
	fout<<maxim;
	return 0;
}