Diferente pentru problema/monezi2 intre reviziile #6 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="monezi2") ==
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 &le; i < j &le; n$, el va folosi cel puţin la fel de multe monezi de tipul **i** ca şi monezi de tipul **j**.
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 &le; i < j &le; n$, el va folosi cel puţin la fel de multe monezi de tipul $i$ ca şi monezi de tipul $j$.
h2. Cerinţă
h2. Date de intrare
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.
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
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$.
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
3 5
2
14
1
10
| DA
NU
|

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
7517