Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | examen2.in, examen2.out | Sursă | Testare IQ Academy 2023 |
|---|---|---|---|
| Autor | Mihai Tuțu | Paul Enache | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 512 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Examen2 (clasa a 6-a)
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).
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.
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.
Date de ieșire
În fișierul de ieșire examen2.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| examen2.in | examen2.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...


Poți vedea testele pentru această problemă accesând