Cod sursa(job #172133)

Utilizator drag0shSandulescu Dragos drag0sh Data 5 aprilie 2008 20:07:13
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <fstream.h>
#include <math.h>
#define NR 17
int x[NR][NR],n,m,smax,semn[NR];
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]*semn[i];
                      x[0][j]=abs(x[0][j]);
                      }
                                        
     
     for(j=1;j<=m;j++)smin+=x[0][j];
     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();g<<x[5][3];
    back(1);
    g<<smax;
    
    f.close();
    g.close();
    return 0;
}