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.
We wrocławskim ZOO jest bram wejściowych oznaczonych numerami , wybiegów dla zwierząt oznaczonych numerami oraz bram wyjściowych oznaczonych numerami . W ZOO są ścieżki prowadzące od bram wejściowych do wybiegów, pomiędzy wybiegami i od wybiegów do bram wyjściowych. Ścieżki w ZOO nie przecinają sie ze sobą (jest to możliwe, gdyż niektóre ścieżki biegną tunelami lub wiszącymi mostami) i są dwukierunkowe.
Dzieci ze szkoły w Ziębicach wybierają się na lekcję przyrody do ZOO. Pani nauczycielka wyznaczyła kilku (dokładnie ) uczniów i zleciła im przygotowanie w domu referatów dotyczących wybranych zwierząt. Pani zaplanowała wycieczkę po ZOO tak, by odwiedzić wybiegi wszystkich opisywanych przez nauczycielkę zwierząt, kierując się następującymi kryteriami. Trasa:
Niestety w ostatniej chwili pojawił się dodatkowy problem. Okazało się, że dzieci ułożyły swoje referaty w jedną długą opowieść o wybranych zwierzętach i teraz trzeba odwiedzić wybiegi w kolejności wyznaczonej przez tę opowieść i na dodatek, by nie psuć efektu, nie można odwiedzić żadnego ze zwierząt, zanim nie nadejdzie jego pora w opowieści. Tak więc doszedł dodatkowy warunek:
Napisz program który:
W pierwszym wierszu podane są liczby naturalne oddzielone spacjami , , , , ). Liczby te oznaczają: - liczbę wejść do ZOO, - liczbę wyjść z ZOO, - liczbę wybranych zwierząt, - liczbę wybiegów w ZOO, - liczbę ścieżek w ZOO. W kolejnych wierszach podane są numery wybiegów wybranych zwierząt - po jednej liczbie w wierszu i zgodnie z kolejnością, w jakiej zwierzęta występują w opowieści (każde zwierzę w ZOO może w niej wystąpić najwyżej jeden raz). W następnych wierszach podane są opisy ścieżek - po jednym w wierszu. Opis ścieżki składa się z dwóch różnych liczb całkowitych oddzielonych spacją - są to numery bram lub wybiegów połączonych bezpośrednio ścieżką.
W pierwszym i jedynym wierszu wyjścia należy napisać:
Dla danych wejściowych:
2 4 1 2 9 6 4 1 3 2 3 1 4 3 7 3 5 4 5 6 5 4 6 7 6
poprawną odpowiedzią jest:
5