== include(page="template/taskheader" task_id="monezi2") ==
Poveste şi cerinţă...
Aurel are $N$ tipuri de monezi de valori $v{~1~},v{~2~},...,v{~N~}$. De fiecare dată când vrea să plăteasca o anumită sumă de bani, Aurel respectă următoarea condiţie: pentru oricare două tipuri de monezi $i$ şi $j$, cu $1 ≤ i < j ≤ n$, el va folosi cel puţin la fel de multe monezi de tipul $i$ ca şi monezi de tipul $j$.
h2. Cerinţă
Scrieţi un program care să-l ajute pe Aurel să verifice dacă poate plăti anumite sume de bani, respectând condiţia de mai sus.
h2. Date de intrare
Fişierul de intrare $monezi2.in$ ...
Pe prima linie a fişierului de intrare $monezi2.in$ se află numărul natural $N$ reprezentând numărul de tipuri de monezi. Pe următoarea linie se află numerele $v{~1~},v{~2~},...,v{~N~}$, separate prin câte un spaţiu. Pe a treia linie se află numărul $Q$ de sume de bani pe care Aurel doreşte să le verifice dacă pot fi plătite respectând condiţia din enunţ. Pe următoarele $Q$ linii se află numerele $s{~1~},s{~2~},...,s{~Q~}$ reprezentând cele $Q$ sume de bani, câte unul pe fiecare linie.
h2. Date de ieşire
În fişierul de ieşire $monezi2.out$ ...
Fişierul de ieşire $monezi2.out$ va conţine $Q$ linii. Pe linia $i$ se va afişa cuvântul $DA$ în cazul în care suma $s{~i~}$ poate fi plătită. În caz contrar se va afişa cuvântul $NU$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 50$
* $1 ≤ Q ≤ 10 000$
* $1 ≤ v{~i~} ≤ 1000$
* $1 ≤ s{~i~} ≤ 100 000$
* Aurel dispune de un număr nelimitat de monezi pentru fiecare tip
h2. Exemplu
table(example). |_. monezi2.in |_. monezi2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
3 5
2
14
10
| DA
NU
|
h3. Explicaţie
...
Suma $14$ poate fi plătită folosind $3$ monezi de tipul $1$ şi o monedă de tipul $2$.
Suma $10$ nu poate fi plătită cu tipurile de monezi date, respectând condiţia din enunţ.
== include(page="template/taskfooter" task_id="monezi2") ==
== include(page="template/taskfooter" task_id="monezi2") ==