Pagini recente » Atasamentele paginii Profil Leon_Baro-San | Istoria paginii utilizator/sandman | Istoria paginii utilizator/zsh3k | Statistici stana alexandru (alexinul) | Diferente pentru problema/permdist intre reviziile 31 si 28
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="permdist") ==
Juju e o ţestoasă veselă de când lucrează la Centrul de Organizare a Misiunilor Externe. Cea mai veselă parte din ziua lui este când se întâlneşte cu patronul său, Netaşu. Aceştia au efectiv aceeaşi slujba, anume a supravegherii celorlalti angajaţi.
Juju e o ţestoasă veselă de când lucrează la Centrul de Organizare a Misiunilor Externe. Cea mai veselă parte din ziua lui este când se întâlneşte cu patronul său, Netaşu. Aceştia au efectiv aceeaşi slujba, anume a supravegherii celorlaltor angajaţi.
Centrul poate fi descris prin $N$ birouri diferite, fiecare având câte o misiune diferită. Un sistem de supraveghere peste aceste birouri poate fi descris ca o permutare de $N$ numere, $T$. Definim o *supraveghere* ca un proces recursiv ce începe dintr-o cameră $x$, o vizitează, iar apoi recursiv se deplasează către camera $T[x]$ (luându-i o secundă), până când se ajunge într-o camera care a fost vizitată deja. Când asta se întâmplă, supravegherea se opreşte.
* $1 ≤ A{~i~}, B{~i~} ≤ N$, pentru orice $i$ care respectă $1 ≤ i ≤ N$
* $A{~i~} ≠ A{~j~}$ şi $B{~i~} ≠ B{~j~}$, pentru orice $i$ şi $j$ care respectă $1 ≤ i < j ≤ N$
* *Atenţie*: în ziua $i$, biroul numărul $i$ este considerat să fie vizitat o singură dată (deci cei doi prieteni se vor vedea în acel birou maxim o singură dată).
* În lumea celor doi prieteni, zilele au un număr suficient de mare de secunde.
h2. Subtaskuri
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.