Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | monezi2.in, monezi2.out | Sursă | Concursul National Urmasii lui Moisil 2012, Clasa a 10-a |
| Autor | Tudose Vlad Andrei | Adăugată de |  Andrici Cezar •andrici_cezar |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Monezi2
Aurel are N tipuri de monezi de valori v1,v2,...,vN. 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 &l; j ≤ n, el va folosi cel puţin la fel de multe monezi de tipul i ca şi monezi de tipul j.
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.
Date de intrare
Pe prima linie a fişierului de intrare monezi.in se află numărul natural N reprezentând numărul de tipuri de monezi. Pe următoarea linie se află numerele v1,v2,...,vN, 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 s1,s2,...,sQ reprezentând cele Q sume de bani, câte unul pe fiecare linie.
Date de ieşire
În fişierul de ieşire monezi2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| monezi2.in | monezi2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
