Cod sursa(job #1702987)

Utilizator Sergiu1256Ionita Sergiu1256 Data 15 mai 2016 21:43:43
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<bits/stdc++.h>  
  using namespace std;
  
  ifstream fin("flip.in");  
  ofstream fout("flip.out");  
  
long v[16][16],s;    
 
int main()  {  
int i,j;
long n,m,smax,k,t;
   fin>>n>>m;  

   for(i=0;i<n;i++)    for(j=0;j<m;j++)  fin>>v[i][j];  
   for(i=0;i<(1<<m);i++)   {  
     							s=0;  
    							for(k=0;k<n;k++)  {  
   													 for(t=j=0;j<m;j++)  
     																		if(i&(1<<j))  
     																		t+=-v[k][j];  
   																			else 
   																			t+=v[k][j];  
       																		s+=t<-t ?-t : t;  
      												}  
     							if(smax<s)  
      							smax=s;  
    						}  
   fout<<smax;  
return 0;  
}