Cod sursa(job #834010)

Utilizator gaby1995Calin Gabriel Iulian gaby1995 Data 13 decembrie 2012 17:08:07
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<iostream>
#include<fstream>
#define nmax 17
using namespace std;
int n,m;
long a[nmax][nmax],v[nmax],r,s,st;
ifstream fin("filip.in");
ofstream fout("filip.out");
int summ ()
{
    int s=0,st=0,i,j;
    for (i=1;i<=n;i++)
    {
        s=0;
        for (j=1;j<=m;j++)
         s+=a[i][j]*v[j];
        if (s<0)
         s=-s;

        st+=s;
    }
    return st;
}
void back (int k)
{
    if (k==m+1)
     {
     int s=summ();
     if (s>r)
     r=s;
     }
     else
     {
         v[k]=-3;
         while (v[k]<1)
         {
             v[k]+=2;
             back (k+1);
         }
     }
}
int main ()
{
    int i , j  ;
    fin>>n>>m;
    for (i=1;i<=n;i++)
     for (j=1;j<=m;j++)
      fin>>a[i][j];

    back (1);

    fout<<r;

}