Runda 35 - Pomidory
28.06.2010 - Damian Rusak
![]() ![]() ![]()
Zawody Stałe, runda 35 Limit czasowy: 5s; Limit pamięciowy: 128MB PomidoryHodowla pomidorów to wyczerpujące zajęcie. Na szczęście znajomość reguł zasad dobrego hodowcy to pierwszy krok do osiągnięcia sukcesu. Andrzej jest inteligentnym i wykwalifikowanym rolnikiem z bogatym życiorysem i nikogo w okolicy nie zdziwiło to, że pierwszy zdobył sadzonki nowej odmiary - Pomidora Podczepianego, dającego wyśmienite plony. Jednak aby nabrzmiały sokiem dojrzałe owoce potrzebna jest intentywna pielęgnacja. Andrzej ma całą instrukcję, w której krok po kroku jest opisane jak należy podczepiać pewne sadzonki pomidora do innych. Ponadto musi wciąż kontrolować, jak daleko od korzenia sadzonki znajdują się pewne ważne owoce. Każda sadzonka Pomidora Podczepianego wygląda jak drzewko - składa się z pnączy i owoców. Każda sadzonka jest umocowana przy suficie szklarni i na początku instrukcja każe uwiązać tak każdą sadzonkę (składającą się tylko z jednego owocu) osobno. Instrukcje mogą być dwojakiego rodzaju: 1) Odczep jedną z sadzonek od sufitu i podczep ją pnączem do pewnego owocu innej sadzonki. 2) Zbadaj, na jakiej głębokości (jak wiele pnączy trzeba przejść aż do sufitu) znajduje się wskazany owoc. Innymi słowy, jeśli wyobrazić sobie sadzonki jako drzewa, to instrukcja 1) każe nam podczepić korzeń jednego z drzew do pewnego wierzchołka drugiego drzewa, zaś instrukcja 2) każe nam zbadać głębokość wierzchołka w drzewie. Andzej ma problem z odczytaniem instrukcji, poprosił więc Ciebie o pomoc i znalezienie dla niego odpowiedzi na instrukcje drugiego typu.
Wejście: Pierwsza linia wejścia zawiera liczby całkowite 1) P 2) D Wyjście: Dla każdej instrukcji postaci D Przykład: Wejście: 8 8 P 2 1 P 3 1 P 4 1 P 5 4 P 8 7 P 8 4 D 6 D 8 Wyjście: 1 4 Rysunek powyżej prezentuje ostatnie trzy instrukcje, jeśli przyjmniemy, że wierzchołki 6 i 8 oznaczone są niebieskimi okręgami.
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
(3 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com