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.
# 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$ 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.
# Î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.
|_. 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") ==
