Diferente pentru problema/bouncer intre reviziile #3 si #5

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="bouncer") ==
Gigel s-a săturat să rezolve probleme de algoritmică, aşa că s-a angajat ca *bouncer* la cel mai recent club de fiţe din Cluj-Napoca. Rolul lui e să stea la intrare şi să decidă cine are voie să intre. Clubul e mare şi încăpător, dar şeful său i-a dat o sarcină foarte importantă. În nici un moment, diferenţa absolută dintre numărul de bărbaţi şi femei din club nu are voie să depăşească valoarea $K$.
Gigel s-a săturat să rezolve probleme de algoritmică, aşa că s-a angajat ca __bouncer__ la cel mai recent club de fiţe din Cluj-Napoca. Rolul lui e să stea la intrare şi să decidă cine are voie să intre. Clubul e mare şi încăpător, dar şeful său i-a dat o sarcină foarte importantă. În nici un moment, diferenţa absolută dintre numărul de bărbaţi şi femei din club nu are voie să depăşească valoarea $K$.
În prima zi de lucru, Gigel observă că deja s-a format la intrare o coadă ce conţine $N$ persoane. Pentru că Gigel face regulile, el a decis că poate să respecte regula "primul venit, primul servit", sau poate să folosească regula "al doilea venit, primul servit". Cu alte cuvinte, în orice moment Gigel poate lăsa să intre în club prima persoană aflată la coadă (caz în care a doua persoană trece pe prima poziţie, a treia persoană pe a doua, etc.) sau a doua persoană aflată la coadă (caz în care prima persoană din coadă îşi păstrează locul, a treia persoană trece pe a doua poziţie, etc.).
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 40$
* $1 ≤ N ≤ 1000$
* $1 ≤ K ≤ 100$
h2. Exemplu
table(example). |_. bouncer.in |_. bouncer.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 2
  5 2
  FBFBB
  8 2
  BBBFBBBF
| 5
  4
|
h3. Explicaţie
 
...
== include(page="template/taskfooter" task_id="bouncer") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.