Cod sursa(job #282876)

Utilizator undogSavu Victor Gabriel undog Data 18 martie 2009 14:28:48
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>

int main(){
	long mat[16][16],l[16];
	int m,n;
	int i,j;
	long sum,s,max=0;
	
	freopen("flip.in","rt",stdin);
	freopen("flip.out","wt",stdout);
	
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			scanf("%ld",&mat[i][j]);
	for(i=0;i<16;i++)
		l[i]=0;
	
	int p=0;
	while(p>=0){
		if(l[p]==1){
			l[p]=0;
			p--;
			continue;
		}
		else
			if(l[p]==-1)
				l[p]=1;
			else
				l[p]=-1;
		if(p==m){
			s=0;
			for(i=0;i<n;i++){
				sum=0;
				for(j=0;j<m;j++)
					sum+=l[j]*mat[i][j];
				if(sum<0)
					s-=sum;
				else
					s+=sum;
			}
			if(s>max)
				max=s;
			continue;
		}
		p++;
	}
	
	printf("%ld",max);
	return 0;
}