Cod sursa(job #386978)

Utilizator KoniacDocea Andrei Koniac Data 26 ianuarie 2010 16:00:27
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <stdio.h>
int a[17][17];
int b[17][17];
int v[17];
int n,m,i,j,max,k,s,S;

int main(){
	FILE *f = fopen("flip.in","r");
	fscanf(f,"%d %d",&n, &m);
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
			fscanf(f,"%d",&a[i][j]);
	fclose(f);
	max = 0;
	while (v[0]!=1) {
		for (i=1;i<=n;i++)
			for (j=1;j<=m;j++)
				b[i][j] = a[i][j];
		
		for (j=1;j<=m;j++) 
			if (v[j] == 1) {
				for (i=1;i<=n;i++)
					b[i][j] = -b[i][j];
			}
		S = 0;		
		for (i=1;i<=n;i++) {
			s = 0;
			for (j=1;j<=m;j++)
				s+=b[i][j];
			
			if (s>0)
				S+=s;
			else
				S-=s;
		}
		
		if (S>max)
			max = S;
		
		k = m;
		while (v[k]==1)
			v[k--] = 0;
		v[k] = 1;
	}
	
	FILE *g = fopen("flip.out","w");
	fprintf(g,"%d",max);
	fclose(g);
	
	return 0;
}