Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ratway.in, ratway.out | Sursă | InfoOltenia 2018 - Clasele 11 - 12 |
| Autor | Bogdan Iordache | Adăugată de |  Info-Oltenia 2018 •infooltenia |
| Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ratway
"You could say the Ratway is the city under the city. Dark, dangerous, and no place for decent folk."
Cetatea Riften din provincia Skyrim este cunoscută pentru reţeaua subterană de tuneluri, supranumită "The Ratway". Această reţea este alcătuită din tuneluri bidirecţionale şi intersecţii de tuneluri, astfel poate fi reprezentată printr-un multigraf neorientat conex (fiecărei intersecţii i se asociază un nod, iar fiecărui tunel i se asociază o muchie între nodurile corespunzătoare, pot exista muchii multiple între aceleaşi noduri şi pot exista muchii de la un nod la el însuşi).
Ratway-ul conţine şi sediul ghildei tâlharilor din Skyrim. Brynjolf, unul din liderii acesteia, doreşte să dezvolte un nou sistem de capcane pentru a ţine departe gărzile, dar mai întâi reţeaua de tuneluri trebuie să respecte câteva restricţii: tunelurile trebuie sa fie orientate (se pot parcurge într-un singur
sens, altfel s-ar activa capcanele), pentru orice intersecţie atât numărul de intrări, cât şi cel de ieşiri trebuie să fie numere pare (prin intrare se înţelege un tunel orientat de la o intersecţie oarecare la intersecţia curentă, iar prin ieşire se înţelege un tunel orientat de la intersecţia curentă la o intersecţie oarecare).
Date de intrare
Fişierul de intrare ratway.in ...
Date de ieşire
În fişierul de ieşire ratway.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| ratway.in | ratway.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
