Cod sursa(job #1841868)

Utilizator YukisoRoland Fazakas Yukiso Data 6 ianuarie 2017 10:26:17
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include <iostream>
#include <algorithm>

using namespace std;

int n,m,a[20][20];

void read(){
	ifstream file ("flip.in"); 
	file>>n>>m;
	for(int i=0; i<n; i++)
		for(int j=0; j<m; j++)
			file>>a[i][j];
	file.close();
}

int game(){
	int i_sum,j_sum,sum=-99999;
	for(int aux=0;aux<(1<<n);aux++){
		j_sum=0;
		for(int j=0;j<m;j++){
			i_sum=0;
			for(int i=0;i<n;i++)
				i_sum+=(((1<<i)&aux) ? 1 : -1) * a[i][j];
			j_sum+=(i_sum>0) ? i_sum : -i_sum;
		}
		sum = (sum > j_sum) ? sum : j_sum;
	}
	return sum;
}

int main(){
	read();
	game();
	ofstream file_o ("flip.out");
	file_o<<game();
	file_o.close();
}