Cod sursa(job #678208)

Utilizator BogdySSSzekely Bogdan BogdySS Data 11 februarie 2012 10:48:38
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
using namespace std;
int main()
{
	ifstream fin("flip.in");
	ofstream fout("flip.out");
	int m, n, i, j, i1;
	long x, v[260]={0}, s, s1;
	fin >> n >> m;
	for(i=0;i<m*n;i++)
		fin >> v[i];
	//verificam fiecare coloana daca trebuie sau nu comutata
	i=0;
	for(j=1;j<=m;j++)
	{
		s=0;s1=0;
		for(i=j-1;i<=m*n;i=i+m)
		{
			s=s+v[i];
			s1=s1+-1*v[i];
		}
		if(s1>s)
			for(i=j-1;i<=m*n;i=i+m)
				v[i]*=-1;
	}
	//verificam fiecare linie daca trebuie sau nu comutat
	for(j=0;j<n;j++)
	{
	s=0;s1=0;
		for(i=j*m;i<j*m+m;i++)
		{
			s+=v[i];
			s1+=v[i]*-1;
		}
		//fout << "s= " << s << " s1=" << s1 << "\n";
		if(s1>s)
			for(i=j*m;i<j*m+m;i++)
				v[i]*=-1;
	}
	s=0;
	for(i=0;i<n*m;i++)
		s+=v[i];
	fout << s;






return 0;
}