Question

Cine poate face astazi problema dau 100p + coronita e vorba de backtraking.

Answer 1

#include <iostream>

#include <fstream>

using namespace std;

int L, n;

int a[100]; //Vectorul cu repere

int v[100]; //Vectorul solutiei

void afis(int k){

   static int nr = 1;

   cout << "\nSolutia #" << nr++ << " : ";

   for(int i = 1; i <= k;i++) cout << v[i] << " ";

}

void backt(int lung, int k){

   for (int i=1; i <=n;i++){

       v[k] = a[i];

       lung += a[i];

       if(lung == L) afis(k);

       else if (lung < L) backt(lung,k+1);

       lung -= a[i];

       }

}

int main()

{

   ifstream in("date.txt");

   in >> L >> n;

   for (int i=1;i<=n;i++) in >> a[i];

   backt(0,1);

}