Pagini recente » Diferente pentru problema/apm2 intre reviziile 10 si 9 | Diferente pentru utilizator/av_ace intre reviziile 1 si 2 | Diferente pentru problema/reflex intre reviziile 8 si 7 | Monitorul de evaluare | Diferente pentru problema/bancnote intre reviziile 6 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Î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.
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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
6 60
25 21 38 21 31 21
| 63,2
|
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.
