In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
W związku z ostatnimi wpadkami swoich agentów, Urząd Ochrony Bajtocji postanowił usprawnić działalność.
Największym dotychczasowym problemem było bezpieczne urządzanie spotkań agentów. Twój program ma pomóc w rozwiązaniu tego problemu. Dla podanego opisu sieci dróg Bajtocji oraz początkowej pozycji dwóch agentów powinien stwierdzać czy możliwe jest bezpieczne spotkanie dwóch agentów.
Żeby spotkanie uznać za bezpieczne agenci muszą przestrzegać następujących reguł:
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite i , oddzielone pojedynczym odstępem, gdzie , .
W drugim wierszu znajdują się dwie liczby całkowite i oddzielone pojedynczym odstępem, oraz , oznaczające odpowiednio początkowe pozycje agentów nr 1 i nr 2.
W następnych wierszach znajdują się pary liczb naturalnych i oddzielone pojedynczymi odstępami, oraz , oznaczające istnienie drogi z miasta do miasta .
Standardowe wyjście powinno zawierać dokładnie wiersz zawierający:
Dla danych wejściowych:
6 7 1 5 1 2 4 5 2 3 3 4 4 1 5 4 5 6
poprawną odpowiedzią jest:
3
Autor zadania: Tomasz Waleń.