Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | detective.in, detective.out | Sursă | Lot Seniori Dorohoi 2019 - Baraj 2 |
| Autor | Costin Oncescu | Adăugată de |  brebenel mihnea stefan •tryharderul |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Detective
Tim Goodman si Detective Pikachu investighează sursa misteriosului gaz R care face pok emonii din Ryme City sa devina salbatici. Dupa o lunga sesiune de interogatoriu cu un Mr. Mime necooperativ, au reusit sa afle cateva informatii pretioase.
Sub Ryme City exista o retea formata din N puncte de control numerotate de la 0 la N-1, unite intre ele prin N-1 tuneluri bidirectionale, astfel incat exista un drum unic intre oricare doua puncte de control X i si Y i (0 ≤ i &le M-1), Mr. Mime a mers pe cel mai scurt drum si isi aminteste concentratia minima Z i a gazului R pe care a intalnit-i in punctele de control de pe acel drum.
Ultima informatie data de Mr. Mime este ca, foarte probabil, toate mai putin doua dintre punctele de control au exact doua tuneluri adiacente.
Pentru a continue investigatie, Tim si Detective Pikachu trebuie sa afle o forma posibila a retelei de tuneluri bazata pe informatiile oferite de Mr. Mime.
Detalii de implementare
Trebuie sa implementati urmatoarea functie:
std::vector<std::pair<int, int>> reconstruct_network(int N, std::vector<int> X, std::vector<int> Y,std::vector<int> Z);Fişierul de intrare detective.in ...
Date de ieşire
În fişierul de ieşire detective.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| detective.in | detective.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
