Pagini recente » Diferente pentru utilizator/taloibogdan intre reviziile 43 si 8 | Diferente pentru utilizator/vladth11 intre reviziile 30 si 47 | Diferente pentru planificare/sedinta-20110310 intre reviziile 7 si 2 | Monitorul de evaluare | Diferente pentru problema/ostrov intre reviziile 22 si 18
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="ostrov") ==
Recent, s-a descoperit o noua insula din Rusia numita Ostrov. Initial, aceasta insula nu are niciun oras sau strada construita. Datorita proprietatilor sale geografice extraordinare, multi actionari rusi vor sa investeasca in aceasta insula pentru a-si construi fabrici de apa plata magica pentru a putea sa sustina in continuare obiceiurile frumosilor ca cei din 'Staropramen':http://www.infoarena.ro/problema/staropramen. Astfel, exista $Q$ operatii de forma:
Recent, s-a descoprit o noua insula din Rusia numita Ostrov. Initial, aceasta insula nu are niciun oras sau strada construita. Datorita proprietatilor sale geografice extraordinare, multi actionari rusi vor sa investeasca in aceasta insula pentru a-si construi fabrici de apa plata magica pentru a putea sa sustina in continuare obiceiurile frumosilor ca cei din 'Staropramen':http://www.infoarena.ro/problema/staropramen. Astfel, exista $Q$ operatii de forma:
* $0$ -> se construieste orasul $++N$
* $1 X nr m$ iar pe urmatoarele $m$ linii cate $3$ numere $x, y, s$ ce reprezinta o strada bidirectionala intre orasele $x$ si $y$ de cost $s$, $x$ si $y$ apartinand celor $nr$ orase construite reunit cu orasul $X$ -> proprietarul orasului $X$ construieste inca $nr$ orase (orasele de la $N+1$ la $N+nr$) care sunt legate intre ele (orasul $X$ cu cele $nr$ orase noi) prin cele $m$ strazi bidirectionale mentionate mai sus. Dupa aceasta operatie $N = N + nr$
h2. Date de intrare
Fişierul de intrare $ostrov.in$ contine pe pe prima linie numarul $Q$, iar dupa aceea cele $Q$ operatii de forma celor de mai sus.
Fişierul de intrare $ostrov.in$ contine pe pe prima linie numarul $Q$, iar dupa aceea cele Q operatii de forma celor de mai sus.
h2. Date de ieşire
În fişierul de ieşire $ostrov.out$ trebuie sa se afiseze raspunsul pentru fiecare operatie de tipul $4$ pe cate o linie separata.
În fişierul de ieşire $ostrov.out$ trebuie sa se afiseze raspunsul pentru fiecare operatie de tipul 4 pe cate o linie separata.
h2. Restricţii
11
-1
10
|
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="ostrov") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
