In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Bajtazar wybiera się w podróż samochodową po Bajtocji, lecz niestety ma problemy z nabyciem mapy tego kraju. Od znajomych dowiedział się o pewnych właściwościach bajtockiej sieci dróg:
Napisz program, który:
Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite oraz
(
,
), oddzielone pojedynczym odstępem.
Jeżeli nie istnieje żaden plan sieci drogowej, odpowiadający wartościom
parametrów oraz
, to pierwszy i jedyny wiersz wyjścia powinien
zawierać jedno słowo BRAK.
W przeciwnym przypadku wyjście powinno składać się z
wierszy.
Każdy wiersz powinien zawierać opis jednej dwukierunkowej drogi - dwie
różne liczby całkowite z zakresu od
do
, oddzielone pojedynczym
odstępem i oznaczające numery miast połączonych daną drogą.
Kolejność wypisania dróg i numerów miast połączonych drogami może być
dowolna.
Dla danych wejściowych:
6 3
poprawną odpowiedzią jest:
1 3 2 3 3 4 4 5 4 6
Autor zadania: Jakub Radoszewski.