Cod sursa(job #2277679)

Utilizator raduiris94Alexa Radu raduiris94 Data 6 noiembrie 2018 18:36:59
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream> 
#include<math.h> 
using namespace std; 
ifstream f("flip.in"); 
ofstream g("flip.out"); 

int tabel[17][17],n,m,max1=-9999,nivel,st[17]; 
void citire(){
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=m;j++) 
            f>>tabel[i][j]; 
} 
void calculeaza(){   
    int sl=0,sto=0; 
    for(int i=1;i<=m;i++) 
    {   
        sl=0; 
        for(int j=1;j<=n;j++) 
            if(st[j]==1) sl+=tabel[j][i]; 
            else sl=sl+tabel[j][i]*(-1); 
        sto+=abs(sl); 
    }    
    if(max1<sto) max1=sto; 
} 
void back(int nivel){   
    for(int i=1;i<=2;i++) 
    {   st[nivel]=i; 
        if(nivel<n) back(nivel+1); 
        else calculeaza(); 
    } 
} 
int main(){ 
    f>>n>>m; 
    citire(); 
    back(1); 
    g<<max1; 
    f.close(); 
    g.close(); 
    return 0; 
}