- Time limit: 1.00 s
- Memory limit: 128 MB
Pelaat peliä, jossa on tasoa sekä teleporttia, joiden avulla voit liikkua tasolta toiselle. Voitat pelin, jos pääset tasolta 1 tasolle niin että käytät tasan kerran jokaista teleporttia.
Tehtäväsi on selvittää, pystytkö voittamaan pelin, ja jos pystyt, mikä on yksi mahdollinen tapa kulkea teleporteissa.
Syöte
Syötteessä on ensin kaksi kokonaislukua ja : tasojen määrä ja teleporttien määrä. Tasot on numeroitu .
Sitten syötteessä on riviä, jotka kuvaavat teleportit. Jokaisella rivillä on kaksi kokonaislukua ja . Tämä tarkoittaa, että tasolta pääsee teleportilla tasolle . Kaikki teleportit ovat yksisuuntaisia.
Tuloste
Tulosta ensin "10-4", jos voit voittaa pelin, ja muuten "QAQ".
Jos voit voittaa pelin, tulosta vielä kokonaislukua, jotka kuvaavat, missä järjestyksessä siirryt tasolta toiselle.
Rajat
Esimerkki
Syöte:
5 6 1 2 1 3 2 4 2 5 3 1 4 2
Tuloste:
10-4 1 3 1 2 4 2 5