Cod sursa(job #139626)

Utilizator 7RaduRadu Antohi 7Radu Data 20 februarie 2008 14:52:45
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>
long long n,m,v[20][20],s[20],p=-1,i,j;
void ver(){
	int x,t;
    for(t=0,i=0;i<n;i++){
		for(j=0,x=0;j<m;j++)
			x+=s[j]*v[i][j];
			t+=((x>0)?x:-x);
	}
	if(t>p) p=t; 
}
void back(int i){
	if(i<m){
		s[i]=1;
		back(i+1);
		s[i]=-1;
		back(i+1);
	}
	else ver();
}
int main(){
	freopen("flip.in","r",stdin);
	freopen("flip.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			scanf("%lld",&v[i][j]);
	back(0);
	printf("%lld",p);
	return 0;
}