Se stie ca pe retete nu exista un alt medicament decat cele numerotate de la $1$ la $n$ si o reteta nu contine doua medicamente identice.

Daca o reteta este folosita atuni se vor cumpara toate medicamentele inscrise pe ea.

Daca o reteta este folosita atunci se vor cumpara toate medicamentele inscrise pe ea.

h2. Cerinta

Scrieti un program care sa determine suma minima de bani necesara pentru a cumpara exact cate unul din fiecare dintre cele $n$ medicamente, folosindu-sede retetele avute la dispozitie.

Scrieti un program care sa determine suma minima de bani necesara pentru a cumpara exact cate unul din fiecare dintre cele $n$ medicamente, folosindu-se de retetele avute la dispozitie.

h2. Date de intrare

table(example). |_. reteta.in |_. reteta.out |
| $4 5$

  $2 1 3

  $2 1 3$

  $2 2 2 3$
  $1 1 1$
  $1 3 4 1 2$

O alta solutie, dar de cost mai mare, s-ar fi obtinut daca se folosea reteta a patra si cea de a cincea.
== include(page="template/taskfooter" task_id="reteta") ==

2742