In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
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:
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą
(
).
Drugi wiersz zawiera
liczb całkowitych
(
).
Jeżeli nie istnieje żaden plan sieci drogowej spełniający warunki z wejścia,
to pierwszy i jedyny wiersz wyjścia powinien zawierać jedno słowo
BRAK .
W przeciwnym przypadku każdy wiersz powinien zawierać opis jednej dwukierunkowej
drogi - dwie różne liczby całkowite z zakresu od do
, oznaczające
numery miast połączonych daną drogą.
Każdą drogę należy wypisać dokładnie raz.
Kolejność wypisania dróg i numerów miast połączonych drogami może być
dowolna.
Dla danych wejściowych:
6 1 1 3 3 1 1
poprawną odpowiedzią jest:
1 3 2 3 3 4 5 4 6 4
(A czy pamiętasz zadanie Wyznaczanie planu sieci drogowej z PA 2008?)
Autor zadania: Jakub Radoszewski.