Inverseaza reviziile

Diferente pentru problema/banuti intre reviziile #1 si #2

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="banuti") ==

Poveste si cerinta...

Taranul Victor are la dispozitie $N$ tipuri de bancnote, fiecare in numar nelimitat. El este curios  care este suma minima $Smin$, astfel incat orice suma mai mare ca $Smin$ sa poata fi platita din bancnotele pe care le are la dispozitie.
 
h2. Cerinta
 
Cunoscand valorile celor $N$ tipuri de bancnote, aflati $Smin$.

h2. Date de intrare

...

Pe prima linie a fisierului $banuti.in$ se afla numarul $N$. Pe urmatoarea linie se afla $N$ numere $V$<sub>i</sub> care reprezinta valoarea fiecarui tip de bancnota.

h2. Date de iesire

...

Pe prima linie a fisierului $banuti.out$ se gaseste numarul $Smin$ sau $-1$, daca nu exista solutie.

h2. Restrictii

* $... &le; ... &le; ...$

* $2 &le; N &le; 50000$
* $1 < $V$<sub>i</sub> &le; 10 000 000$
* Se garanteaza ca exista cel putin o bancnota cu valoarea $&le; 5000$.
* $Smin < 1 000 000 000$

h2. Exemplu
table(example). |_. banuti.in |_. banuti.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

| 2
3 5
| 7
| 2
3 6
| -1
|

== include(page="template/taskfooter" task_id="banuti") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.