Zadanie: KIE Kiermasz
Transkrypt
Zadanie: KIE Kiermasz
Zadanie: KIE Kiermasz Autor zadania: Cezary Michalczyk. Plik źródłowy: KIE.cpp ; Limit pamięci: 32MB W wielu szkołach, na samym początku roku, odbywa się kiermasz używanych książek. To godny pochwały zwyczaj, dzięki któremu uczniowie nie tylko zaoszczędzają pieniądze, ale i papier. Niestety, nie wszyscy sprzedający dbali o swoje książki, toteż wiele z nich się rozpadło. Nie dość, że kartki są kompletnie pomieszane, to jeszcze na dodatek niektóre się zgubiły. Pech chciał, że nabyłeś jedną z takich książek. Chciałbyś ją więc uporządkować, by dość szybko móc znaleźć strony o numerach, które nauczyciel przedstawia na lekcji. Napisz program, który pomoże Ci ułożyć kartki w porządku rosnącym i znaleźć szukaną stronę (jeśli w ogóle się w tej książce znajduje). Zakładamy, że kartki książki zadrukowane są jednostronnie, tzn. ilość stron jest równa ilości kartek. Wejście Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n i m ( ), oznaczające odpowiednio liczbę kartek, które powinny być w kompletnej książce i liczbę kartek, które się zgubiły. Kolejny zestaw liczb, oddzielanych pojedynczymi odstępami, przedstawia numery kartek, które zostały w książce przed posortowaniem ich. Kolejność jest zupełnie przypadkowa, lecz numery, oczywiście, są unikalne. Ostatni wiersz standardowego wejścia zawiera jedną liczbę całkowitą k ( ), oznaczającą pozycję strony (w posortowanym zbiorze kartek), której poszukujesz. Wyjście Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać napis "TAK" (bez cudzysłowów) oraz, po pojedynczym odstępie, liczbę oznaczającą pozycję na której znajduje się szukana strona, jeśli taka istnieje. W przeciwnym wypadku na standardowym wyjściu powinien widnieć jedynie napis "NIE". Przykład Dla danych wejściowych: 35 14 10 14 16 2 30 7 22 33 5 25 4 32 20 18 8 11 12 27 21 19 28 19 Prawidłową odpowiedzią jest: TAK 12 A dla danych: 43 26 8 12 19 22 31 10 2 1 40 37 26 18 41 32 6 29 3 4 Prawidłową odpowiedzią jest: NIE