Query on a tree III
19.02.2010 - Wiktor Janas
MedianaLimit czasowy 1s, limit pamięciowy : 32MB Dany jest ciąg liczb całkowitych. Twoim zadaniem jest znalezienie w nim -tej liczby w porządku niemalejącym. Wejście: W pierwszej linii wejścia dana jest liczba - ilość testów (). Następnie danych jest linii. W każdej linii znajdują się liczby (), a następnie liczb całkowitych (co do modułu nie większych od dwóch miliardów). Wyjście: Dla każdego testu należy wypisać -tą liczbę w porządku niemalejącym.
Przykład: Wejście: 2 Wyjście: 3 PreorderLimit czasowy 1s, limit pamięciowy : 32MB Dane jest ukorzenione drzewo z etykietowanymi wierzchołkami. Należy wypisać etykiety wierzchołków w porządku pre-order. Wejście: W pierwszej linii wejścia dana jest liczba - ilość wierzchołków drzewa (). W drugiej linii dane jest liczb - są to etykiety wierzchołków. Nastęnie danych jest linii, każda z nich zawiera dwie liczby , (). Oznaczają one, że istnieje krawędź między wierzchołkami oraz . Wszystkie krawędzie na wejściu będą różne. Korzeniem drzewa jest wierzchołek o numerze 1. Wyjście: Należy wypisać liczb - etykiety kolejnych wierzchołków w porządku pre-order.
Przykład: Wejście: 5 Wyjście: 23 15 56 27 83 Query on a Tree IIILimit czasowy 5s, limit pamięciowy : 32MB Dane jest ukorzenione drzewo o etykietowanych wierzchołkach. Należy odpowiadać na zapytania postaci "podaj numer wierzchołka o -tej co do wielkości etykiecie w poddrzewie wierzchołka ". Wejście: W pierwszej linii dana jest liczba () - ilość wierzchołków drzewa. Następnie danych jest liczb całkowitych - są to etykiety kolejnych wierzchołków. Następnie danych jest linii, z których każda zawiera dwie liczby , (), które oznaczają, że istnieje krawędź pomiedzy wierzchołkami oraz . Krawędzie nie powtarzają się. Korzeniem drzewa jest wierzchołek o numerze 1. Następnie dana jest liczba () oznaczająca ilość zapytań. Dalej danych jest linii, z których każda zawiera dwie liczby , . Oznaczają one zapytanie o -ty wierzchołek w poddrzewie wierzchołka . Wyjście: Dla każdego zapytania należy wypisać szukany numer wierzchołka
Przykład: Wejście: 5 Wyjście: 3 Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com