Ciągi spadkowe [B]
Limit pamięci: 32 MB
Dany jest ciąg liczb całkowitych . Ściśle rosnący ciąg
indeksów , gdzie , nazwiemy spadkowym,
jeśli spełniony jest warunek .
Powiemy, że spadkowy ciąg indeksów jest leksykograficznie mniejszy
od spadkowego ciągu indeksów , jeśli istnieje takie
, że dla każdego oraz .
Zadanie polega na wielokrotnym odpowiadaniu na zapytania postaci "znajdź -ty najmniejszy
w kolejności leksykograficznej spadkowy ciąg indeksów".
Wejście
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite , i
(, ) oznaczające odpowiednio długość ciągu ,
długość rozważanych spadkowych ciągów indeksów i liczbę zapytań.
W drugim wierszu wejścia
znajduje się liczb całkowitych ().
Kolejne wierszy zawiera opisy zapytań; -ty z tych wierszy zawiera jedną
liczbę całkowitą ().
Wyjście
Na standardowe wyjście należy wypisać dokładnie wierszy.
W -tym wierszu powinien
znaleźć się ciąg liczb całkowitych stanowiących -ty leksykograficznie najmniejszy
spadkowy ciąg indeksów, bądź liczba , jeśli taki ciąg nie istnieje.
Przykład
Dla danych wejściowych:
5 3 3
-1 6 5 2 1
1
5
3
poprawną odpowiedzią jest:
2 3 4
-1
2 4 5
Wyjaśnienie do przykładu: Jedynymi spadkowymi ciągami indeksów długości 3
są, w porządku leksykograficznym, , , i .
Autor zadania: Adam Karczmarz.