Cod sursa(job #582763)

Utilizator andrei_1995Basescu Andrei andrei_1995 Data 15 aprilie 2011 20:59:51
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("flip.in");
ofstream g("flip.out");

	int a[100][100],i,j,s,s1,n,m,k,min,aux;
	f>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{	f>>a[i][j];}
		min=0;
	for(i=1;i<=n;i++)
	{
		s=0;
		for(j=1;j<=m;j++)
			s=s+a[j][i];
	if(min==0)
		min=s;
	else
		if(min>s)
		{	min=s;
			aux=i;}
	}
	for(i=1;i<=n;i++)
		a[i][aux]=-a[i][aux];
	min=0;
	for(i=1;i<=n;i++)
	{
		s=0;
		for(j=1;j<=m;j++)
			s=s+a[i][j];
		if(min==0)
		min=s;
	else
		if(min>s)
		{	min=s;
			aux=i;}
	}
	for(i=1;i<=m;i++)
		a[aux][i]=-a[aux][i];
	s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s=s+a[i][j];
	g<<s;	
}