Cod sursa(job #1162424)

Utilizator gbibBacotiu Gabi gbib Data 31 martie 2014 20:12:06
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int m,n,k;
long t[20][20],sol[20],best=0;
void calc()
{
    int suma,i,j;
    long s=0;
    for(i=1;i<=n;i++)
    {suma=0;
        for(j=1;j<=m;j++)
            suma=suma+t[i][j]*sol[j];
        s=s+max(suma,-suma);
    }
    best=max(s,best);
}
void bk(int k)
{
 if(k==m+1) {calc();return;}
 sol[k]=-1;
 bk(k+1);
 sol[k]=1;
 bk(k+1);
}
int main()
{
   in>>n>>m;
   for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    in>>t[i][j];
   bk(1);
   out<<best<<endl;
    return 0;
}