Cod sursa(job #1204950)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 4 iulie 2014 14:49:29
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
 #include<fstream>
 using namespace std;
 ifstream cin("flip.in");
 ofstream cout("flip.out");
 int F[17][17],N,M,sum=-1111111111,flip[17];
 void suma() {
 	  int sc=0,sl=0;
 	  for(int i=1;i<=N;i++){
	   sl=0;			
 	      for(int j=1;j<=M;j++)
 	             sl+=F[i][j]*flip[j];
 	         if (sl<0)
			     sl*=(-1);
			sc+=sl;
       }
	   if(sum<sc)
	         sum=sc;
}
void back(int k)
{
 int i;	 
if(k==N+1)
    suma();
	else 
	  for(i=-1;i<=1;i+=2) {
	                  flip[k]=i;
					  back(k+1);                    
					  }
}  
 int main() {
 	 int i,j;
 	 cin>>N>>M;
 	 for(i=1;i<=N;i++)
 	    for(j=1;j<=M;j++)
			   cin>>F[i][j];
   back(1);
   cout<<sum;
   return 0;
}