Cod sursa(job #28902)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 8 martie 2007 14:12:57
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream.h>
#include<math.h>

long t[16][16];
int main()
{	ifstream f("flip.in");
	ofstream g("flip.out");
	unsigned n,m,i,j;
	long S1,S2,col,rand,S_min=16000000;
	f>>n>>m;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++) f>>t[i][j];
	for(i=0;i<n;i++)
	{       S1=0;S2=0;
		for(j=0;j<m;j++)
			if(t[i][j]>=0)
				S1+=t[i][j];
			else S2+=abs(t[i][j]);
		if(S1<S2&&S2<S_min) {rand=i;S_min=S2;}
	}
	for(j=0;j<m;j++) t[rand][j]=t[rand][j]*(-1);
	S_min=16000000;
	for(j=0;j<m;j++)
	{       S1=0;S2=0;
		for(i=0;i<m;i++)
			if(t[i][j]>=0)
				S1+=t[i][j];
			else S2+=abs(t[i][j]);
		if(S1<S2&&S2<S_min) {col=j;S_min=S2;}
	}
	for(i=0;i<n;i++) t[i][col]=t[i][col]*(-1);
	S1=0;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			S1+=t[i][j];
	g<<S1;
	f.close();
	g.close();
	return 0;
}