Cod sursa(job #599046)

Utilizator DanytzuBran Daniel Danytzu Data 27 iunie 2011 21:06:03
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include<fstream>
#include<stdio.h>
int n , m , D[16][16] , maxs = -100 , s[16];
 
void verifica()
{
int now , aux;
now = aux = 0;
for(int i=0;i<n;++i)
{ aux = 0;
for(int j=0 ;j<m;++j)
aux+=D[i][j]*s[j];
now += ((aux>0)?aux:-aux);
}
maxs = maxs > now ? maxs : now;
}
 void back(int i)
{
if(i<m)
{
	s[i] = -1;
back(i+1);
s[i] = 1;
back(i+1);
}
else verifica();
 
}
 
void citeste()
{
freopen("filip.in","r",stdin);
scanf("%d %d",&n,&m);
for(int i=0;i<n;++i)
for(int j=0;j<m;++j)
scanf("%d",&D[i][j]);
}
 
void scrie()
{
freopen("filip.out","w",stdout);
printf("%d",maxs);
}
 
int main()
{
citeste();
back(0);
scrie();
return 0;
}