== include(page="template/taskheader" task_id="examen2") ==
Poveste și cerință...
Sala în care se susține testarea pentru accederea în grupele Anavdren are **m** rânduri a câte **n** bănci. În fiecare bancă stă un singur elev.
La sediu ajung e participanți care formează o coadă de așteptare. La ora stabilită testării, fiecare participant intră pe rând, conform poziției din coadă și ocupă o banca. Băncile sunt ocupate începând cu $rândul 1 - banca 1$ până la finalul rândului, adică $rândul 1 - banca n$. În sală sunt întotdeauna bănci suficiente pentru toți elevii care au venit să susțină examenul. Uneori chiar mai multe decât sunt necesare astfel încât nu toate sunt ocupate.
La terminarea examenului, sala este părăsită tot unul câte unul în ordinea inversă intrării elevilor (ultimul intrat iese primul, penultimul intrat iese al doilea etc).
h2. Cerință
# Să se determine pe ce rând **r** și ce banca **b** va sta al **k** -lea elev din coada inițială.
# Să se determine a câta persoana iese din sală la finalizarea testării elevul din banca **j** din rândul **i**.
# Profesorii vor să reorganizeze sala de testare prin dispunerea a e bănci într-un număr minim de rânduri complet ocupate rmin, fie doar de fete, fie doar de băieți, dar nu mai puțin de 2 elevi pe un rând. Să se calculeze numărul minim de rânduri care să respecte condițiile de mai sus sau să se afișeze valoarea -1 dacă acest lucru nu este posibil.
h2. Date de intrare
Fișierul de intrare $examen2.in$ ...
Fișierul de intrare $examen2.in$ conține pe prima linie patru numere naturale **c**, **m**, **n** și **e** reprezentând cerința, numărul de rânduri, numărul de bănci de pe un rând și respectiv numărul de elevi participanți la testare.
A doua linie va fi completată diferit, în funcție de cerință:
# În cazul cerinței 1, linia va conține un număr natural **k**, reprezentând poziția din coadă a elevului pentru care trebuie să determinăm rândul și banca în care s-a așezat.
# În cazul cerinței 2, linia va conține două numere naturale **j** și **i**, reprezentând rândul și banca elevului pentru care să determinăm al câtelea iese din sală.
# În cazul cerinței 3, linia va conține un șir de **e** caractere, format din majusculele $F$ și $B$, pentru care se calculează reconfigurarea sălii.
h2. Date de ieșire
În fișierul de ieșire $examen2.out$ ...
Fișierul de ieșire $examen2.out$ va avea conținut diferit în funcție de cerință:
# În cazul cerinței 1, se vor afișa două numere naturale **r** și **b**.
# În cazul cerinței 2, se va afișa un număr natural **x** reprezentând poziția din coada inițială a elevului din banca **j** din rândul **i**.
# În cazul cerinței 3, se va afișa un număr natural **rmin** sau -1.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ **c** ≤ 3
* 1 ≤ **n**, **m** ≤ 1000 - toate rândurile și toate băncile sunt numerotate începându cu 1
* 1 ≤ i ≤ **n** și 1 ≤ **j** ≤ **m**
* 1 ≤ **k** ≤ **e** ≤ 1.000.000
* 0 ≤ numărul de apariții al caracterului F, numărul de apariții al caracterului B ≤ 1.000.000
* Numărul de apariții al caracterului F + Numărul de apariții al caracterului B = e
h2. Exemplu
table(example).
|_. examen2.in |_. examen2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
table(example).
|_. examen2.in |_. examen2.out |_. Explicații |
| 1 6 9 30
12
| 2 3
| Rezolvăm cerința 1, sala are 6 rânduri, câte 9 bănci pe rând și
30 participanți la testare. Ni se cere poziția celui de-al 12-lea
elev în sala de concurs.
Se vor ocupa toate locurile de pe primul rând de către 9 elevi.
Elevul al 12-lea va ocupa banca a 3-a din rândul 2.
|
| 2 6 9 30
3 5
| 8
| Rezolvăm cerința 2, sala are 6 rânduri, câte 9 bănci pe rând și
30 participanți la testare. Ni se cere să spunem al câtelea este
elevul care a stat în banca 5 din rândul 3.
Elevul va ieși al 8-lea.
|
| 3 6 9 30
FFBBBFBFBBBBFFFBFBBBBFFFBBFBBB
| 5
| Rezolvăm cerința 3, sala are 6 rânduri, câte 9 bănci pe rând și
30 participanți la testare. Coada este formată din 12 fete și 18 băieți.
Cele 30 de bănci utilizate pot fi reașezat în 5 rânduri:
2 rânduri completate de fete și 3 de băieți.
|
| 3 3 3 5
FFBBB
| -1
| Rezolvăm cerința 3, sala are 3 rânduri, câte 3 bănci pe rând și
5 participanți la testare. Coada este formată din 2 fete și 3 băieți.
Nu există nici un mod de reașezare al băncilor.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="examen2") ==
