Diferente pentru problema/arhipelag intre reviziile #2 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="arhipelag") ==
Intr-o seara tarzie, $K$ prieteni au descoperit un joc nou numit Arhipelag. Jocul se desfasoara pe o harta mare pe care se afla mai multe insule, unele fiind legate prin poduri intre ele. Pentru usurinta insulele sunt numerotate de la $1$ la $N$. Un arhipelag este un grup de insule in care se poate ajunge din oricare insula in oricare alta insula folosind podurile existente. Jocul se desfasoara pe runde, in fiecare runda jucatorul aflat la mutare alege un arhipelag pe care-l cucereste. Jocul se termina cand nu mai este nici un arhipelag de cucerit. La finalul jocului, toti prietenii sunt curiosi sa afle ce scor are fiecare. Scorul fiecarui jucator este dat de numarul de insule pe care le-a cucerit pe parcursul rundelor. Ordinea jucatorilor este stabilita de comun acord de prieteni si va este data.
Intr-o seara tarzie, $K$ prieteni au descoperit un joc nou numit Arhipelag. Jocul se desfasoara pe o harta mare pe care se afla mai multe insule, unele fiind legate prin poduri intre ele. Pentru usurinta insulele sunt numerotate de la $1$ la $N$. Un arhipelag este un grup de insule in care se poate ajunge din oricare insula in oricare alta insula folosind podurile existente. Jocul se desfasoara pe runde, in fiecare runda jucatorul aflat la mutare alege un arhipelag pe care-l cucereste. O data ce un arhipelag este cucerit de un jucator, acesta ramane sub controlul jucatorului pana la finalul jocului. Jocul se termina cand nu mai este nici un arhipelag de cucerit. La finalul jocului, toti prietenii sunt curiosi sa afle ce scor are fiecare. Scorul fiecarui jucator este dat de numarul de insule pe care le-a cucerit pe parcursul rundelor. Ordinea jucatorilor este stabilita de comun acord de prieteni si va este data.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $arhipelag.out$ veti afisa in ordine pentru fiecare test cate o linie de forma "Case <t>: <x1> <x2> ... <xK>" (fara ghilimele) unde <t> este numarul testului, iar <x1> este punctajul jucatorului cu numarul $1$, <x2> este punctajul jucatorului cu numarul $2$, $...$, <xN> este punctajul jucatorului cu numarul $N$.
În fişierul de ieşire $arhipelag.out$ veti afisa in ordine pentru fiecare test cate o linie de forma "Case <t>: <x1> <x2> ... <xK>" (fara ghilimele) unde <t> este numarul testului, iar <x1> este punctajul jucatorului cu numarul $1$, <x2> este punctajul jucatorului cu numarul $2$, $...$, <xK> este punctajul jucatorului cu numarul $K$.
h2. Restricţii
* $T = 5$
* $1 &le; N, M &le; 100 000$
* $1 &le; K &le; 100$
* Intre 2 insule pot exista mai multe poduri.

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
9837