Cod sursa(job #783091)

Utilizator RusuRusu Daniel Rusu Data 2 septembrie 2012 09:40:56
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
long n,m,mat[17][17],i,j,s,st;
int main()
 {fin>>n>>m;
  for(i=1;i<=n;i++)
   for(j=1;j<=m;j++)
	{fin>>mat[i][j];mat[i][0]+=mat[i][j];mat[0][j]+=mat[i][j];}
  for(j=1;j<=m;j++)
   {s=0;
	for(i=1;i<=n;i++)
	 s=s+(-1*mat[i][j]);
	if(s>mat[0][j])
	 {mat[0][j]=s;
	  for(i=1;i<=n;i++)
	   mat[i][j]*=-1;
	 }
   }
  for(i=1;i<=n;i++)
   {s=0;
	for(j=1;j<=m;j++)
	 s=s+(-1*mat[i][j]);
	if(s>mat[i][0])
	 {mat[i][0]=s;
	  for(j=1;j<=m;j++)
	   mat[i][j]*=-1;
	 }
   }
  for(i=1;i<=n;i++)
   for(j=1;j<=m;j++)
    st+=mat[i][j];
  fout<<st;
  fin.close();
  fout.close();
  return 0;
 }