ASD Pb 4

/** p4.1 */
#include<fstream>
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

ifstream is("Pb4.in");
ofstream os("Pb4.os");

int x[20], y[20]={0,1,8,3,2,5,4}, sol[20], n=6,pmax=0;

void afisare(){
    for(int i=1; i<=n; i++){
        os<<sol[i]<<"   ";
    }
    os<<endl;
}
int permutareValida(int k){
    for(int i=1; i<k; i++){
        if(x[i]==x[k]){
            return 0;
        }
    }
    return 1;
}

int verificaSolutie(){
    int p=y[x[1]] * y[x[n]];
    for(int i=1; i<n; i++){
        p=p+y[x[i]] * y[x[i+1]];
    }
    if(p>=pmax){
        pmax=p;
        for(int i=1; i<=n; i++){
            sol[i]=y[x[i]];
        }
    }
}

void bkt(int k){
    for(int i=1; i<=n; i++){
        x[k]=i;
        if(permutareValida(k)){
            if(k==n){
                verificaSolutie();
               // afisare();
            }else{
                bkt(k+1);
            }
        }
    }
}

int main(){
    bkt(1);
    afisare();
    return 0;
}