Cod sursa(job #28498)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 7 martie 2007 21:43:03
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 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 S,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++)
	{       S=0;
		for(j=0;j<m;j++)
			S+=abs(t[i][j]);
		if(S<S_min) {rand=i;S_min=S;}
	}
	for(j=0;j<m;j++) t[rand][j]=t[rand][j]*(-1);
	for(j=0;j<m;j++)
	{       S=0;
		for(i=0;i<m;i++)
			S+=abs(t[i][j]);
		if(S<S_min) {col=j;S_min=S;}
	}
	for(i=0;i<n;i++) t[i][col]=t[i][col]*(-1);
	S=0;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			S+=t[i][j];
	g<<S;
	f.close();
	g.close();
	return 0;
}