Cod sursa(job #459869)

Utilizator PatrunjelFMIAnita Liviu Patrunjel Data 31 mai 2010 14:37:01
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream.h>
int main(){
	int N,M,i,j,Sneg,Spoz,S=0,ok=0;
	ifstream fin("flip.in");
	ofstream fout("flip.out");
	fin>>N>>M;
	int v[N][M];
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			fin>>v[i][j];
	while(ok++<10000){
		for(i=0;i<N;i++){
			Spoz=0;
			Sneg=0;
			for(j=0;j<M;j++){
				if(v[i][j]>0)
					Spoz+=v[i][j];
				else
					Sneg+=v[i][j];}
			if(-Sneg>Spoz)
				for(j=0;j<M;j++)
					v[i][j]=-v[i][j];}
		for(i=0;i<M;i++){
			Sneg=0;
			Spoz=0;
			for(j=0;j<N;j++){
				Spoz+=v[j][i];
				Sneg+=v[j][i];}
			if(-Sneg>Spoz)
				for(j=0;j<N;j++)
					v[j][i]=-v[j][i];}}
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			S+=v[i][j];
	fout<<S;
	return 0;}