Cod sursa(job #57445)

Utilizator O_NealS. Alex O_Neal Data 2 mai 2007 08:48:29
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include<fstream.h>

long int x[20][20],n,cont,k,m,i,j,aux,a,b,c;

  int main ()

	{
	   ifstream fin("flip.in");

	   ofstream fout("flip.out");

	   fin>>n>>m;

	   for ( i=1 ; i<=n ; i++ )

		   for ( j=1; j<=m; j++ )

			   fin>>x[i][j];

	   for ( i=1; i<=n; i++ )

		   for ( j=1; j<=m; j++ )

			   cont+=x[i][j];


	   for ( i=1; i<=n; i++ )

		   {

			  for( j=1; j<=m; j++ )

						x[i][j]*=-1;

		   b=0;

		   for ( k=1; k<=n; k++ )

			 for ( j=1; j<=m; j++ )

				b+=x[k][j];

		 if(b>cont) cont=b;
			 else for (j=1; j<=m; j++)  x[i][j]*=-1;
		   }

	   for ( i=1; i<=m; i++ )

		   {

			  for( j=1; j<=n; j++ )

						x[j][i]*=-1;

		   b=0;

		   for ( k=1; k<=n; k++ )

			 for ( j=1; j<=m; j++ )

				b+=x[k][j];

		 if(b>cont) cont=b;
			 else for (j=1; j<=n; j++)  x[j][i]*=-1;

		   }



	   fout<<cont;

	   fin.close();

	   fout.close();

	   return 0;

	}