Diferențe pentru problema/coada între reviziile #10 si #29

Avem trei operații:

* $E       $- o persoană se așază la coadă, luând următorul număr de ordine disponibil (enqueue)
* $D       $ - prima persoană din coadă este servită (dequeue)
* $L K     $ - persoana cu numărul de ordine K leșină; dacă era leșinată își revine!

table(example).
| E
| o persoană se așază la coadă, luând următorul număr de ordine disponibil (enqueue)
|
| D
| prima persoană din coadă este servită (dequeue)
|
| L [*K*]
| persoana cu numărul de ordine K leșină; dacă era leșinată își revine!
|
 
h2. Cerință
 
Să se calculeze câte persoane au fost servite. Nu vom lua în calcul persoanele leșinate.

h2. Date de intrare

Fișierul de intrare $coada.in$ ...

Fișierul de intrare $coada.in$ conține pe o linie șirul de caractere ce descriu operațiile.

h2. Date de ieșire

În fișierul de ieșire $coada.out$ ...

În fișierul de ieșire $coada.out$ veți afișa numărul de persoane servite.

h2. Restricții

* $... ≤ ... ≤ ...$

* 1 ≤ numărul de operații ≤ 6 000 000
* 1≤ numărul de operații tip L ≤ 2 000 000
* 1 ≤ nr. maxim persoane în coadă ≤ 16 000
* Se garantează că nu vor apărea operații D pe coada vidă
* Se garantează că operațiile tip L se vor aplica pe persoane cu numere de ordine ce există în coadă.

h2. Exemplu

h2. Exemple

table(example).
|_. coada.in |_. coada.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| EEEEL2L4DDL4DD
| 3
|
| EEEEEEEEL1EEL10L3DDL3L10DDL5L10DDDDDD
| 7

|

h3. Explicație

h3. Explicații

...

table(example).
|_\2. Explicație exemplul 1 |_\2. Explicație exemplul 2 |
|_. După caracterele |_. Coada este |_. După caracterele |_. Coada este |
| EEEE
L2L4
DD (servit 1)
L4
DD (serviti 2)
| 1 2 3 4
1 -2- 3 -4-
3 -4-
3 4
Coada este acum vidă
| EEEEEEEE
L1EE
L10L3
DD (servit 1)
L3L10
DD (servit 2)
L5L10
DDDDDD (servit 4)
| 1 2 3 4 5 6 7 8
-1- 2 3 4 5 6 7 8 9 10
-1- 2 -3- 4 5 6 7 8 9 -10-
-3- 4 5 6 7 8 9 -10-
3 4 5 6 7 8 9 10
5 6 7 8 9 10
-5- 6 7 8 9 -10-
Coada este acum vidă
|

== include(page="template/taskfooter" task_id="coada") ==