Cod sursa(job #1491517)

Utilizator claug19ghit claudiu claug19 Data 25 septembrie 2015 16:51:26
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
using namespace std;
#include<fstream>
#include<iostream>
ifstream fin("flip.in");
ofstream fout("flip.out");



int main()
{
	int m,n,i,j,a[17][17],b[17],c[17],s=0,max,min;
	
	fin>>m;
	fin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			fin>>a[i][j];

	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			max+=a[i][j];
	
	while(max>s)
	{
	
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
				b[i]+=a[i][j];
		
		for(j=1;j<=m;j++)
			for(i=1;i<=n;i++)
				c[j]+=a[i][j];
	
		min=b[1];	
		for( i=2;i<=n;i++)
			if(min>=b[i])
				min=b[i];
			
		for(j=1;j<=m;j++)
			if(min>=c[j])
				min=c[j];
	

		for(i=2;i<=n;i++)
			if(b[i]==min)
				for(j=1;j<=m;j++)
					a[i][j]*=-1;
	
		for(j=1;j<=m;j++)
			if(c[j]==min)
				for(i=1;i<=n;i++)
					a[i][j]*=-1;
	
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s+=a[i][j];
		
	if(s>=max)
		max=s;
	
	}
	fout<<max;
	return 0;
	
}