Cod sursa(job #708100)

Utilizator iugasilviuIuga Silviu iugasilviu Data 6 martie 2012 13:45:32
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<math.h>
#include<fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int v[21],mat[17][17],m,n,i,j;
int smax=-2000000,sc,stc;
void proces()
{
stc=0;
for (i=1;i<=m;i++)
{
sc=0;
for (j=1;j<=n;j++)
sc+=mat[i][j]*v[j];
stc+=(sc>0)?(sc):(-sc);
}
if (stc>smax) smax=stc;
}
void back (int nr)
{
if (nr>n) { proces(); return; }
v[nr]=1;
back(nr+1);
v[nr]=-1;
back(nr+1);
}
int main()
{
in>>m>>n;
for (i=1;i<=m;i++)
for (j=1;j<=n;j++)
in>>mat[i][j];
back(1);
out<<smax<<"\n";
return 0;
}