Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | bancomat.in, bancomat.out | Sursă | Infoarena Monthly 2014, Runda 3 |
| Autor | Andrei Cristian Lambru | Adăugată de |  Cristian Lambru •maritim |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bancomat
Fie un bancomat ce contine 6 tipuri de bancnote, fiecare tip cu o valoare diferita. Cele 6 valori posibile sunt: 1 leu, 5 lei, 10 lei, 50 de lei, 100 de lei si 500 de lei. Pentru fiecare tip exista un numar finit de bancnote continute in bancomat.
Cerinta
In decursul unei zile vin N clienti sa extraga bani din bancomat. Stiind pentru fiecare client suma de bani pe care vrea sa o extraga si numarul de bancnote de fiecare tip ce exista in bancomat, se cere sa se spuna daca se poate oferi fiecarui client suma de bani pe care o doreste.
Date de intrare
Pe prima linia din fisierul de intrare bancomat.in se afla o singura valoare T ce semnifica numarul de zile pentru care trebuie sa raspundeti.
In continuare se afla datele de intrare pentru fiecare zi in parte. Pentru fiecare zi se vor citi 3 linii:
- Pe prima linie vor fi 6 valori separate printr-un spatiu, semnificand numarul de bancnote din fiecare tip in ordinea : 1, 5, 10, 50, 100, 500
- Pe a doua linie se va afla o singura valoare N ce va semnifica numarul de clienti din ziua respectiva
- Pe a treia linie se vor afla N valori semnificand sumele de bani pentru fiecare client, in ordinea in care acestia vor veni la bancomat in ziua respectiva pentru a face o extragere
Date de ieşire
În fişierul de ieşire bancomat.out se vor afisa T linii. Pe fiecare din cele T linii se va afla cuvantul "YES" (fara ghilimele) daca se pot oferi tuturor clientilor sumele de bani dorite de acestia in ziua respectiva, sau "NO" (tot fara ghilimele) daca nu se poate. Cele T linii corespund zilelor din fisierul de intrare in ordinea in care s-au citit.
Restricţii
- 1 ≤ T ≤ 50
- 1 ≤ N ≤ 5000
- 0 ≤ Tip, Suma ≤ 230
- Tip semnifica valoarea pentru oricare din cele 6 tipuri posibile de bancnote
- Suma semnifica suma de bani pentru oricare din cei N clienti care fac extrageri din bancomat
Exemplu
| bancomat.in | bancomat.out |
|---|---|
| 3 4 3 2 0 0 0 2 17 15 1 3 10 0 0 0 2 3 6 99 99 99 99 99 0 4 233 213 233 244 | YES NO YES |
Explicaţie
...
