Cod sursa(job #1194166)

Utilizator iustintomaToma Iustin iustintoma Data 2 iunie 2014 23:59:14
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>

using namespace std;

int main ()
{
	ifstream f("flip.in");
	ofstream g("flip.out");
	int a[100][100], i, j, n, m, min=0, minc=0, s=0;
	f>>n>>m;
	for (i=0;i<n;i++)
		for (j=0;j<m;j++)
			f>>a[i][j];
	for (i=0;i<n;i++)
		min+=a[i][0];
	for (i=0;i<m;i++, s=0)
	{
		for (j=0;j<n;j++)
			s+=a[j][i];
		if (s<min)
		{
			min=s;
			minc=i;
		}
	}
	for (i=0;i<n;i++)
		a[i][minc]*=-1;
	for (i=min=minc=0;i<m;i++)
		min+=a[0][i];
	for (i=s=0;i<n;i++, s=0)
	{
		for (j=0;j<m;j++)
			s+=a[i][j];
		if (s<min)
		{
			min=s;
			minc=i;
		}
	}
	for (i=0;i<m;i++)
		a[minc][i]*=-1;
	for (i=s=0;i<n;i++)
		for (j=0;j<m;j++)
			s+=a[i][j];
	g<<s;
	
	return 0;
}