Cod sursa(job #387929)

Utilizator CracanaSilviuCracana Silviu CracanaSilviu Data 28 ianuarie 2010 19:21:54
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream.h>
long v[17][17],i,j,s1,s2,s,ok1,ok2,n,m,suma;
ifstream fin("flip.in");
ofstream fout("flip.out");
main()
{
	fin>>n;
	fin>>m;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
			fin>>v[i][j];
	}
		s1=0;
		for(i=1;i<=n;i++)
		{
			s=0;
			for(j=1;j<=m;j++)
				s=s+v[i][j];
			if(s<s1)
			{
				s1=s;
				ok1=i;
			}
		}
		s2=0;
		for(j=1;j<=m;j++)
		{
			s=0;
			for(i=1;i<=n;i++)
				s=s+v[i][j];
			if(s<s2)
			{
				s2=s;
				ok2=j;
			}
		}
		if(ok1)
			for(j=1;j<=m;j++)
			v[ok1][j]=-v[ok1][j];
			if(ok2)
				for(i=1;i<=n;i++)
					v[i][ok2]=-v[i][ok2];
				for(i=1;i<=n;i++)
					for(j=1;j<=m;j++)
						suma=suma+v[i][j];
					fout<<suma;
}