Cod sursa(job #1276532)

Utilizator Cosmin_TelescuTelescu Cosmin Cosmin_Telescu Data 26 noiembrie 2014 15:48:53
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <iostream>
#include <fstream>

using namespace std;

int a[10000][10000];
int flip(int n, int m){
	int s1,s2,i,j;
	for (i = 0; i < m; i++){
		s1 = s2 = 0;
		for (j = 0; j < n; j++){
			s1 += a[j][i];
			s2 += -a[j][i];
		}
		if (s1 < s2)
		for (j = 0; j < n; j++)
			a[j][i] = -a[j][i];
	}

	for (i = 0; i < n; i++){
		s1 = s2 = 0;
		for (j = 0; j < m; j++){
			s1 += a[i][j];
			s2 += -a[i][j];
		}
		if (s1 < s2)
		for (int j = 0; j < m; j++)
			a[i][j] = -a[i][j];
	}
	s1 = 0;
	for (i = 0; i < n; i++)
	for (j = 0; j < m; j++)
		s1 += a[i][j];
	return s1;
}

int main(void)
{
	int n, m, i, j;
	ifstream f("flip.in");
	ofstream g("flip.out");
	f >> n >> m;
	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++)
			f >> a[i][j];
	f.close();
	g<<flip(n, m);
	g.close();

	return 0;
}