Cod sursa(job #172150)

Utilizator drag0shSandulescu Dragos drag0sh Data 5 aprilie 2008 20:30:42
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.15 kb
#include <fstream.h>
#include <math.h>
#define NR 17
int x[NR][NR],n,m,smax,semn[NR],c;
ifstream f("flip.in");
ofstream g("flip.out");
void citire(){
     f>>n>>m;
     int i,j;
     for(i=1;i<=n;i++)
          for(j=1;j<=m;j++)f>>x[i][j];
     
     }
void suma(){
     int j,smin,i;
     smin=0;
     for(j=1;j<=m;j++){
                       x[0][j]=0;
                      for(i=1;i<=n;i++){
                                        x[0][j]=x[0][j]+x[i][j]*x[i][0];
                                      //  g<<x[i][j]*x[i][0]<<" ";
                                        }
                      if(x[0][j]<0)x[0][j]=x[0][j]*(-1);
                      }
                                        
     
     for(j=1;j<=m;j++)smin+=x[0][j];
  //   g<<" "<<c++<<"\n";
     smax=smin>smax?smin:smax;
     }     
     
     
void back(int k){
       if(k==n+1)suma();
       else{
            x[k][0]=1;
            back(k+1);
            x[k][0]=-1;
            back(k+1);
       }     
       
       
  }
     
int main(){
    citire();
    back(1);
    c=1;
   g<<smax;
    
    f.close();
    g.close();
    return 0;
}