Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | permdist.in, permdist.out | Sursă | Junior Challenge 2023 |
| Autor | Voicu Mihai Valeriu | Adăugată de |  Voicu Mihai-Valeriu •cadmium_ |
| Timp execuţie pe test | 1 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Permdist
Juju e o testoasa vesela de cand lucreaza la Centrul de Organizare a Misiunilor Externe. Cea mai vesela parte din ziua lui este cand se intalneste cu patronul sau, Netasu. Acestia au efectiv aceeasi slujba, anume a supravegherii celorlaltor angajati.
Centrul poate fi descris prin N birouri diferite, fiecare lucrand avand cate o misiune diferita. Un sistem de supraveghere peste aceste birouri poate fi descris ca o permutare de numere T. Definim o supraveghere ca un proces recursiv ce incepe dintr-o camera x, o viziteaza, iar apoi recursiv viziteaza camera T[x], pana cand se ajunge intr-o camera care a fost vizitata deja, cand supravegherea se opreste (aceasta nu va fi considerata efectiv vizitata).
Cei doi angajati si-au dezvoltat fiecare cate un sistem diferit de supraveghere, anume pentru Juju acesta este A, iar pentru Netasu acesta este B. Contractul lor este pe N zile, in a i-a din aceasta ei vor fi nevoiti sa inceapa o supraveghere din biroul i. Cum ei sunt foarte fericiti sa se intalneasca unul pe celelalt, acestia vor sa stie de cate ori vor fi in a i-a zi in acelasi birou in acelasi timp.
Date de intrare
Fişierul de intrare permdist.in ...
Date de ieşire
În fişierul de ieşire permdist.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| permdist.in | permdist.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
