Cod sursa(job #79260)

Utilizator adyk18enache adrian adyk18 Data 21 august 2007 14:36:23
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <stdio.h>

int main() {
	freopen("flip.in", "rt", stdin);
	freopen("flip.out", "wt", stdout);
	int i,j,m,n,a[16][16];
	scanf("%d%d", &m, &n);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			scanf("%d", &a[i][j]);
	int sp, sn, st=0;
	for(j=0;j<n;j++) {
		sp = sn = 0;
		for(i=0;i<m;i++) {
			if(a[i][j]>0)
				sp+=a[i][j];
			else if(a[i][j]<0)
				sn+=(-a[i][j]);
		}
		if(sn > sp)
			for(i=0;i<m;i++)
				a[i][j] = -a[i][j];
	}
	for(i=0;i<m;i++) {
		sp = sn = 0;
		for(j=0;j<n;j++) {
			if(a[i][j]>0)
				sp+=a[i][j];
			else if(a[i][j]<0)
				sn+=(-a[i][j]);
		}
		if(sn > sp)
			for(j=0;j<n;j++)
				a[i][j] = -a[i][j];
	}
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			st+=a[i][j];
	printf("%d\n", st);
	return 0;
}