Pagini recente » Diferente pentru utilizator/alex.p intre reviziile 8 si 9 | Diferente pentru utilizator/adixm intre reviziile 2 si 1 | Monitorul de evaluare | Diferente pentru problema/monede3 intre reviziile 7 si 8 | Diferente pentru problema/bancnote intre reviziile 12 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Fişierul de ieşire $bancnote.out$ va conţine câte o linie pentru fiecare exemplu de test, pe care se tipăreşte valoarea minimă a sumei $S$ care poate fi plătită, urmată de caracterul $','$ şi numărul minim $K$ de bancnote folosite.
În fişierul de ieşire $bancnote.out$ va conţine câte o linie pentru fiecare exemplu de test, pe care se tipăreşte valoarea minimă a sumei $S$ care poate fi plătită, urmată de caracterul $','$ şi numărul minim $K$ de bancnote folosite.
h2. Restricţii
* $1 ≤ N ≤ 100$
* $1 ≤ C ≤ 20000$
* $1 ≤ R{~i~} ≤ 500$
* fişierul de intrare conţine cel mult 20 de teste
h2. Exemplu
table(example). |_. bancnote.in |_. bancnote.out |
| 1
6 60
25 21 38 21 31 21
| 63,2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Suma minimă care poate fi plătită este 63, care poate fi plătită cu cele trei bancnote cu valoare 21 sau cu cele două bancnote cu valoare 25 şi 38. A doua variantă foloseşte mai puţine bancnote.
...
== include(page="template/taskfooter" task_id="bancnote") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
