Cod sursa(job #552845)

Utilizator LenishLeana Cristian Antoniu Lenish Data 12 martie 2011 22:45:51
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream.h>
#include<math.h>
long n,m,a[16][16],i,j,k,t,s,smax;
using namespace std;
int main()
{ifstream f("flip.in");
 ofstream g("flip.out");
 f>>n>>m;
 for(i=0;i<n;i++)
   for(j=0;j<m;j++)
   f>>a[i][j];
 f.close();
 for(i=0;i<pow(2,m);i++)
 {s=0;
  for(k=0;k<n;k++)
   {for(t=j=0;j<m;j++)
      if(i!=0 && pow(2,j)!=0)  
		  t+=-a[k][j];
    else 
	   t+=a[k][j];
	if(t<-t)
		s=s-t;
	else
		s=s+t;
   }
  if(smax<s)
	  smax=s;
 }
 g<<smax<<'\n'; 
g.close();
return 0;
}