Cod sursa(job #938813)

Utilizator kassay_akosKassay Akos kassay_akos Data 13 aprilie 2013 22:59:34
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream> 
#include <stdio.h>
#include <math.h>
using namespace std ;

int v[17][17];
int n, m;

void citire(){
	freopen("adunare.in","r",stdin);
	cin >> n >> m ;	
	for (int i = 0 ; i < n ; i++)
		for (int j = 0 ; j < m ; j++)
			cin >> v[i][j] ;
}

int main(){
	
	int max = 0, sum, s, sfarsit, lini[17] , k ;	
	citire();
	sfarsit = pow(2,n) ;
	for (int j,i = 0; i < sfarsit ; i++){		
		k = i ;
		for (j = 0 ; j < n ; j++) {
			lini[j] = k % 2 == 0 ? 1 : -1 ;
			k = k / 2 ;
		}
		sum = 0 ;
		for (int i = 0 ; i < n ; i++){
			s = 0 ;
			for (int j = 0 ; j < m ; j++)
				s+= v[i][j]*lini[j];
			if (s < 0) {sum -=s ;}
			else {sum +=s;}
		}
		if (max < sum) max =sum ;
	}
	freopen("adunare.out","w",stdout);
	cout << max ;
	return 0  ;
}