Pagini recente » Diferente pentru problema/munte2 intre reviziile 15 si 16 | Diferente pentru problema/omizi intre reviziile 4 si 5 | Diferente pentru problema/cadrane intre reviziile 10 si 17 | Statistici Demian Alexandra (Ale_Demian) | Diferente pentru problema/bancomat intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 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.
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 din fiecare tip ce exista in bancomat, se cere sa se spuna daca se poate oferi fiecarui client suma de bani pe care o doreste.
h2. Date de intrare
* $1$ ≤ $T$ ≤ $50$
* $1$ ≤ $N$ ≤ $5000$
* $0$ ≤ $Tip$, $Suma$ ≤ $2^30^$
** $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
** $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
* **Atentie!!! Bancomatul trebuie sa ofere suma exacta pentru fiecare client. Cu alte cuvinte, el nu poate oferi mai multi bani pentru a acoperi suma dorita.**
h2. Exemplu
17 15
1 3 10 0 0 0
2
3 6
6 3
99 99 99 99 99 0
4
233 213 233 244
h3. Explicaţie
...
Sunt $3$ zile in care se foloseste bancomatul.
* In prima zi bancomatul contine $4$ bancnote de $1$ leu, $3$ bancnote de $5$ lei si $2$ bancnote de $10$ lei. Primul client care vine la bancomat doreste suma de $17$ lei si primeste doua bancnote de $1$ leu, o bancnota de $5$ lei si una de $10$ lei. Al doilea client doreste suma de $15$ lei si primeste o bancnota de $5$ lei si una de $10$ lei.
* A doua zi vine primul client la bancomat si primeste o bancnota de $1$ leu si o bancnota de $5$ lei pentru a acoperi suma de $6$ lei pe care o doreste. Al doilea client doreste sa extraga $3$ lei, dar bancomatul nu mai contine nicio bancnota de $1$ leu. In concluzie el nu poate oferi tuturor clientilor suma dorita.
== include(page="template/taskfooter" task_id="bancomat") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
