W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.